| ABSTRACT | 第1-8页 |
| 摘要 | 第8-10页 |
| 第1章 绪论 | 第10-16页 |
| ·引言 | 第10-11页 |
| ·数据挖掘与处理的基本概念 | 第11-12页 |
| ·结构数据挖掘与处理研究的重要性 | 第12-13页 |
| ·结构数据挖掘与处理的一些问题 | 第13-14页 |
| ·本文的工作 | 第14-16页 |
| 第2章 半结构化数据的频繁模式挖掘 | 第16-49页 |
| ·国际研究现状 | 第16-18页 |
| ·基本知识和问题定义 | 第18-21页 |
| ·基于序列模式增长的频繁嵌入式子树挖掘算法 | 第21-31页 |
| ·基本思想 | 第21-23页 |
| ·朴素算法Chopper | 第23-29页 |
| ·扩展算法XSpanner | 第29-31页 |
| ·基于最右路径模式增长的频繁子树挖掘算法 | 第31-38页 |
| ·基本思想 | 第32-33页 |
| ·嵌入式子树挖掘算法ESMiner | 第33-37页 |
| ·导出式子树挖掘算法ISMiner | 第37-38页 |
| ·实验与性能分析 | 第38-47页 |
| ·模拟数据实验 | 第38-44页 |
| ·真实数据实验 | 第44-47页 |
| ·小结与进一步工作 | 第47-49页 |
| 第3章 图结构数据的频繁模式挖掘 | 第49-77页 |
| ·国际研究现状 | 第49-51页 |
| ·基本概念和问题描述 | 第51-56页 |
| ·图的基本概念 | 第51-53页 |
| ·图挖掘算法和瓶颈 | 第53-56页 |
| ·ADI索引结构 | 第56-63页 |
| ·数据结构 | 第56-58页 |
| ·空间代价 | 第58-59页 |
| ·ADI索引基础上的数据访问 | 第59-60页 |
| ·ADI索引的构建 | 第60-61页 |
| ·使用ADI索引的投影数据库 | 第61-62页 |
| ·ADI索引对大规模图集挖掘的作用 | 第62-63页 |
| ·频繁子图挖掘算法ADI-MINE | 第63-66页 |
| ·ADI-Mine算法 | 第63-65页 |
| ·优化技术 | 第65页 |
| ·复杂度分析 | 第65-66页 |
| ·图结构模式挖掘系统GRAPHMINER | 第66-68页 |
| ·实验与性能分析 | 第68-76页 |
| ·模拟数据实验 | 第68-74页 |
| ·真实数据实验 | 第74-76页 |
| ·小结与进一步工作 | 第76-77页 |
| 第4章 约束条件下图结构数据的挖掘 | 第77-97页 |
| ·国际现状研究 | 第77-78页 |
| ·图结构模型的基本概念和约束的定义描述 | 第78-83页 |
| ·图的基本概念 | 第79-80页 |
| ·约束的定义 | 第80-81页 |
| ·约束的描述 | 第81-83页 |
| ·带约束的图挖掘算法CABGIN | 第83-91页 |
| ·算法CabGin | 第83-90页 |
| ·带复杂聚集约束条件的频繁子图挖掘方法 | 第90-91页 |
| ·实验与性能分析 | 第91-96页 |
| ·模拟数据实验 | 第91-95页 |
| ·真实数据实验 | 第95-96页 |
| ·小结与进一步工作 | 第96-97页 |
| 第5章 图结构数据的查询和索引 | 第97-117页 |
| ·国际研究现状 | 第97-99页 |
| ·基本知识 | 第99-100页 |
| ·主索引结构及查询算法 | 第100-106页 |
| ·基本思想 | 第101-103页 |
| ·主索引结构gADI | 第103-104页 |
| ·基于主索引结构的查询算法gADI-Query | 第104-106页 |
| ·辅助索引结构及查询算法 | 第106-110页 |
| ·辅助索引结构QgADI | 第107-108页 |
| ·基于辅助索引结构的查询算法QgADI-Query | 第108-110页 |
| ·实验与性能分析 | 第110-116页 |
| ·模拟数据实验 | 第110-114页 |
| ·真实数据实验 | 第114-116页 |
| ·小结与进一步工作 | 第116-117页 |
| 第6章 结束语 | 第117-119页 |
| 参考文献 | 第119-132页 |
| 攻读博士学位期间的科研工作情况总结 | 第132-136页 |
| 致谢 | 第136-138页 |