Institutional Repository of School of Information Engineering and Artificial Intelligence
| 基于ESCS剪枝策略的闭频繁项集挖掘算法 | |
刘文杰 ; 杨海军
| |
| 2023-03-15 | |
| 发表期刊 | 吉林大学学报(信息科学版)
 |
| 卷号 | 41期号:02页码:329-337 |
| 摘要 | 由于在现有的闭频繁项集挖掘算法中，剪枝策略相对单一，大都是针对1-项集进行剪枝，对2-项集和n-项集(n≥3)的剪枝策略相对匮乏，而有效的剪枝策略可以提前发现并剪掉大量没有希望的项集，因此改进闭频繁项集的剪枝策略对此类算法效率的提升具有很大的帮助。为此在ESCS(Estimated Support Co-occurrence Structure)结构基础上，提出针对2-项集的ESCS剪枝策略，并应用其将经典闭频繁项集挖掘算法DCI＿Closed(Direct Count Intersect Closed)改进为DCI＿ESCS(Direct Count Intersect Estimated Support Co-occurrence Structure)算法，同时对ESCS剪枝策略的效果加以验证。在多个公开数据集上、不同最小支持度阈值下，对改进前后算法时间性能进行比较实验。实验结果表明，改进的DCI＿ESCS算法在事务和项集较长的、较稠密的数据集上表现良好，时间效率均有一定程度的提高。 |
| 关键词 | 闭频繁项集 剪枝策略 数据挖掘 |
| DOI | 10.19292/j.cnki.jdxxp.2023.02.021 |
| URL | 查看原文 |
| ISSN | 1671-5896 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 中图分类号 | TP311.13 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/35920 |
| 专题 | 信息工程与人工智能学院 |
| 通讯作者 | 杨海军 |
| 作者单位 | 兰州财经大学信息工程学院 |
| 第一作者单位 | 信息工程与人工智能学院 |
| 通讯作者单位 | 信息工程与人工智能学院 |
| 推荐引用方式 GB/T 7714 | 刘文杰,杨海军. 基于ESCS剪枝策略的闭频繁项集挖掘算法[J]. 吉林大学学报(信息科学版),2023,41(02):329-337. |
| APA | 刘文杰,&杨海军.(2023).基于ESCS剪枝策略的闭频繁项集挖掘算法.吉林大学学报(信息科学版),41(02),329-337. |
| MLA | 刘文杰,et al."基于ESCS剪枝策略的闭频繁项集挖掘算法".吉林大学学报(信息科学版) 41.02(2023):329-337. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [刘文杰]的文章 |
| [杨海军]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [刘文杰]的文章 |
| [杨海军]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [刘文杰]的文章 |
| [杨海军]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论