基于效益度的高效关联规则挖掘算法

被引：5

作者：

刘渊 ^{[1
]}

吴以才 ^{[2
]}

机构：

[1] 浙江大学管理学院

[2] 浙江大学计财处

来源：

浙江大学学报(工学版) | 2007年 / 06期

关键词：

数据挖掘; 关联规则; 支持度; 效益度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

关联规则挖掘算法中常用的支持度和可信度是对关联规则在统计意义上的有效性度量,在挖掘结果的有用度上缺乏指导作用,它们不能作为有用性的指标.从数据挖掘的最终目的出发定义了基于最终用户实际目标的效益度指标,并对最小效益度筛选性质进行了论证,提出了一种快速有效的关联规则挖掘算法.讨论了从关联规则的兴趣模板和限制模板转换到效益度的方法.实验结果表明,效益度指标具有支持度与可信度不可替代的作用;该算法的最小效益度剪切技术是有效的,不仅可以较大幅度地提高算法速度,而且可以作为规则模板的统一实现算法以及提供更精确的控制.

引用

页码：909 / 914

页数：6