基于有序FP树和二维列表的频繁模式挖掘算法

• 作者: 尹绍宏 岳帅
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据挖掘 关联法则 有序FP树 二维列表 FP-Growth OFP树 优化算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 692-697
• 页数: 6页
• 分类号: TP391.9
• 字数: 5362字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2018.06.012

摘要

关联法是数据挖掘算法中一种重要的技术,FP-Growth算法是当前最有效的关联法则挖掘算法,主要针对传统的FP-Growth算法当前的一些不足进行改进,提出了一种新的挖掘算法OFP树挖掘算法.一是采用了有序FP树代替传统的FP树,减少存储空间的使用,二是采用二维列表记录项的频繁度,省去为寻找第一次条件模式基而遍历FP树的过程.实验结果表明该算法优于传统FP-Growth算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹绍宏	天津工业大学计算机学院	27	92	5.0	8.0
2	岳帅	天津工业大学计算机学院	1	1	1.0	1.0