析取闭合项集的快速生成和恢复算法研究

代理获取

页面导航

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

摘要

传统关联分析需要处理大量的频繁项集以得到可用的关联规则。为提高规则的抽取效率,已有多种频繁项集的精简模型被提出。但是目前关于频繁精简项集的快速挖掘和处理算法的研究还相对缺乏,这制约了关联分析在实际中的应用范围,尤其是在在线分析领域。
　　基于析取闭合项集的频繁项集精简表示模型是现有最优的一种精简表示模型。本文在深入分析析取闭合项集性质和特点的基础上,以寻找能改善析取闭合项集挖掘和恢复过程性能的技术,并设计出针对性的快速算法。
　　本文的主要研究工作如下:
　　(1)针对目前析取闭合项集挖掘效率低下的问题,提出了基于FP树的快速生成算法MDCPBFP。首先设计了利用FP树挖掘析取闭合项集的基本方法,然后探讨了挖掘过程中可提高剪枝效率的几个性质,并将其用于加速析取闭合项集的生成和析取支持度的计算。实验结果表明,本算法比基于逐层迭代方法的挖掘算法DCPRMINER执行效率大大提高。
　　(2)针对从频繁项集的精简集恢复全体频繁项集的问题,提出了一种恢复算法DCPTFI。该算法基于集合的容斥原理,采用动态规划思想,通过保存公共子项集及其析取支持度,可由频繁项集Lk-1快速生成候选项集Ck,并使用Apriori性质对Ck进行剪枝,提高从析取闭合项集恢复频繁项集的效率。实验表明,该算法比传统的频繁项集生成算法效率高得多。

著录项

作者
纪允;
展开▼
作者单位

合肥工业大学;

展开▼
授予单位合肥工业大学;
学科计算机软件与理论
授予学位硕士
导师姓名田卫东;
年度 2013
页码
总页数
原文格式 PDF
正文语种中文
中图分类算法理论;
关键词
频繁项集; 精简表示; 析取闭合项集; 容斥原理; 动态规划; 快速生成算法;

相似文献

中文文献
外文文献
专利

1. 频繁闭合项目集的并行挖掘算法研究 [J] . 缪裕青 . 计算机科学 . 2004,第005期
2. 两阶段高期望权重项集下闭合类Apriori挖掘算法 [J] . 李海生 ,李春青 ,梁婷婷 . 计算机工程与设计 . 2016,第010期
3. 垂直分布下的隐私保护频繁闭合项集挖掘算法 [J] . 明媚 ,缪裕青 ,李世令 . 桂林电子科技大学学报 . 2014,第004期
4. 在线挖掘数据流闭合频繁项集CMNL-SW算法 [J] . 汤春明 ,王培义 ,曲英涛 . 数据采集与处理 . 2012,第004期
5. 微阵列数据中Top-k频繁闭合项集挖掘 [J] . 史建军 ,缪裕青 . 计算机工程 . 2011,第002期
6. 基于有向项集图的最大频繁项集挖掘算法研究 [C] . 温磊 . 中国控制与决策学术年会 . 2004
7. 基于ZBDD结构的频繁闭合项集挖掘算法研究 [A] . 焦雷 . 2011

析取闭合项集的快速生成和恢复算法研究

目录

摘要

著录项

相似文献

相关主题

期刊订阅