Apriori算法低频规则的有效性及实现.pdfVIP

第 31 卷第 2 期 计算机应用 Vol. 31 No.2 2011 年2 月 Joumal of Computer Applications Feb.2011 文章编号:1∞1-佣81 (2011 )02 -0435 -03 doí: lO. 3724/SP. 1. 1087. 2011.α)435 Apriori 算法低频规则的有效性及实现 张春生，庄丽艳，李艳 (内蒙古民族大学计算机科学与技术学院，内蒙古通辽 028043) {也阻gcs_817@ sina. com) 摘 要:针对经典 Apriori 算法基于全局、高频两个条件的缺陷，指出事务数据库低频规则的有效性，并通过对 C4.5 决策树的规则构造，进一步证明事务数据库存在低频规则，在此，基础上，给出了一种 Apriori 低频规则挖掘算法。 该算法与经典的 Apriori 算法兼容，但不是对 Apriori 算法简单的扩展，而是从理论上打破了 Apriori 算法基于全局和高 频两个条件。最后通过实例用 Apriori 低频规则挖掘算法和C4.5 算法对实倒数据库进行挖掘，证明两者的一致性和 Apriori 低频规则的有效性，同时也证明了 Apriori 低频规则挖掘算法的有效性。 关键词:Apriori 算法;低频规则;有效性;C4.5 算法;数据挖掘 中图分类号: TP3 11 文献标志码:A Effectiveness and implementation of low frequency rule based on Apriori algorithm ZHANG Chun-sheng , ZHUANG Li-yan , U Yan ( College of Co呻uler Sc.回阳 and Techrwlogy, Nei Mongol Universityfor N阳， nalities， Tongliao Nei Mo略。l028ω， China) Abstract: Fírstly, the defects of classical Apriori algorithm based on global view and high frequency were pointed out, and the effectÏveness of low frequency rule of transaction database was presented. By constructing the rules of C4. 5 decision tr，白，也at the low frequency rule exists in transactíon database also was proved. On the foundation of 由is， a mining algorithm based on low frequency rule of Apriori algorithm was given, which was compatible wÏth classícal Apriori algorithm. However, ít was not a simple extensíon of Apriori algorithm, it had broken theoretically Apriori algorithm víew based on global view and high frequ