Eclat算法的分析及改进

• 作者: 张玉芳 熊忠阳 耿晓斐 陈剑敏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 关联规则 Eclat算法 划分 概率先验
• 年，卷（期）: 2010,（23）
• 页码范围: 28-30
• 分类号: TP311.52
• 字数: 4372字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.23.010

摘要

关联规则算法中的数据通常采用水平数据形式,而采用垂直数据表示的挖掘性能优于水平表示.Eclat算法在项集规模庞大时,交集操作消耗大量时间和系统内存.为此,结合划分思想和突出基于概率的先验约束方法,把数据库中的事务划分成多个非重叠部分,对每一部分采用Eclat算法,减少每次"交"操作时项集的规模,从而减少比较次数.通过基于概率的先验约束,减少产生的局部频繁项集数.实验结果表明,改进算法比原算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊忠阳	重庆大学计算机学院	135	2447	25.0	44.0
2	张玉芳	重庆大学计算机学院	125	2737	26.0	48.0
3	耿晓斐	重庆大学计算机学院	2	33	2.0	2.0
4	陈剑敏	重庆大学计算机学院	3	39	2.0	3.0