带限制的关联规则增量式挖掘算法

• 作 者: 李乃乾 沈钧毅
• 机 构: 西安交通大学计算机软件研究所(陕西西安)
• 出 处: 2003中国控制与决策学术年会
• 发表日期: 2003年期
• 关键词: 关联规则 增量式 维护算法 候选项目集 优化方法 挖掘效率 挖掘算法 反单调性 操作 数据库 简洁性 用户 修剪 兴趣 实验 目标 集成

提出了一种带限制的关联规则增量式挖掘算法.该算法有效地将反单调性限制和简洁性限制集成到关联规则增量式维护算法中,使用户可将挖掘的目标仅聚焦到其感兴趣的规则上.同时,利用提出的优化方法实现对候选项目集尽可能早的修剪,极大地提高了挖掘效率.算法不仅适用于对数据库进行插入操作,而且还适用于删除、修改操作.实验表明了算法的有效性.