基于部分标记图的频繁子图挖掘算法研究
| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-7页 |
| 1 绪论 | 第7-11页 |
| ·研究背景和意义 | 第7页 |
| ·国内外研究现状 | 第7-9页 |
| ·研究目的 | 第9页 |
| ·研究内容 | 第9-10页 |
| ·本论文结构 | 第10-11页 |
| 2 频繁项集数据挖掘综述 | 第11-29页 |
| ·数据挖掘 | 第11-20页 |
| ·数据挖掘的发展背景 | 第11-12页 |
| ·数据挖掘的定义 | 第12-14页 |
| ·数据挖掘的功能 | 第14-16页 |
| ·数据挖掘的方法 | 第16-18页 |
| ·数据挖掘的发展趋势 | 第18-20页 |
| ·频繁项集挖掘 | 第20-28页 |
| ·频繁项集的定义 | 第20-21页 |
| ·Apriori 算法 | 第21-23页 |
| ·FP-growth 算法 | 第23-27页 |
| ·算法性能分析比较 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 3 频繁子图挖掘 | 第29-39页 |
| ·图形挖掘的目的和现状 | 第29-30页 |
| ·频繁子图挖掘的相关定义 | 第30-32页 |
| ·标记图的规范化标记 | 第32-33页 |
| ·频繁子图挖掘的分类 | 第33页 |
| ·频繁子图挖掘的主要方法 | 第33-36页 |
| ·频繁子图挖掘的典型算法 | 第36-38页 |
| ·本章小结 | 第38-39页 |
| 4 部分标记图挖掘 | 第39-57页 |
| ·问题描述和基本概论 | 第39-43页 |
| ·预备知识和定义 | 第39-41页 |
| ·PLSG 算法概论及预处理 | 第41-43页 |
| ·PLSG 的规范化标记 | 第43-45页 |
| ·PLSG 支持度计算 | 第45页 |
| ·PLSG 算法描述 | 第45-47页 |
| ·原型系统设计 | 第47-49页 |
| ·数据结构 | 第47-48页 |
| ·可执行程序 | 第48-49页 |
| ·实验与性能分析 | 第49-56页 |
| ·测试数据的产生 | 第49-50页 |
| ·实验结果与分析 | 第50-56页 |
| ·本章小结 | 第56-57页 |
| 5 结论 | 第57-58页 |
| 致谢 | 第58-59页 |
| 参考文献 | 第59-63页 |
| 附录 | 第63页 |
