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

• 作者: 刘渊 吴以才
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 支持度 效益度
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 909-914
• 页数: 6页
• 分类号: TP311.13
• 字数: 4602字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2007.06.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘渊	浙江大学管理学院	25	236	11.0	14.0
2	吴以才	浙江大学计财处	3	8	1.0	2.0