| 摘要 | 第1-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-11页 |
| 图示 | 第11-13页 |
| 表格 | 第13-14页 |
| 第1章 绪论 | 第14-21页 |
| ·研究工作的背景和意义 | 第14-16页 |
| ·本文研究工作的内容和目标 | 第16-18页 |
| ·本文主要研究成果和创新之处 | 第18-19页 |
| ·本文的组织结构 | 第19-21页 |
| 第2章 频繁模式挖掘问题及相关研究 | 第21-74页 |
| ·数据挖掘 | 第21-28页 |
| ·数据挖掘定义及挖掘过程 | 第21-24页 |
| ·数据挖掘任务的分类 | 第24-27页 |
| ·模式的度量 | 第27-28页 |
| ·关联规则挖掘 | 第28-30页 |
| ·关联规则的生成 | 第30-31页 |
| ·频繁模式挖掘的分类 | 第31-49页 |
| ·频繁项集挖掘(FREQUENT ITIBEETS MINING) | 第31-34页 |
| ·最大频繁项集挖掘(MAXIMAL FREQUENT ITEMSET MINING) | 第34-36页 |
| ·频繁闭项集挖掘(FREQUENT CLOSED ITERSET MINING) | 第36-39页 |
| ·频繁序列挖掘(FREOUENT SEQUENCE MINING) | 第39-43页 |
| ·加权频繁模式挖掘(WEIGHTED FREQUENT PATTERN MINING) | 第43-45页 |
| ·频繁片段序列挖掘(FREQUENT EPISODE MINING) | 第45-46页 |
| ·频繁子树挖掘(FREQUENT SUBTREE MINING) | 第46-49页 |
| ·频繁项集挖掘的相关研究工作 | 第49-66页 |
| ·搜索空间之词典序子集枚举树 | 第49-55页 |
| ·搜索空间之ITEMSET-TIDSET—TREE | 第55-56页 |
| ·主要数据结构之FP-树 | 第56-60页 |
| ·主要数据结构之位图 | 第60-62页 |
| ·经典算法之APRIORI | 第62-65页 |
| ·经典算法之FP-GROWTH | 第65-66页 |
| ·频繁序列挖掘的相关研究工作 | 第66-70页 |
| ·搜索空间之基于格的枚举树 | 第66-68页 |
| ·主要数据结构之位图 | 第68-69页 |
| ·经典算法之GSP | 第69页 |
| ·经典算法之SPADE | 第69-70页 |
| ·小结 | 第70-74页 |
| 第3章 频繁序列挖掘算法研究 | 第74-114页 |
| ·引言 | 第74-76页 |
| ·问题定义 | 第76-78页 |
| ·相关的研究工作 | 第78-89页 |
| ·GSP算法 | 第79-80页 |
| ·SPADE算法 | 第80-82页 |
| ·SPAM | 第82-87页 |
| ·PREFIXSPAN | 第87-89页 |
| ·基于格的枚举方法 | 第89-92页 |
| ·格相关的定义 | 第89-90页 |
| ·基于频繁项集扩展序列枚举方法 | 第90-92页 |
| ·FINDER算法 | 第92-100页 |
| ·基本FINDER算法 | 第92-93页 |
| ·FINDER算法的剪枝策略 | 第93-98页 |
| ·数据表达及支持度计算 | 第98-100页 |
| ·实验与结果分析 | 第100-104页 |
| ·测试数据集的统计特性 | 第100-102页 |
| ·FINDER与SPADE和SPAM的性能比较 | 第102-103页 |
| ·可扩展性实验 | 第103-104页 |
| ·并行算法PFINDER的设计 | 第104-110页 |
| ·搜索空间的划分 | 第105页 |
| ·数据划分 | 第105-108页 |
| ·负载均衡 | 第108页 |
| ·PFINDER算法 | 第108-110页 |
| ·交互式加权频繁序列挖掘算法IFINDER的设计 | 第110-112页 |
| ·交互式参数表达 | 第111页 |
| ·IFINDER算法 | 第111-112页 |
| ·小结 | 第112-114页 |
| 第4章 频繁模式挖掘剪枝策略研究 | 第114-143页 |
| ·引言 | 第114-115页 |
| ·频繁模式的搜索空间 | 第115-116页 |
| ·相关剪枝策略 | 第116-123页 |
| ·频繁项集剪枝策略 | 第116-121页 |
| ·频繁序列剪枝策略 | 第121-123页 |
| ·SEP与IEP策略 | 第123-128页 |
| ·SEP剪枝策略及剪枝算法 | 第124-126页 |
| ·IEP剪枝策略及剪枝算法 | 第126-128页 |
| ·SEP与IEP策略的应用 | 第128-135页 |
| ·IEP策略在频繁项集挖掘中的应用 | 第128-131页 |
| ·SEP与IEP策略在频繁序列挖掘中的应用 | 第131-135页 |
| ·实验与结果分析 | 第135-141页 |
| ·IEP在频繁项集挖掘中的剪枝效果 | 第136-137页 |
| ·SEP与IEP在频繁序列挖掘中的剪枝效果 | 第137-141页 |
| ·小结 | 第141-143页 |
| 第5章 总结及下一步研究工作展望 | 第143-146页 |
| ·总结 | 第143-144页 |
| ·下一步研究工作展望 | 第144-146页 |
| 参考文献 | 第146-161页 |
| 在学期间的研究成果 | 第161-163页 |
| 致谢 | 第163页 |
