• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

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

李力 翟东海 靳蕃

李力, 翟东海, 靳蕃. 基于图的频繁闭项集挖掘算法[J]. 西南交通大学学报, 2004, 17(3): 385-389.
引用本文: 李力, 翟东海, 靳蕃. 基于图的频繁闭项集挖掘算法[J]. 西南交通大学学报, 2004, 17(3): 385-389.
LI Li, ZHAI Dong-hai, JIN Fan. Graph-Based Algorithm for Mining Frequent Closed Itemsets[J]. Journal of Southwest Jiaotong University, 2004, 17(3): 385-389.
Citation: LI Li, ZHAI Dong-hai, JIN Fan. Graph-Based Algorithm for Mining Frequent Closed Itemsets[J]. Journal of Southwest Jiaotong University, 2004, 17(3): 385-389.

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

Graph-Based Algorithm for Mining Frequent Closed Itemsets

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

     

  • 加载中
计量
  • 文章访问数:  1366
  • HTML全文浏览量:  72
  • PDF下载量:  76
  • 被引次数: 0
出版历程
  • 刊出日期:  2004-06-25

目录

    /

    返回文章
    返回