基于iceberg概念格并置集成的闭频繁项集挖掘算法

摘要：

由于概念格的完备性,在基于概念格的数据挖掘过程中,构造概念格的时间复杂度和空间复杂度一直是影响其应用的主要因素.结合iceberg概念格的半格特性和概念格的集成思想,首先在理论上分析并置集成后的iceberg概念格与由完备概念格裁剪得到的iceberg格同构;然后分析了iceberg概念格集成过程中的映射关系;最终提出一个新颖的基于iceberg概念格并置的闭频繁项集挖掘算法(Icegalamera).此算法避免了完备概念格的计算,并且在构造过程中采用集成和剪枝策略,从而显著提高了挖掘效率.实验证明其产生的闭频繁项集的完备性.使用稠密和稀疏数据集在单站点模式下进行了性能测试,结果表明稀疏数据集上性能优势明显.

关键词：iceberg概念格、集成、闭频繁项集、分布式数据挖掘、形式概念分析

所属期刊栏目：44

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2007-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1184-1190