文档名：基于ESCS剪枝策略的闭频繁项集挖掘算法
摘要：由于在现有的闭频繁项集挖掘算法中,剪枝策略相对单一,大都是针对1-项集进行剪枝,对2-项集和n-项集(n≥3)的剪枝策略相对匮乏,而有效的剪枝策略可以提前发现并剪掉大量没有希望的项集,因此改进闭频繁项集的剪枝策略对此类算法效率的提升具有很大的帮助.为此在ESCS(EstimatedSupportCo-occurrenceStructure)结构基础上,提出针对2-项集的ESCS剪枝策略,并应用其将经典闭频繁项集挖掘算法DCI_Closed(DirectCountIntersectClosed)改进为DCI_ESCS(DirectCountIntersectEstimatedSupportCo-occurrenceStructure)算法,同时对ESCS剪枝策略的效果加以验证.在多个公开数据集上、不同最小支持度阈值下,对改进前后算法时间性能进行比较实验.实验结果表明,改进的DCI_ESCS算法在事务和项集较长的、较稠密的数据集上表现良好,时间效率均有一定程度的提高.
作者：刘文杰 杨海军Author：LIUWenjie YANGHaijun
作者单位：兰州财经大学信息工程学院,兰州730020
刊名：吉林大学学报（信息科学版） ISTIC
Journal：JournalofJilinUniversity(InformationScienceEdition)
年，卷(期)：2023, 41(2)
分类号：TP301
关键词：闭频繁项集 剪枝策略 数据挖掘
机标分类号：TP391OTD402
在线出版日期：2023年6月19日
基金项目：甘肃省自然科学基金资助项目，甘肃省自然科学基金资助项目，甘肃省电子商务技术与应用重点实验室(兰州财经大学)开放基金资助项目基于ESCS剪枝策略的闭频繁项集挖掘算法[
期刊论文] 吉林大学学报（信息科学版）--2023, 41(2)刘文杰 杨海军由于在现有的闭频繁项集挖掘算法中,剪枝策略相对单一,大都是针对1-项集进行剪枝,对2-项集和n-项集(n≥3)的剪枝策略相对匮乏,而有效的剪枝策略可以提前发现并剪掉大量没有希望的项集,因此改进闭频繁项集的剪枝策略对此类...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于ESCS剪枝策略的闭频繁项集挖掘算法 Closed Frequent Itemset Mining Algorithm Based on ESCS Pruning Strategy
基于ESCS剪枝策略的闭频繁项集挖掘算法.pdf
- 文件大小:
- 3.02 MB
- 下载次数:
- 60
-
高速下载
|
|
