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

计算机工程 ›› 2009, Vol. 35 ›› Issue (20): 86-87. doi: 10.3969/j.issn.1000-3428.2009.20.030

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

基于粒计算的关联规则挖掘算法

张月琴,晏清微   

  1. (太原理工大学计算机与软件学院,太原 030024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-20 发布日期:2009-10-20

Association Rules Mining Algorithm Based on Granular Computing

ZHANG Yue-qin, YAN Qing-wei   

  1. (College of Computer and Software, Taiyuan University of Technology, Taiyuan 030024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

摘要: 讨论粒计算在关联规则挖掘中的应用,通过对基本信息粒的划分、对粒子对象集合的映射,减少扫描项集所在的对象集合,提高算法的运行效率,从而更好地处理海量数据的规则发现,更适用于支持度较小、复杂度较高的数据集。仿真试验证明该算法有较低的求解复杂度及较高的求解效率。

关键词: 粒计算, 关联规则, 频繁项集

Abstract: This paper discusses the application of granular computing in association rules mining. Through partition of information granules and map of granule object sets, the algorithm reduces the object sets required when scanning datasets, and improves the running efficiency, so that it can deal with the association rules discovery of massive dataset better, and it is more suitable for the dataset with small support and high complexity. Experimental results show that the algorithm has low computing complexity and high efficiency.

Key words: granular computing, association rules, frequent itemsets

中图分类号: