基于图嵌入的图匹配算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 1 绪论 | 第9-19页 |
| ·课题的研究背景 | 第9-10页 |
| ·课题研究的目的意义 | 第10-13页 |
| ·国内外研究现状 | 第13-16页 |
| ·课题研究的主要内容 | 第16-17页 |
| ·论文安排 | 第17-19页 |
| 2 图的拓扑嵌入理论 | 第19-31页 |
| ·代数拓扑的相关概念 | 第20页 |
| ·拓扑空间 | 第20-22页 |
| ·图的拓扑曲面嵌入 | 第22-24页 |
| ·图嵌入算法 | 第24-27页 |
| ·欧氏几何嵌入算法 | 第24-25页 |
| ·拉普拉斯特征映射嵌入 | 第25-27页 |
| ·图嵌入框架 | 第27-29页 |
| ·图嵌入的线性扩展 | 第27-28页 |
| ·扩展方法-PCA 方法 | 第28页 |
| ·图嵌入算法的张量及扩展 | 第28-29页 |
| ·本章小结 | 第29-31页 |
| 3 基于正交嵌入的空间向量化图嵌入方法研究 | 第31-45页 |
| ·图嵌入的直接线性算法 | 第31-32页 |
| ·图嵌入直接线性算法步骤如下 | 第32页 |
| ·正交化线性图嵌入 | 第32-34页 |
| ·正交化局部保持投影 | 第33页 |
| ·正交化的线性图嵌入 | 第33-34页 |
| ·改进的正交化线性图嵌入算法实现 | 第34-36页 |
| ·正交化直接线性图嵌入算法改进过程 | 第34-35页 |
| ·改进的正交化直接线性图嵌入应用步骤 | 第35-36页 |
| ·实验与分析 | 第36-43页 |
| ·算法实现 | 第36-42页 |
| ·实验分析 | 第42-43页 |
| ·本章小结 | 第43-45页 |
| 4 基于遗传算法思想实现嵌入图匹配 | 第45-65页 |
| ·引言 | 第45-46页 |
| ·遗传算法思想 | 第46-51页 |
| ·遗传算法思想过程 | 第48页 |
| ·遗传算法优化的特点 | 第48页 |
| ·遗传算法的操作算子 | 第48-49页 |
| ·适应度函数变换 | 第49-50页 |
| ·应用遗传算法思想进行优化 | 第50-51页 |
| ·基于遗传算法思想的图匹配实现 | 第51-53页 |
| ·遗传检索匹配过程 | 第52页 |
| ·参数设置及函数 | 第52-53页 |
| ·实验与验证 | 第53-63页 |
| ·实验数据说明 | 第53-54页 |
| ·实验系统 | 第54-55页 |
| ·实验过程 | 第55-62页 |
| ·实验分析 | 第62-63页 |
| ·本章小结 | 第63-65页 |
| 5 总结与展望 | 第65-67页 |
| ·总结 | 第65页 |
| ·展望 | 第65-67页 |
| 致谢 | 第67-68页 |
| 参考文献 | 第68-73页 |
| 攻读硕士学位期间发表的论文及成果 | 第73页 |
