基于连接和合并的子树挖掘算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-8页 |
| 第一章 绪论 | 第8-15页 |
| ·数据挖掘研究工作背景 | 第8-9页 |
| ·数据挖掘技术概述 | 第9-11页 |
| ·数据挖掘的定义 | 第9-10页 |
| ·数据挖掘的步骤 | 第10-11页 |
| ·数据挖掘任务的分类 | 第11-12页 |
| ·频繁模式挖掘介绍 | 第12-13页 |
| ·本文研究内容和创新 | 第13页 |
| ·本文组织结构 | 第13-15页 |
| 第二章 子树挖掘的研究现状及基本概念 | 第15-22页 |
| ·子树挖掘相关概念 | 第15-17页 |
| ·子树挖掘问题的定义 | 第17-18页 |
| ·子树挖掘研究现状 | 第18-19页 |
| ·经典算法简介 | 第19-22页 |
| ·TreeMiner算法 | 第19-21页 |
| ·FREQT算法 | 第21-22页 |
| 第三章 基于连接和合并的子树模式增长方法 | 第22-31页 |
| ·子树表示及相关定义 | 第22-24页 |
| ·子树模式的表示 | 第22-23页 |
| ·子树出现的表示 | 第23-24页 |
| ·基于合并与连接的CCTree-Miner算法 | 第24-28页 |
| ·算法准备 | 第25-26页 |
| ·支持度计算 | 第26页 |
| ·连接函数(Connect) | 第26-27页 |
| ·合并函数(Combine) | 第27-28页 |
| ·算法分析与改进 | 第28-30页 |
| ·CCTree-Miner挖掘结果的完整性证明 | 第28-29页 |
| ·算法改进 | 第29-30页 |
| ·结论及下一步工作展望 | 第30-31页 |
| 第四章 基于连接和合并的封闭子树挖掘方法 | 第31-47页 |
| ·相关概念 | 第31-33页 |
| ·子树封闭的条件 | 第33-34页 |
| ·封闭子树挖掘算法CTMiner | 第34-43页 |
| ·无序树的规范化表示 | 第34-35页 |
| ·封闭子树模式的判定 | 第35页 |
| ·剪枝策略 | 第35-39页 |
| ·算法完整性证明及示例 | 第39-43页 |
| ·实验和结果分析 | 第43-47页 |
| ·试验环境 | 第43页 |
| ·测试数据 | 第43-45页 |
| ·CTMiner实验结果 | 第45-47页 |
| 第五章 总结和下一步工作展望 | 第47-49页 |
| ·本文工作总结 | 第47页 |
| ·下一步研究工作展望 | 第47-49页 |
| 参考文献 | 第49-53页 |
| 在校期间发表论文及参与项目 | 第53-54页 |
| 致谢 | 第54页 |
