关联规则挖掘的AprioriTid算法的改进

• 作者: 刘爽英 贺利坚 陈立潮
• 来源期刊: 烟台大学学报(自然科学与工程版)
• 学科: 工学
• 关键词: 关联规则挖掘 AprioriTid算法 算法改进
• 年，卷（期）: 2003,（4）
• 页码范围: 261-264
• 页数: 4页
• 分类号: TP311.13
• 字数: 2556字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2003.04.007

摘要

关联规则挖掘是数据挖掘中常见的一种形式,高效地找出频繁项目集是关联规则挖掘的中心问题.文章在分析生成频繁项目集的AprioriTid算法的基础上,指出了算法中存在由于项目的重复存储而使数据量偏大的问题,提出并证明了"Ck-1中支持率小于minsupport的项目集在k-1中是无用的"的定理,并以此为依据改进了算法.实验表明,改进算法在缩小数据规模方面是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘爽英	华北工学院计算机科学与技术系	12	94	5.0	9.0
2	陈立潮	华北工学院计算机科学与技术系	36	490	12.0	21.0
3	贺利坚	烟台大学计算机科学与技术学院	25	137	7.0	10.0