| 摘要: |
| 数据挖掘(Data Mining)被认为是解决“数据爆炸”和“数据丰富,信息贫乏(Data Rich and Information Poor)”的一种有效方法.关联规则(Association Rules)是数据挖掘的重要研究内容.提出了多层次关联规则的挖掘算法——AR_SET,利用集合“或”、“与”运算求解频繁模式(Frequent Itemset),提高了挖掘的效率和速度.实验结果表明,算法AR_SET是有效的,并对AR_SET算法的几个变种进行了讨论. |
| 关键词: 数据挖掘,关联规则,概括,具体. |
| DOI: |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金资助. |
|
| Efficient Mining Algorithm for Multiple_Level Association Rules |
|
CHENG Ji-hua,SHI Peng-fei
|
| Abstract: |
| Data mining is recognized as an efficient method for solving Data_Explosion and Data Rich and Information Poor. Mining association rules is one of the important aspects of data mining. The mining algorithm AR_SET for multiple_level association rules is given in this paper. The algorithm calculates the frequent itemsets by set operation——Union and Disjoin, and speeds up the mining. The experiments show that AR_SET is efficient. Also, some variants of AR_SET are discussed. |
| Key words: Data mining, association rules, generalization, specification. |