基于多级划分的大类图拆分方法研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第8-14页 |
| 1.1 课题研究背景和意义 | 第8-10页 |
| 1.2 国内外研究现状 | 第10-12页 |
| 1.2.1 逆向工程研究现状 | 第10-11页 |
| 1.2.2 图划分技术研究现状 | 第11-12页 |
| 1.3 本课题研究的主要内容 | 第12页 |
| 1.4 论文的组织结构 | 第12-14页 |
| 第二章 相关理论描述 | 第14-24页 |
| 2.1 类图的相关概念及类目之间的关系 | 第14页 |
| 2.2 逆向工程 | 第14-15页 |
| 2.3 图划分方法 | 第15-22页 |
| 2.3.1 几何划分法 | 第16-17页 |
| 2.3.2 组合划分法 | 第17-20页 |
| 2.3.3 谱划分法 | 第20-21页 |
| 2.3.4 多级划分法 | 第21-22页 |
| 2.4 类图划分质量评估方法 | 第22-24页 |
| 第三章 基于多级划分的大类图拆分 | 第24-40页 |
| 3.1 类图的形式定义 | 第24页 |
| 3.2 类目间耦合强度的计算 | 第24-25页 |
| 3.3 类图拆分算法 | 第25-31页 |
| 3.3.1 算法改进及算法流程 | 第25-28页 |
| 3.3.2 压缩阶段 | 第28-30页 |
| 3.3.3 初始划分阶段 | 第30页 |
| 3.3.4 还原微调阶段阶段 | 第30-31页 |
| 3.4 拆分实例 | 第31-36页 |
| 3.5 划分质量分析 | 第36-40页 |
| 第四章 基于谱聚类的类图拆分 | 第40-46页 |
| 4.1 谱聚类的基本思想 | 第40-42页 |
| 4.1.1 最小割集准则 | 第40页 |
| 4.1.2 规范割集准则 | 第40-41页 |
| 4.1.3 比例割集准则 | 第41页 |
| 4.1.4 平均割集准则 | 第41页 |
| 4.1.5 多路规范割集准则 | 第41-42页 |
| 4.2 基于谱聚类的类图划分方法 | 第42-46页 |
| 第五章 结论 | 第46-48页 |
| 参考文献 | 第48-52页 |
| 研究生期间发表论文及参加科研情况说明 | 第52-54页 |
| 致谢 | 第54页 |
