• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (11): 45-47.

• 论文 • 上一篇    下一篇

一种用于快速关联规则挖掘的分段信息表生成算法

赵栋 卢炎生 王涛   

  • 出版日期:2005-11-01 发布日期:2010-06-24

  • Online:2005-11-01 Published:2010-06-24

摘要:

对关联规则的挖掘是数据挖掘中的一个重要问题。在挖掘之前先对数据库扫描,以获得一些辅助的信息,能极大地加速挖掘过程。ARSC算法以建立一种称为分段信息表的数据结构来提高关联规则挖掘的效率。分段信息表所占用的空间很小,生成所需要的时间也很短,却能够获得很好的性能。它还有很强的通用性,能在多种数据挖掘任务和多种算
算法中使用。

关键词: 数据挖掘 分段 关联规则 频繁项目集

Abstract:

The mining of association rules is an important problem in data mining. Obtaining some additional information through scanning the database can optimi ze the mining process very efficiently. The ARSC algorithm creates the segment information table to do this. The segment information table costs little  memory to be saved and is easy to be created from the database but obtains good performance. It can also be used in some other mining tasks and work in  many algorithms.

Key words: (data mining, segmentation, association rule, frequent itemset)