一种改进的Eclat算法

• 作者: 刘井莲
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 长模式 广度优先搜索 垂直数据表示 交叉计数
• 年，卷（期）: 2010,（8）
• 所属期刊栏目: 研究简报
• 页码范围: 2007-2009
• 页数: 3页
• 分类号: TP311.12
• 字数: 1956字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2010.08.044

摘要

首先,深入分析了频繁模式挖掘算法Eclat和Eclat +,在大数据集上挖掘长模式时,Eclat +的性能不及Eclat.基于此,提出一种改进的Eclat算法,新算法充分利用了垂直数据表示和交叉计数的高效优势,直接在垂直数据表示的数据集上通过广度优先搜索和交叉计数产生频繁模式.实验结果表明,在挖掘长模式时,改进的Eclat算法的运行速度较Eclat、Eclat +均有明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘井莲	绥化学院计算机系	46	92	5.0	6.0