计算机工程

作者：王斌, 房新秀, 魏天佑

单位：青岛理工大学 信息与控制工程学院, 山东 青岛 266520

关键词：加权频繁项集,加权支持度,集合枚举树,混合搜索策略,差集策略

基金：国家自然科学基金（61502262）。

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

来源：2020年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2020年第5期