摘要 | 第1-3页 |
Abstract | 第3-7页 |
第一章 引言 | 第7-11页 |
·课题的研究背景及意义 | 第7-9页 |
·本文研究的主要工作和意义 | 第9页 |
·本文的组织结构 | 第9-11页 |
第二章 频繁项集挖掘的相关问题研究 | 第11-20页 |
·关联规则 | 第11-13页 |
·关联规则的定义描述 | 第11-13页 |
·关联规则的评价准则 | 第13页 |
·频繁项集挖掘分类 | 第13-14页 |
·频繁项集挖掘算法 | 第14-20页 |
·APRIORI算法 | 第14-16页 |
·FP-GROWTH算法 | 第16-18页 |
·ECLAT算法 | 第18-20页 |
第三章 频繁项集压缩 | 第20-27页 |
·最大频繁项集 | 第20-21页 |
·MAX-MINER算法 | 第20页 |
·DMFIA算法 | 第20-21页 |
·闭频繁项集 | 第21-23页 |
·A-CLOSE算法 | 第22页 |
·CLOSET算法 | 第22-23页 |
·TOP-K频繁项集 | 第23-25页 |
·ITEMSET-LOOP(ITEMSET-ILOOP)算法 | 第23-25页 |
·TFP算法 | 第25页 |
·其他频繁项集压缩技术 | 第25-27页 |
第四章 基于贪心策略的TOP-K挖掘算法(NFIMG) | 第27-37页 |
·基本概念 | 第27-28页 |
·理论基础 | 第28页 |
·算法描述 | 第28-32页 |
·存储结构 | 第28-29页 |
·算法描述 | 第29-31页 |
·求解实例 | 第31-32页 |
·算法分析 | 第32-34页 |
·正确性证明 | 第32-33页 |
·空间复杂度分析 | 第33页 |
·空间复杂度分析 | 第33-34页 |
·试验和结论 | 第34-37页 |
·实验环境 | 第34-35页 |
·实验结论和分析 | 第35-37页 |
第五章 TOP-K闭频繁项集挖掘算法(NCFIMG) | 第37-48页 |
·基本概念和基本思想 | 第37-38页 |
·基本概念 | 第37-38页 |
·基本思想 | 第38页 |
·理论基础 | 第38-40页 |
·算法描述 | 第40-44页 |
·存储结构 | 第40页 |
·算法描述 | 第40-43页 |
·求解实例 | 第43-44页 |
·算法分析 | 第44-46页 |
·空间复杂度分析 | 第44-45页 |
·时间复杂度分析 | 第45-46页 |
·试验和结论 | 第46-48页 |
·实验环境 | 第46页 |
·实验结论和分析 | 第46-48页 |
第六章 结论 | 第48-50页 |
·本文工作总结 | 第48页 |
·进一步研究工作 | 第48-50页 |
致谢 | 第50-51页 |
参考文献 | 第51-54页 |
作者简介 | 第54页 |
攻读硕士学位期间研究成果 | 第54-55页 |