《扩展WIT-树融合Diffset策略的频繁加权项集快速挖掘算法.doc》由会员分享，可在线阅读，更多相关《扩展WIT-树融合Diffset策略的频繁加权项集快速挖掘算法.doc（2页珍藏版）》请在三一文库上搜索。
扩展WIT-树融合Diffset策略的频繁加权项集快速挖掘算法张亚梅;张皓;海本斋修晓飞【期刊名称】计算机应用研究【年(卷)，期】2015(032)012【摘要】针对当前算法从加权项事务数据库挖掘频繁加权项集(FWI)时效率不高 的问题，提出了一种基于加权项集-Tidset树结构的FWI快速挖掘算法首先，提 出了一种加权项集-Tidset树结构;然后，使用最小加权项集阈值和向下闭合性质 修剪非频繁节点;最后利用Diffset策略允许以内存有效方式快速计算项集的加 权支持度实验结果表明，当输入数据库中FWI数较大时，提出的算法明显降低了 FWI挖掘时间相比基于先验的算法，算法平均可节省99.37%的耗时;相比基于 位矩阵的加权频繁项集生成算法，提出的算法可节省99.06%的耗时朋显提升了 频繁加权项集挖掘效率.【总页数】5页(3574-3578)【关键词】频繁加权项集;数据挖；WIT-M关联规则挖堀;Diffset策略【作者】张亚梅;张皓;海本斋;廖晓飞作者单位河南机电高等专科学校计算机科学与技术系，河南新乡453003;河 南机电高等专科学校计算机科学与技术系，河南新乡453003;武汉理工大学信息 工程学院，武汉430070;华中科技大学计算机科学与技术学院，武汉430074【正文语种】中文【中图分类】TP391.1【相关文献】