| 目录 | 第1-7页 |
| 图表目录 | 第7-9页 |
| 摘要 | 第9-11页 |
| ABSTRACT | 第11-13页 |
| 第一章 绪论 | 第13-27页 |
| ·研究背景 | 第13-15页 |
| ·相关研究工作 | 第15-22页 |
| ·频繁项集挖掘 | 第16-17页 |
| ·序列模式挖掘 | 第17-18页 |
| ·时间序列模式挖掘 | 第18-19页 |
| ·最大项集和闭合项集模式挖掘 | 第19-20页 |
| ·频繁子树 | 第20-21页 |
| ·频繁子图 | 第21-22页 |
| ·本文工作 | 第22-26页 |
| ·研究目标 | 第22-23页 |
| ·研究内容 | 第23-24页 |
| ·本文结构 | 第24-26页 |
| ·几个术语的说明 | 第26-27页 |
| 第二章 基于间接互关联后继树模型的频繁模式挖掘 | 第27-43页 |
| ·引言 | 第27-28页 |
| ·相关工作 | 第28-29页 |
| ·FP-GROWTH算法挖掘频繁模式 | 第29-32页 |
| ·基本思路 | 第29-31页 |
| ·挖掘算法 | 第31-32页 |
| ·算法讨论 | 第32页 |
| ·互关联后继树模型的基本概念和相关定义 | 第32-34页 |
| ·基于IS~+树的频繁模式挖掘 | 第34-40页 |
| ·IS~+-树创建算法 | 第34-35页 |
| ·IS~+-树频繁项集挖掘算法 | 第35-38页 |
| ·IS~+-树挖掘算法与FP-growth算法的比较 | 第38-40页 |
| ·实验和性能分析 | 第40-41页 |
| ·实验环境和数据集特征 | 第40页 |
| ·实验结果分析 | 第40-41页 |
| ·结论 | 第41-43页 |
| 第三章 基于静态IS-树的频繁模式挖掘 | 第43-55页 |
| ·引言 | 第43页 |
| ·基本概念和相关定义 | 第43-46页 |
| ·基于静态IS树的频繁模式挖掘 | 第46-51页 |
| ·静态IS-树的创建 | 第46-47页 |
| ·基于静态IS-树的频繁模式挖掘 | 第47-51页 |
| ·实验和性能分析 | 第51-54页 |
| ·实验环境和数据集特征 | 第51-52页 |
| ·实验结果分析 | 第52-54页 |
| ·结论 | 第54-55页 |
| 第四章 高效挖掘频繁闭合模式 | 第55-65页 |
| ·引言 | 第55-56页 |
| ·相关工作 | 第56页 |
| ·问题描述和相关定义 | 第56-59页 |
| ·闭含测试 | 第59-61页 |
| ·挖掘频繁闭合项集算法IS-CLOSE | 第61-62页 |
| ·实验和性能分析 | 第62-64页 |
| ·实验环境和数据集特征 | 第62-63页 |
| ·实验结果分析 | 第63-64页 |
| ·结论 | 第64-65页 |
| 第五章 基于拓扑投影的嵌入式频繁子树挖掘 | 第65-84页 |
| ·介绍 | 第65-66页 |
| ·相关工作 | 第66-67页 |
| ·问题定义 | 第67-68页 |
| ·用TREEMINER算法挖掘频繁子树 | 第68-73页 |
| ·生成候选树 | 第68-70页 |
| ·候选子树计数 | 第70-72页 |
| ·scope-list求交运算 | 第72页 |
| ·算法讨论 | 第72-73页 |
| ·基于拓扑投影的频繁子树模式增长 | 第73-77页 |
| ·树和森林的拓扑编码 | 第73-74页 |
| ·用最右路径扩展方法构造模式增长空间 | 第74-75页 |
| ·基于拓扑投影的频繁子树模式增长框架 | 第75-77页 |
| ·用TG算法挖掘频繁子树 | 第77-80页 |
| ·TG算法 | 第77-79页 |
| ·空间性能分析 | 第79-80页 |
| ·实验和性能分析 | 第80-82页 |
| ·数据集特征 | 第80页 |
| ·性能比较 | 第80-82页 |
| ·结果分析 | 第82页 |
| ·结论和展望 | 第82-84页 |
| 第六章 在无序树森林中高效挖掘直接频繁子树 | 第84-97页 |
| ·介绍 | 第84-85页 |
| ·问题定义 | 第85-86页 |
| ·无序树的规范化 | 第86-87页 |
| ·用HYBRIDTREEMINER算法挖掘直接频繁子树 | 第87-90页 |
| ·相关定义 | 第87-88页 |
| ·HybridTreeMiner挖掘算法 | 第88-89页 |
| ·算法讨论 | 第89-90页 |
| ·用模式增长方法挖掘直接频繁子树 | 第90-92页 |
| ·树和森林的宽度优先编码 | 第90页 |
| ·直接子树模式拓扑编码方法 | 第90-91页 |
| ·模式增长空间 | 第91-92页 |
| ·UT-GROWTH算法 | 第92-94页 |
| ·实验和性能分析 | 第94-96页 |
| ·数据集特征 | 第95页 |
| ·性能比较 | 第95-96页 |
| ·结果分析 | 第96页 |
| ·结论和展望 | 第96-97页 |
| 第七章 应用 | 第97-110页 |
| ·概述 | 第97页 |
| ·关联规则挖掘 | 第97-99页 |
| ·简介 | 第97-98页 |
| ·基本概念 | 第98页 |
| ·由频繁项集产生关联规则 | 第98-99页 |
| ·基于关联规则挖掘的分类器 | 第99-104页 |
| ·简介 | 第99页 |
| ·ARCS方法 | 第99-101页 |
| ·CBA方法 | 第101-102页 |
| ·CAEP方法 | 第102-104页 |
| ·针对XML数据的结构分类器 | 第104-106页 |
| ·简介 | 第104页 |
| ·结构规则的概念 | 第104-105页 |
| ·基于结构规则的分类器 | 第105-106页 |
| ·小论 | 第106页 |
| ·基于频繁结构的图索引方法 | 第106-109页 |
| ·简介 | 第106-107页 |
| ·特征选择 | 第107-109页 |
| ·索引创建和维护 | 第109页 |
| ·小结 | 第109页 |
| ·结论 | 第109-110页 |
| 第八章 总结与展望 | 第110-113页 |
| ·总结 | 第110-111页 |
| ·进一步的工作 | 第111-113页 |
| 参考文献 | 第113-122页 |
| 攻读博士学位期间参与的科研项目及主要成果 | 第122-123页 |
| 致谢 | 第123-124页 |