基于序列编码频繁子树挖掘算法研究
| 摘要 | 第1-5页 |
| Abstract | 第5-6页 |
| 目录 | 第6-8页 |
| 第一章 绪论 | 第8-11页 |
| ·研究背景 | 第8-9页 |
| ·本文研究的内容和创新之处 | 第9页 |
| ·本文的组织结构 | 第9-11页 |
| 第二章 频繁子树挖掘问题研究 | 第11-33页 |
| ·频繁模式挖掘相关研究 | 第11-15页 |
| ·频繁项集挖掘 | 第11-12页 |
| ·序列模式挖掘 | 第12页 |
| ·时间序列模式挖掘 | 第12-13页 |
| ·最大项集和闭合项集模式挖掘 | 第13-14页 |
| ·频繁子图挖掘 | 第14-15页 |
| ·频繁子树挖掘问题综述 | 第15-16页 |
| ·频繁子树挖掘算法介绍 | 第16-19页 |
| ·相关问题定义 | 第17-19页 |
| ·TreeMiner算法 | 第19-24页 |
| ·基于拓扑投影的频繁子树模式增长 | 第24-30页 |
| ·树和森林的拓扑编码 | 第24-26页 |
| ·用最右路径扩展方法构造模式增长空间 | 第26页 |
| ·基于拓扑投影的频繁子树模式增长框架 | 第26-30页 |
| ·TreeGrowth算法 | 第30-33页 |
| 第三章 TMG的设计与实现 | 第33-47页 |
| ·算法改进背景 | 第33页 |
| ·算法改进思路 | 第33-34页 |
| ·基本数据结构 | 第34-38页 |
| ·Prufer Sequences的构造 | 第34-37页 |
| ·嵌入链表 | 第37-38页 |
| ·侯选模式生成 | 第38-42页 |
| ·支持度统计 | 第42-43页 |
| ·TMG算法描述 | 第43-45页 |
| ·TreeMiner和TMG分析比较 | 第45页 |
| ·小结 | 第45-47页 |
| 第四章 总结和下一步研究工作展望 | 第47-49页 |
| ·总结 | 第47页 |
| ·下一步研究工作的展望 | 第47-49页 |
| 参考文献 | 第49-54页 |
| 致谢 | 第54页 |
