基于加权动态树的高权重容错频繁项集挖掘算法

王斌; 刘昊; 李晓华; 周伟; 胡克勇

首页> 中文期刊> 《青岛理工大学学报》 >基于加权动态树的高权重容错频繁项集挖掘算法

基于加权动态树的高权重容错频繁项集挖掘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对传统频繁项集挖掘不能挖掘隐式频繁项集导致的输出频繁项集数量少、有潜在价值的项集未被发现、无法从利润方面体现数据价值等问题,提出了一种基于加权动态树的高权重容错频繁项集挖掘算法(HWFT-WDT)。该算法用于挖掘高权重容错频繁项集,保证用户能获得更加完整的项集及重要性信息;提出了加权动态树的数据结构,能够保存每个节点的权重,便于平均权重的计算;仅使用一个加权动态树的方法,避免了构造多个子树的高成本;提出了3个剪枝策略,有效地缩小了挖掘过程中的搜索空间。实验结果表明,该算法在运行时间、存储空间及延展性方面皆优于FT-PatternGrowth算法及FT-Apriori算法。

著录项

来源
《青岛理工大学学报》 |2023年第3期|130-137|共8页
作者
王斌; 刘昊; 李晓华; 周伟; 胡克勇;
展开▼
作者单位

青岛理工大学信息与控制工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
数据挖掘; 加权动态树; 容错模式; 高权重; 剪枝策略;

相似文献

中文文献
外文文献
专利

1. 基于差异节点集的加权频繁项集挖掘算法 [J] . 王斌 ,房新秀 ,魏天佑 . 计算机工程 . 2020,第5期
2. 基于WNegNodeset结构的加权频繁项集挖掘算法 [J] . 王斌 ,房新秀 ,吕瑞瑞 . 计算机应用研究 . 2020,第7期
3. 基于动态数据的加权频繁项集挖掘算法 [J] . 杨秋翔 ,王婷 . 科学技术与工程 . 2019,第20期
4. 一种基于Top-K查询的加权频繁项集挖掘算法 [J] . ZHAO Xue-jian ,XIONG Xiao-xiao ,ZHANG Xin-hui . 计算机技术与发展 . 2019,第7期
5. 基于加权滑动窗口的数据流频繁项集挖掘算法 [J] . 白川平 ,杨志翀 . 宁夏师范学院学报 . 2017,第6期
6. 基于权重约束的频繁项集挖掘算法 [C] . 温磊 ,牛东晓 ,何永贵 . 2005中国控制与决策学术年会 . 2005

基于加权动态树的高权重容错频繁项集挖掘算法

摘要

著录项

相似文献

相关主题

期刊订阅