基于格的快速频繁项集挖掘算法

• 作者: 刘彩苹 屈卫兰 毛建旭 毛建频 蔡玉武
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 数据挖掘 FP-树 频繁项集 格
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 机电工程
• 页码范围: 52-57
• 页数: 6页
• 分类号: TP311.13
• 语种: 中文

摘要

随着数据库规模的增加或支持度阈值的减少,频繁模式的数量将以指数形式增长,FP-growth算法运行的时空效率将大为降低.本文提出一种基于格的快速频繁项集挖掘算法LFP-growth,算法利用等价关系将原来的搜索空间(格)划分成若干个较小的子空间(子格),通过子格间的迭代分解,将对网格P(I)的频繁项集挖掘转化为对多个子格的并集进行的约束频繁项集挖掘.实验结果和理论分析表明,在挖掘大型数据库时,LFP-growth 算法的时间和空间性能均优于FP-growth算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛建旭	湖南大学电气与信息工程学院	46	665	15.0	24.0
2	屈卫兰	湖南大学信息科学与工程学院	5	45	3.0	5.0
3	毛建频	抚州职业技术学院信息工程系	4	4	1.0	2.0
4	刘彩苹	湖南大学信息科学与工程学院	13	111	6.0	10.0
5	蔡玉武	湖南大学信息科学与工程学院	5	7	2.0	2.0