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

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