一种基于事务规则树的高效关联规则挖掘算法  

Algorithm of Effective Association Rules Mining Based on Transaction Rule-tree

作　　者：丁卫平[1] 施诠[1] 管致锦[1,2] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019 [2]南京航空航天大学信息科学与计算机学院,江苏南京210003

出　　处：《计算机应用研究》2007年第5期83-86,共4页Application Research of Computers

基　　金：江苏省高校自然科学基金资助项目(05KJ520107);南通大学自然科学基金资助项目(05Z061)

摘　　要：提出了基于事务规则树改进的关联规则快速挖掘算法——FG算法。该算法不需要查找频繁项集,可直接求出所有无冗余的关联规则;将FG算法与其他算法进行实验比较,结果表明,FG算法在效率上优于其他算法,是有效的、可行的关联规则挖掘算法。A quick and effective mining algorithm of association rules：FG algorithm based on the transaction rule-tree was put forward . It immediately mined all no redundancy rules by avoiding finding frequency itemsets. Based on the empirical result, compared the FG algorithm with other algorithms. The results indicated that the method was better than the other algorithms in the efficiency, and it was the feasible and validity.

关 键 词：数据挖掘 关联规则 支持度 事务规则树 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]