一种有效产生关联规则的方法

An Effective Method for Generating Association Rules

在大型数据库项目之间发现关联规则是一个重要的数据挖掘问题,而挖掘出的关联规则数目常常是巨大的.该文介绍了原关联规则的概念,证明了传统算法挖掘出的关联规则集中的任何规则,均可以由原关联规则导出,而原关联规则的数目远远小于传统算法挖掘出的关联规则数目.文中给出产生原关联规则的算法并举例说明算法的执行过程.

Discovering association rules between items in a large database is an important data mining problem as the number of association rule is usually very larger. This paper introduces the concepts of original association rules and proves all rules in the rules set mined by conventional mining algorithms can be generated by the original association rules. Moreover, the number of the original association roles is much less than the number of all rules. Here we give the original association rule algorithm and use an example to show the operational process of the algorithm.