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

作     者：徐春 李广原 王玄 田换 XU Chun;LI Guang-yuan;WANG Xuan;TIAN Huan

作者机构：广西师范学院计算机与信息工程学院广西南宁530001 

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

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2016年第38卷第5期

页      码：1039-1045页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2016.05.028

馆 藏 号：203108990...