基于FP-tree挖掘密集型数据最大频繁模式算法

• 作者: 易月娥 林亚平 王永红
• 来源期刊: 湖南城市学院学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联规则 最大频繁模式 FP-tree
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 76-78
• 页数: 3页
• 分类号: TP311
• 字数: 2423字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7304.2007.01.023

摘要

Fp-growth算法是当前挖掘频繁项目集算法中速度最快,应用最广,并且不需要候选集的一种挖掘关联规则的算法.但是,Fp-growth算法也存在着算法结构复杂和空间利用率低等缺点.在FP-tree结构的基础上提出了密集型数据最大频繁模式挖掘算法FP-DMax.算法FP-DMax只需要2次扫描数据库,在挖掘过程中不产生候选项集,大大提高了算法的时空效率.实验表明,算法FP-DMax在挖掘密集型数据最大频繁模式方面是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学软件学院	231	2974	26.0	42.0
2	王永红	湖南城市学院计算机系	15	28	3.0	4.0
3	易月娥	湖南大学软件学院	14	22	2.0	4.0