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

被引：41

作者：

寇育敬

王春花

黄厚宽

机构：

[1] 北方交通大学计算机与信息技术学院!北京

来源：

计算机研究与发展 | 2001年 / 08期

关键词：

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

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

081205 [计算机软件];

摘要：

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

引用

页码：947 / 951

页数：5