作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (2): 60-61. doi: 10.3969/j.issn.1000-3428.2008.02.020

• 软件技术与数据库 • 上一篇    下一篇

一种改进的Conf-H-Mine算法

霍其润1,宋培卿2   

  1. (1. 首都师范大学信息工程学院,北京 100037;2. 中国兵器工业信息中心,北京 100089)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-01-20 发布日期:2008-01-20

Improved Conf-H-Mine Algorithm

HUO Qi-run1, SONG Pei-qing2   

  1. (1. College of Information Engineering, Capital Normal University, Beijing 100037;2. Information Center, China North Industries Group Corporation, Beijing 100089)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-01-20 Published:2008-01-20

摘要: 对关联规则和约束关联规则的算法进行了研究和分析,基于候选集的约束算法需要反复扫描数据库,并产生大量的候选集,在挖掘低支持度、长模式的规则时效率低下。针对算法的缺陷,该文提出了一种Conf-H-Mine算法,采用Conf-H-Struct结构存储事务集合,不产生候选集,优化了关联规则的挖掘。实验结果证明了该算法的有效性。

关键词: 数据挖掘, 关联规则, 项目约束挖掘

Abstract: After analyzing and studying constraint-based data mining algorithms, there are great flaws in constraint algorithm based on candidate sets, the algorithm needs multiple scanning, produces lots of candidate sets, and has low efficiency when mining low support threshold, long rules. This paper introduces a new algorithm Conf-H-Mine which produces no candidate sets, and optimizes association rules mining. Experimental results show the algorithm is effective.

Key words: data mining, association rule, constraint-based mining

中图分类号: