期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于差异节点集的加权频繁项集挖掘算法 被引量:4
1
作者 王斌 房新秀 魏天佑 《计算机工程》 CAS CSCD 北大核心 2020年第5期150-156,共7页
针对基于WN-list的加权频繁项集挖掘算法NFWI挖掘效率低的问题,提出一种基于WDiffNodeset的加权频繁项集挖掘算法DiffNFWI。对DiffNodeset数据结构进行扩展得到WDiffNodeset,采用集合枚举树和混合搜索策略相结合的方法查找加权频繁项集... 针对基于WN-list的加权频繁项集挖掘算法NFWI挖掘效率低的问题,提出一种基于WDiffNodeset的加权频繁项集挖掘算法DiffNFWI。对DiffNodeset数据结构进行扩展得到WDiffNodeset,采用集合枚举树和混合搜索策略相结合的方法查找加权频繁项集,以避免大量的交集运算并实现高效查找。使用差集策略计算项集的加权支持度,从而降低计算量。在mushroom、pumsb等数据集上的实验结果表明,DiffNFWI算法的运行效率优于NFWI算法。 展开更多
关键词 加权频繁项集 加权支持度 集合枚举树 混合搜索策略 差集策略
在线阅读 下载PDF
基于WNegNodeset结构的加权频繁项集挖掘算法 被引量:1
2
作者 王斌 房新秀 +1 位作者 吕瑞瑞 马俊杰 《计算机应用研究》 CSCD 北大核心 2020年第7期1989-1992,2010,共5页
针对基于WN-list加权频繁项集挖掘算法(NFWI)中挖掘加权频繁项集(FWI)效率低的问题,提出了一种基于WNegNodeset结构的加权频繁项集挖掘算法(NegNFWI)。该算法首先采用了新的数据结构WNegNodeset,它是NegNodeset的扩展,该数据结构采用了... 针对基于WN-list加权频繁项集挖掘算法(NFWI)中挖掘加权频繁项集(FWI)效率低的问题,提出了一种基于WNegNodeset结构的加权频繁项集挖掘算法(NegNFWI)。该算法首先采用了新的数据结构WNegNodeset,它是NegNodeset的扩展,该数据结构采用了一种新的基于集合位图表示的位图加权树(BMW-tree)节点编码模型,通过按位运算符快速提取WNegNodeset的节点集,避免了大量的交集运算;其次采用了差集策略快速计算项集的加权支持度,从而减少了计算量;最后通过仿真实验验证了算法的有效性和可行性。 展开更多
关键词 加权频繁项集 加权支持度 位图加权树 按位运算符 差集策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部