论文研究扩展WIT树融合Diffset策略的频繁加权项集快速挖掘算法.pdf

针对当前算法从加权项事务数据库挖掘频繁加权项集（FWI）时效率不高的问题，提出了一种基于加权项集-Tidset树结构的FWI快速挖掘算法。首先，提出了一种加权项集-Tidset树结构；然后，使用最小加权项集阈值和向下闭合性质修剪非频繁节点；最后，利用Diffset策略允许以内存有效方式快速计算项集的加权支持度。实验结果表明，当输入数据库中FWI数较大时，提出的算法明显降低了FWI挖掘时间。相比基于先验的算法，算法平均可节省99.37%的耗时；相比基于位矩阵的加权频繁项集生成算法，提出的算法可节省99.06%的耗时，明显提升了频繁加权项集挖掘效率。