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

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

来源：计算机工程, 2020, 46(05): 150-156.

DOI：10.19678/j.issn.1000-3428.0054747

• 加权频繁项集
• 加权支持度
• 集合枚举树
• 混合搜索策略
• 差集策略

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

• 单位
  青岛理工大学