摘要 | 第1-5页 |
Abstract | 第5-8页 |
第一章 绪论 | 第8-12页 |
·研究背景 | 第8页 |
·图模型的分类及研究方向 | 第8-9页 |
·IPS算法发展的历史和现状 | 第9-10页 |
·本文的一些工作 | 第10页 |
·文章的组织结构 | 第10-12页 |
第二章 预备知识及记号 | 第12-15页 |
·图的相关概念及图分解 | 第12-13页 |
·马尔科夫性及图模型 | 第13-15页 |
第三章 基于团分划改进IPS算法 | 第15-26页 |
·多项分布图模型及IPS算法简介 | 第15-17页 |
·列联表 | 第15-16页 |
·极大似然估计的IPS算法 | 第16-17页 |
·基于团分划改进的IPS算法 | 第17-20页 |
·基于团分划的局部计算的理论 | 第17-18页 |
·基于团分划的IPSP算法 | 第18-20页 |
·团集的近似最优分划 | 第20-22页 |
·n元圈图模型的最优分划 | 第22-23页 |
·基于团分划改进UPS-JT算法及模拟比较 | 第23-26页 |
·UPS-JT算法简介及基于团分划的改进 | 第23-24页 |
·算法效率的模拟比较 | 第24-26页 |
第四章E-MS算法在不完全数据图模型选择中的模拟研究 | 第26-29页 |
·E-MS算法及复杂度分析 | 第26-27页 |
·模拟研究 | 第27-29页 |
第五章 结论 | 第29-31页 |
致谢 | 第31-32页 |
参考文献 | 第32-35页 |
作者简介 | 第35页 |
攻读硕士学位期间研究成果 | 第35页 |