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

摘要：

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

关键词：索引数组、关联规则、频繁项集

所属期刊栏目：26

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

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

页数：共3页

页码：150-151,172