两元矩阵聚类算法研究
| 摘要 | 第1-14页 |
| ABSTRACT | 第14-19页 |
| 第1章 绪论 | 第19-28页 |
| ·算法与计算模型 | 第19-22页 |
| ·复杂性类 | 第22-23页 |
| ·NP-完全问题与NP-难问题 | 第23-25页 |
| ·近似算法 | 第25-26页 |
| ·启发式算法 | 第26-27页 |
| ·本文研究的问题及主要贡献 | 第27页 |
| ·参考文献 | 第27-28页 |
| 第2章 两元矩阵聚类问题 | 第28-36页 |
| ·聚类 | 第28-29页 |
| ·双向聚类 | 第29-32页 |
| ·两元矩阵聚类问题 | 第32-33页 |
| ·聚类问题求解目标的形式化描述 | 第33-34页 |
| ·参考文献 | 第34-36页 |
| 第3章 带缺失值的两元指纹向量聚类问题 | 第36-52页 |
| ·引言 | 第36-39页 |
| ·问题介绍 | 第39-41页 |
| ·BCMV(2)的复杂性 | 第41-48页 |
| ·图零件 | 第41-42页 |
| ·由X3C(3)实例构造图G | 第42-44页 |
| ·由图G构造BCMV(2)实例 | 第44-48页 |
| ·完成复杂性证明 | 第48页 |
| ·总结 | 第48页 |
| ·参考文献 | 第48-52页 |
| 第4章 两元指纹向量聚类问题的求解算法 | 第52-68页 |
| ·GCP算法 | 第52-55页 |
| ·GCP链表实现法 | 第55-62页 |
| ·GCP链表实现法及其实验结果 | 第55-61页 |
| ·模拟数据 | 第61-62页 |
| ·基于线性规划舍入法的BCMV(p)求解算法 | 第62-66页 |
| ·BLP算法 | 第62-65页 |
| ·BLP算法实现及实验结果 | 第65-66页 |
| ·总结 | 第66-67页 |
| ·参考文献 | 第67-68页 |
| 第5章 两元矩阵的子矩阵划分问题 | 第68-93页 |
| ·引言 | 第68-70页 |
| ·问题介绍 | 第70-71页 |
| ·3-PBB问题的复杂性 | 第71-83页 |
| ·由MO3实例的项构造二分图零件 | 第73-76页 |
| ·由MO3实例和二分图零件构造二分图B | 第76-81页 |
| ·完成NP完全性证明 | 第81-83页 |
| ·k-PBB问题的复杂性 | 第83-84页 |
| ·k-SPBM问题的复杂性 | 第84-85页 |
| ·k-PBB问题的指数精确算法 | 第85-87页 |
| ·算法 | 第85-86页 |
| ·算法分析 | 第86页 |
| ·算法实现与测试结果 | 第86-87页 |
| ·总结 | 第87页 |
| ·附录：其它证明 | 第87-90页 |
| ·参考文献 | 第90-93页 |
| 第6章 总结与展望 | 第93-96页 |
| ·本文总结 | 第93页 |
| ·研究展望 | 第93-95页 |
| ·参考文献 | 第95-96页 |
| 致谢 | 第96-97页 |
| 攻读学位其间发表的学术论文 | 第97-98页 |
| 在读期间主持或参与的科研项目 | 第98-99页 |
| 外文论文 | 第99-129页 |
| 学位论文评阅及答辩情况表 | 第129页 |
