目标关联规则挖掘算法的研究与应用

The Research and Application of Objective Association Rules Mining Algorithm

提出了一种基于数字化的目标关联规则挖掘算法,适合于从大型数据仓库中挖掘出与特定目标相关的隐含规则.其基本原理是用二进制的形式将数据库事务转换成数字事务,并在以数字事务为记录的数据库中,运用二进制的逻辑"与"运算计算出目标的效用度、包含目标的数字事务支持度和置信度,形成数字化的目标关联规则,接着根据数据库中的属性值信息解释关联规则.此算法的原理简单,扫描数据库仅需一次,算法执行效率比基于Apriori和Disjunctive-free的算法有明显提高.

An algorithm of objective association rules mining based on digital is proposed,which is suitable for mining some potential rules related to the given object from large data warehouse.The basic principle of algorithm is that the digital objective association rules are formed according to this special information including the utility of objective,support and confidence of digital transaction containing objective,which is mined with binary logic ＂and＂ operation from many attribute-values of database,where transaction has been changed into digital by binary,and then digital objective association rules would be described with many attribute-values which are expressed as a kind of comprehensible language to people.The theory of algorithm is quite simple.The process of data mining only need scan database once,comparing with these algorithms based on Apriori and Disjunctive-free,the executed speed of digital objective association rules algorithm is obviously improved.The algorithm is used to guide education management by searching special objective association rules in the domain of education management.