一种多约束关联挖掘算法

• 作者: 关心 李广原
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 多约束关联挖掘 单调性约束 非单调性约束
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1294-1296
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.025

摘要

约束关联挖掘是在把项或项集限制在用户给定的某一条件或多个条件下的关联挖掘,是一种重要的关联挖掘类型,在现实中有着不少的应用.但由于大多数算法处理的约束条件类型单一,提出一种多约束关联挖掘算法.该算法以FP-growth为基础,创建项集的条件数据库.利用非单调性和单调性约束的性质,采用多种剪枝策略,快速寻找约束点.实验证明,该算法能有效地挖掘多约束条件下的关联规则,且可扩展性能很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李广原	广西师范学院计算机与信息工程学院	27	163	7.0	11.0
2	关心	北京科技大学自动化学院	3	26	2.0	3.0