基于差异节点集的加权频繁项集挖掘算法
来源：计算机工程杂志2020年第5期北京时间：
作者：王斌, 房新秀, 魏天佑
单位：青岛理工大学 信息与控制工程学院, 山东 青岛 266520
摘要：针对基于WN-list的加权频繁项集挖掘算法NFWI挖掘效率低的问题，提出一种基于WDiffNodeset的加权频繁项集挖掘算法DiffNFWI。对DiffNodeset数据结构进行扩展得到WDiffNodeset，采用集合枚举树和混合搜索策略相结合的方法查找加权频繁项集，以避免大量的交集运算并实现高效查找。使用差集策略计算项集的加权支持度，从而降低计算量。在mushroom、pumsb等数据集上的实验结果表明，DiffNFWI算法的运行效率优于NFWI算法。
关键词：加权频繁项集,加权支持度,集合枚举树,混合搜索策略,差集策略
基金资助：国家自然科学基金（61502262）。
