一种基于约束的关联规则挖掘算法

• 作者: 周如旗 李广原 杨炳儒
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据挖掘 关联规则挖掘 约束关联挖掘
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 244-247
• 分类号: TP18
• 字数: 4744字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.01.056

摘要

基于约束的关联规则挖掘是一种重要的关联挖掘,能按照用户给出的条件来实行有针对性的挖掘.大多数此类算法仅处理具有一种约束的挖掘,因而其应用受到一定程度的限制.提出一种新的基于约束的关联规则挖掘算法MCAL,它同时处理两种类型的约束:非单调性约束和单调性约束.算法包括3个步骤:第一步,挖掘当前数据集的 频繁1项集；第二,应用约束的性质和有效剪枝策略来寻找约束点,同时生成频繁项的条件数据库；最后,递归地应用前面两步寻找条件数据库中频繁项的约束点,以生成满足约束的全部频繁项集.通过实验对比,无论从运行时间还是可扩展性来说,本算法均达到较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学计算机与通信工程学院	319	4361	32.0	49.0
2	李广原	北京科技大学计算机与通信工程学院	27	163	7.0	11.0
6	周如旗	广东第二师范学院计算机科学系	23	131	7.0	10.0