数据挖掘中关联规则算法的研究及应用  

Application of association rules algorithm in data mining

作　　者：高杰[1] 李绍军[1] 钱锋[1] 

机构地区：[1]华东理工大学自动化研究所,上海200237

出　　处：《东南大学学报（自然科学版）》2006年第S1期128-131,共4页Journal of Southeast University：Natural Science Edition

基　　金：国家重点基础研究发展计划(973计划)资助项目(2002CB3122000);国家高技术研究发展计划(863计划)资助项目(2003AA412010)

摘　　要：针对Apriori和AprioriTid算法中存在的项集生成瓶颈问题,提出了一种基于事务集压缩、候选项集压缩和支持度布尔矩阵的改进AprioriTid算法.该算法中通过删去不必比较的事务来有效缩减数据集;优化频繁项集的自连接方式来减少生成的候选项集个数;使用支持度布尔矩阵来加快候选项集的验证速度.实验结果表明改进算法比原算法执行效率明显提高,同时也验证了该算法在油液监测故障诊断中的有效性.An improved AprioriTid(IAT) algorithm is proposed,which is based on transactions reduction,candidate itemsets reduction and support matrix to solve the bottleneck of itemsets generation.This method minimizes the database by deleting transactions which need not be scanned,reduces the number of candidate itemsets by optimizing the joint procedure of frequent itemsets and accelerates the verification speed of candidate itemsets by using the support matrix method.Experimental results prove the high efficiency o...

关 键 词：数据挖掘 关联规则 APRIORI算法 APRIORITID算法 频繁项集 故障诊断 

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