基于差异节点集的加权频繁项集挖掘算法

• 作者: 房新秀 王斌 魏天佑
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 加权频繁项集 加权支持度 集合枚举树 混合搜索策略 差集策略
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 150-156
• 页数: 7页
• 分类号: TP301.6
• 字数: 5383字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054747

摘要

针对基于WN-list的加权频繁项集挖掘算法NFWI挖掘效率低的问题,提出一种基于WDiffNodeset的加权频繁项集挖掘算法DiffNFWI.对DiffNodeset数据结构进行扩展得到WDiffNodeset,采用集合枚举树和混合搜索策略相结合的方法查找加权频繁项集,以避免大量的交集运算并实现高效查找.使用差集策略计算项集的加权支持度,从而降低计算量.在mushroom、pumsb等数据集上的实验结果表明,DiffNFWI算法的运行效率优于NFWI算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王斌	青岛理工大学信息与控制工程学院	26	134	5.0	11.0
2	房新秀	青岛理工大学信息与控制工程学院	6	0	0.0	0.0
3	魏天佑	青岛理工大学信息与控制工程学院	2	0	0.0	0.0