基于索引数组的频繁项集增量更新算法

• 作者: 严菲 杨科华
• 来源期刊: 科技与创新
• 关键词: 索引数组 关联规则 频繁项集
• 年，卷（期）: 2010,（33）
• 页码范围: 150-151,172
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.33.058

摘要

针对以往的频繁项集增量式更新算法需要多次扫描原数据集,并产生大量冗余的候选项集,本文提出了一种快速的增量更新算法Index-FUP.该算法采用改进后的索引数组挖掘算法得到频繁项集,减少了候选集产生的数量和扫描原数据库次数.理论分析与实验结果证明,在事务数据库和最小支持度同时变化时,该算法具有较高更新效率和灵活性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨科华	湖南大学计算机与通信学院计算机科学与技术系	23	131	5.0	10.0
2	严菲	湖南大学计算机与通信学院计算机科学与技术系	1	2	1.0	1.0