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

• 作者: 徐春 李广原 王玄 田换
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 增量更新挖掘 倒排索引 倒排索引树 频繁项集 关联规则
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 数据挖掘
• 页码范围: 1039-1045
• 页数: 7页
• 分类号: TP311
• 字数: 5389字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.05.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李广原	广西师范学院计算机与信息工程学院	27	163	7.0	11.0
2	田换	广西师范学院计算机与信息工程学院	3	13	3.0	3.0
3	徐春	广西师范学院计算机与信息工程学院	3	9	2.0	3.0
4	王玄	广西师范学院计算机与信息工程学院	3	7	1.0	2.0