基于WNegNodeset结构的加权频繁项集挖掘算法

来源：计算机应用研究杂志2020年第7期北京时间：

作者：王斌,房新秀,吕瑞瑞,马俊杰,

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

摘要：针对基于WN-list 加权频繁项集挖掘算法（NFWI）中挖掘加权频繁项集（FWI）效率低的问题，提出了一种基于WNegNodeset结构的加权频繁项集挖掘算法（NegNFWI）。该算法首先采用了新的数据结构WNegNodeset，它是NegNodeset的扩展，该数据结构采用了一种新的基于集合位图表示的位图加权树（BMW-tree）节点编码模型，通过按位运算符快速提取WNegNodeset的节点集，避免了大量的交集运算；其次采用了差集策略快速计算项集的加权支持度，从而减少了计算量；最后通过仿真实验验证了算法的有效性和可行性。

关键词：加权频繁项集,加权支持度,位图加权树,按位运算符,差集策略,

基金资助：国家自然科学基金资助项目(61502262)；；