一种基于倒排索引树的增量更新关联挖掘算法

摘要：

增量更新关联规则挖掘主要解决事务数据库中交易记录不断更新和最小支持度发生变化时关联规则的维护问题.针对目前诸多增量更新关联规则挖掘算法存在效率低、计算成本高、规则难以维护等问题,提出一种基于倒排索引树的增量更新关联挖掘算法.该算法有效地将倒排索引技术与树型结构相结合,使得交易数据库中的数据不断更新和最小支持度随应用环境不同而不断改变时,以实现无需扫描原始交易数据库和不产生候选项集的情况下生成频繁项集.实验结果表明,该算法只需占用较小的存储空间、且检索项集的效率较高,能高效地解决增量更新关联规则难以维护的问题.

关键词：增量更新挖掘、倒排索引、倒排索引树、频繁项集、关联规则

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：广西自然科学基金2014GXNSFAA118388;广西高校科研项目YB2014237;广西混杂计算与集成电路设计重点实验室开放课题2012HCIC03

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

页数：共7页

页码：1039-1045