约束关联规则的增量式维护算法

摘要：

关联规则的挖掘是一个重要的数据挖掘问题,在关联规则的挖掘过程中加入约束条件,是实现用户参与挖掘的一种方式.在有约束的关联规则挖掘过程中,用户会不断调整约束条件,并要求更新挖掘结果.针对这种情况,提出了约束关联规则的增量式维护算法Separate〖KG-*8〗 M,当约束条件发生变化时,在原有挖掘结果的基础上实现增量式更新,较重新运行Separate算法而言,减小了搜索空间,节约了时间,提高了挖掘效率.

关键词：数据挖掘、关联规则、项约束、增量式算法、频繁项目集

所属期刊栏目：38

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

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

页数：共5页

页码：947-951