基于改进的 FP-tree 最大频繁模式挖掘算法

• 作者: 宁慧 崔立刚 徐丽 王素红 郭笑语
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 挖掘 动态结点插入技术 IFP-tree 最大频繁模式 IFPmax
• 年，卷（期）: 2016,（2）
• 页码范围: 37-43
• 页数: 7页
• 分类号: TP311
• 字数: 5346字
• 语种: 中文
• DOI: 10.11991/yykj.201505030

摘要

针对FP-growth算法时空效率低的问题，提出了改进的FP-tree构造算法。该算法利用动态结点插入技术构造FP-tree，能有效减小模式树的宽度，达到压缩空间的目的；同时，该算法提高了前缀路径的共享性，提高了算法的效率。针对密集型数据的频繁模式完全集难以挖掘的问题，文中提出了IFPmax最大频繁模式挖掘算法，在改进的IFP-tree结构的基础上，利用结点的秩进行预判断，充分利用最大频繁模式的性质对已经存在的结点进行标记，有效避免了节点的冗余遍历，提高了最大频繁模式挖掘算法的效率。实验表明，在不同的基准数据集上文中提出的算法更有效，避免了节点的冗余遍历，使最大频繁模式挖掘算法效率更高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁慧	哈尔滨工程大学计算机科学与技术学院	28	118	7.0	9.0
2	徐丽	哈尔滨工程大学计算机科学与技术学院	20	358	6.0	18.0
3	王素红	哈尔滨工程大学计算机科学与技术学院	4	12	1.0	3.0
4	崔立刚	哈尔滨工程大学计算机科学与技术学院	2	11	2.0	2.0
5	郭笑语	哈尔滨工程大学计算机科学与技术学院	3	21	2.0	3.0