| 摘要 | 第1-7页 |
| Abstract | 第7-9页 |
| 第一章 引言 | 第9-16页 |
| ·研究背景及意义 | 第9-10页 |
| ·研究现状 | 第10-13页 |
| ·本文研究内容 | 第13-14页 |
| ·本文的组织结构 | 第14-16页 |
| 第二章 频繁子树挖掘概述 | 第16-32页 |
| ·相关概念与理论 | 第16-19页 |
| ·频繁Bottom-up子树挖掘 | 第19页 |
| ·频繁Induced子树与频繁Embedded子树挖掘 | 第19-25页 |
| ·基于候选生成-测试的方法 | 第19-20页 |
| ·基于模式-增长的方法 | 第20-21页 |
| ·典型算法分析 | 第21-25页 |
| ·约束频繁子树挖掘 | 第25-29页 |
| ·闭合与最大频繁子树挖掘算法 | 第25-28页 |
| ·基于子树约束的频繁子树挖掘算法 | 第28-29页 |
| ·基于层次约束的频繁子树挖掘算法 | 第29页 |
| ·实验与性能分析 | 第29-32页 |
| 第三章 最大频繁Embedded子树挖掘 | 第32-39页 |
| ·算法思想 | 第32-35页 |
| ·CMPETreeMiner算法描述 | 第35-36页 |
| ·实验与性能分析 | 第36-39页 |
| 第四章 可变支持度下挖掘最大频繁子树 | 第39-54页 |
| ·相关概念及理论 | 第39-41页 |
| ·可变支持度约束下的最大频繁Induced子树挖掘算法 | 第41-47页 |
| ·候选子树枚举过程 | 第41-42页 |
| ·闭合与最大频繁Induced子树的剪枝方法 | 第42页 |
| ·基于可变支持度约束的剪枝方法 | 第42-44页 |
| ·SCCMTreeMiner算法描述 | 第44-46页 |
| ·实验与性能分析 | 第46-47页 |
| ·可变支持度约束下的最大频繁Embedded子树挖掘算法 | 第47-54页 |
| ·固定最小支持度下挖掘最大频繁Embedded子树 | 第47-50页 |
| ·可变支持度下挖掘最大频繁Embedded子树 | 第50页 |
| ·SCCMETreeMiner算法描述 | 第50-51页 |
| ·实验与性能分析 | 第51-54页 |
| 第五章 频繁子树挖掘在XML挖掘中的应用 | 第54-72页 |
| ·XML频繁模式挖掘 | 第54-59页 |
| ·XML数据及其DOM树表示 | 第54-55页 |
| ·频繁子树挖掘在XML频繁模式挖掘中的应用实例 | 第55-59页 |
| ·XML结构聚类 | 第59-60页 |
| ·基于频繁子树模式的XML结构聚类算法GCFS | 第60-66页 |
| ·XML文档预处理 | 第61-63页 |
| ·特征提取及表示 | 第63-64页 |
| ·GCFS算法描述 | 第64-65页 |
| ·实验与性能分析 | 第65-66页 |
| ·一种改进的XML结构聚类算法GCFS~* | 第66-72页 |
| ·自动获得最小支持度 | 第67-68页 |
| ·最优特征提取及表示 | 第68-69页 |
| ·GCFS~*算法描述 | 第69-70页 |
| ·实验与性能分析 | 第70-72页 |
| 第6章 结束语 | 第72-74页 |
| ·总结 | 第72-73页 |
| ·后续工作 | 第73-74页 |
| 参考文献 | 第74-81页 |
| 致谢 | 第81-82页 |
| 附录 | 第82页 |
