基于加权构造链表的频繁加权项集挖掘算法

摘要：

针对当前加权频繁项集挖掘算法建树复杂、挖掘效率较低的问题,提出基于加权构造链表(WB-list)的加权频繁项集挖掘BFWI算法.构造高度压缩信息的加权构造树(WB-tree),由B-list扩展结构WB-list得到节点信息,以集合枚举树作为搜索空间,结合包含索引减少项集连接次数并利用超集等价性质加快加权频繁项集的产生,提高算法的效率.实验结果表明,BFWI算法在时间和空间效率性能上优于IWS和WIT-FWIs-Diff算法,无论是处理稀疏数据还是稠密数据均得到良好效果.

关键词：加权构造链表、频繁加权项集挖掘、超集等价、包含索引、数据挖掘

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2020-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1920-1925