基于动态分组的增量式挖掘关联规则更新算法

摘要：

数据挖掘的一个重要方面是挖掘关联规则,目前已提出了包括经典算法Apriori在内的许多算法,而在实际关联规则的挖掘过程中,用户将需要不断调整用于描述用户兴趣程度的阈值:最小支持度和最小置信度.如何维护已发现的关联规则变得至关重要.该文提出的GIUA算法解决了在数据库D不变的情况下,最小支持度和最小置信度发生变化时关联规则的维护问题,最大效率地利用原有结果,通过动态分组将连接步和修剪步的循环减到最少,并尽可能地将挖掘过程并行化.

关键词：数据挖掘、关联规则、动态分组、频繁项目集、增量式更新

所属期刊栏目：29

分类号：TP182(自动化基础理论)

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

页数：共3页

页码：103-104,111