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

计算机工程 ›› 2009, Vol. 35 ›› Issue (2): 37-38,4. doi: 10.3969/j.issn.1000-3428.2009.02.013

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

基于十字链表的Apriori改进算法

黄建明,赵文静,王星星   

  1. (西安建筑科技大学信息与控制工程学院,西安 710055)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20

Improved Apriori Algorithm Based on Across Linker

HUANG Jian-ming, ZHAO Wen-jing, WANG Xing-xing   

  1. (School of Information and Control Engineering, Xi’an University of Architecture and Technology, Xi’an 710055)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20

摘要: 针对Apriori算法中存在的不足,提出一种把事务数据库映射到十字链表中的改进算法。该算法可以减少连接数据库的次数及事务记录的扫描次数。Apriori算法与改进算法的性能对比分析表明,改进算法能有效提高执行效率。

关键词: 数据挖掘, 关联规则, 事务数据库, Apriori 算法, 十字链表

Abstract: By studying Apriori algorithm, this paper points out its disadvantages, and proposes the transaction database mapping for an across linker description, which reduces the time cost of the database linking and the scanning time of the transaction record. It gives an improved algorithm. By analyzing the efficiency of the Apriori algorithm and the improved algorithm, it shows that the improved algorithm is better than Apriori algorithm in execution efficiency.

Key words: data mining, association rules, transaction database, Apriori algorithm, across linker

中图分类号: