一种改进的AprioriTid算法
张伟科
沈阳理工大学 理学院,沈阳,110159
摘要：针对经典Aprori算法多次扫描数据库产生I/O负载影响运行效率等问题,在对Apriori算法的原理及其相关改进算法研究的基础上,提出了一种基于压缩集的改进Apriori算法,即AprioriTid_M算法.通过有效的裁剪方法减少无效项集的产生,减少候选项集的数量,从而提高算法的效率.仿真实验表明,在支持度相同但数据量不同,以及数据量相同但支持度不同这两种条件下,ApriodTid_M算法在性能上和运算时间上都比Apriori算法有很大程度的改善.
关键词：Apriori算法AprioriTid算法AprioriTid_M算法关联规则置信度项集支持度性能
分类号：TP311(计算技术、计算机技术)
资助基金：辽宁省科学技术计划项目(2012217005)辽宁省科学事业公益研究基金资助项目(2012004002)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 314-318 )
英文信息