关联规则挖掘的AprioriTid算法的改进

贺利坚; 陈立潮; 刘爽英

doi:10.13951/j.cnki.37-1213/n.2003.04.007

烟台大学学报（自然科学与工程版） ›› 2003, Vol. 16 ›› Issue (4) : 261 -264. DOI: 10.13951/j.cnki.37-1213/n.2003.04.007

关联规则挖掘的AprioriTid算法的改进

贺利坚,陈立潮,刘爽英

作者信息 +

Author information +

文章历史 +

摘要

关联规则挖掘是数据挖掘中常见的一种形式,高效地找出频繁项目集是关联规则挖掘的中心问题.文章在分析生成频繁项目集的AprioriTid算法的基础上,指出了算法中存在由于项目的重复存储而使数据量偏大的问题,提出并证明了“C_k-1中支持率小于minsupport的项目集在C_k-1中是无用的”的定理,并以此为依据改进了算法.实验表明,改进算法在缩小数据规模方面是行之有效的。