基于事务ID集合的带约束的关联规则挖掘算法

摘要：

为解决在挖掘关联规则时存在大量冗余规则以及效率不高的问题,提出了一种基于事务ID集合的带约束的关联规则挖掘算法ACARMT.该算法结合了Separate算法以及基于数据垂直分布算法的优势,先根据约束条件产生基础频繁项目集,再利用事务ID集合存储项目集信息,从而避免重复扫描数据库,提高了挖掘效率.应用该算法挖掘实际的生殖健康数据的实验表明,在数据量大到超出基于数据垂直分布算法的使用范围时,该算法仍然有效,并且其效率优于Separate算法.

关键词：关联规则、约束条件、垂直分布、Separate算法、频繁项目集

所属期刊栏目：34

分类号：TP274(自动化技术及设备)

资助基金：国家科技支撑计划课题基金项目2009BAH39B03;国家自然科学基金项目61072060;国家高技术研究发展计划课题基金项目2011AA100706;高等学校博士学科点专项科研基金课题基金项目20110005120007;中央高校基本科研业务费专项基金项目2012RC0205

在线出版日期：2013-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1663-1667