基于图的频繁闭项集挖掘算法

摘要：

为了提高数据挖掘效率,提出了一种基于图的频繁闭项集挖掘算法GFCG(graph-based frequent closed itemset generation).该算法采用位矢量技术构造有向图,表示项与项之间的频繁关系,并在有向图的基础上递归产生频繁闭项集,从而只需扫描数据库2次,不产生候选集;引入扩展频繁项集的概念,大大减小了检查频繁项集是否闭的搜索空间.用1个真实数据库和2个合成数据库对GFCG进行了测试,并与A-close和CLOSET算法的结果进行了比较,结果表明,该算法具有良好的速度和可伸缩性性能.

关键词：数据库、图、数据挖掘、频繁闭集、位向量

所属期刊栏目：39

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

资助基金：国家中医药管理局科研项目2000-J-P-54

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

页数：共5页

页码：385-389