基于Apriori算法的改进——TSAprioriTid算法  

作　　者：琚敏敏[1,2] 

机构地区：[1]苏州大学 [2]苏州工业园区工业技术学校

出　　处：《科技信息》2010年第36期106-106,107,共2页Science & Technology Information

摘　　要：本文分析了经典关联规则算法Apriori,发现了算法中存在的不健全的地方:(1)在每一步产生候选项目集时循环产生的组合过多,没有排除不应该参与组合的元素,可能产生庞大的候选集;(2)每次计算项集的支持度时,都对数据库D中的全部记录进行了一遍扫描比较,如果是一个大型的数据库,这种扫描会大大增加计算机系统的运行时间。针对这些不足之处,根据二维数组算法,得到了一种较高效的算法——TSAprioriTid算法。

关 键 词：关联规则 APRIORI 二维数组 

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