基于完全图的多支持度阈值关联规则挖掘算法

• 作者: 刘独玉 杨晋浩 钟守铭
• 来源期刊: 微电子学与计算机
• 关键词: 关联规则 完全图 数据挖掘 多支持度阈值 最大约束条件
• 年，卷（期）: 2007,（3）
• 页码范围: 5-10
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.03.002

摘要

提出了基于完全图的最大约束条件下多支持度阈值关联规则挖掘改进算法.该算法利用完全图与频繁项集之间的关系,以完全图结点的度作为判断标准,使得寻找单个候选项集Ck(k≥3)的复杂度降低了.在由候选集得到频繁集的过程中,该算法避免了对事务数据库的扫描,从而减小了系统的I/O开销.因此,该算法减小了存储空间,加快了挖掘速度,提高了算法的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟守铭	电子科技大学应用数学学院	88	340	8.0	13.0
2	杨晋浩	成都大学计算机科学技术系	25	96	6.0	9.0
3	刘独玉	电子科技大学应用数学学院	5	121	4.0	5.0