图书介绍
若干聚类问题复杂性及其算法pdf电子书版本下载
- 刘培强，李曙光，肖进杰著 著
- 出版社： 北京：电子工业出版社
- ISBN：9787121213793
- 出版时间：2013
- 标注页数：139页
- 文件大小：22MB
- 文件页数：149页
- 主题词：基因表达－聚类分析
PDF下载
下载说明
若干聚类问题复杂性及其算法PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论 1
1.1 聚类分析 1
1.2 双向聚类 3
1.2.1 双向簇的类型 4
1.2.2 双向聚类的解格式 5
1.3 数据矩阵上的聚类问题 6
1.4 两元矩阵聚类问题 7
1.5 割聚类 8
1.6 设施定位问题和k-median问题 9
第2章 计算复杂性理论简介 11
2.1 算法 11
2.2 计算模型 13
2.3 复杂性类 18
2.4 NP-完全问题 20
2.5 NP-难问题 21
2.6 近似算法与启发式算法 22
第3章 带缺失值的基因表达谱聚类问题 29
3.1 问题的应用背景 29
3.2 问题的形式化描述 33
3.3 BCMV（2）问题的复杂性 34
3.3.1 零件图及其性质 36
3.3.2 基于零件图和X3C（3）实例构造图G 37
3.3.3 由关联图构造BCMV（2）问题的实例 38
3.3.4 完成NP-难证明 42
3.4 求解BCMV问题的GCP算法 42
3.4.1 基于团划分的启发式算法 43
3.4.2 基于链表的GCP算法 45
3.4.3 基于链表的GCP算法实验结果分析 50
3.4.4 经验公式 54
3.5 基于线性规划的求解算法 55
3.5.1 LAB算法 55
3.5.2 LAB算法的实验结果及分析 59
3.6 本章小节 61
第4章 两元矩阵的子矩阵划分问题的复杂性及求解算法 62
4.1 引言 62
4.2 k-SPBM问题和k-PBB问题介绍 66
4.3 3-PBB问题是NP-完全的 67
4.3.1 二分图零件Ti1， Ti2， Ti3 69
4.3.2 由二分图零件的MO3实例构造二分图B 74
4.3.3 完成3-PBB的NP-完全性证明 81
4.4 当k为大于3的正整数常量时，k-PBB （k＞3）问题的复杂性 83
4.5 k-SPBM问题的NP-完全性证明 84
4.6 k-PBB问题求解算法 85
4.6.1 求解算法 85
4.6.2 算法分析 86
4.6.3 算法测试 87
4.7 本章小节 88
第5章 均衡负载聚类 90
5.1 问题的应用背景 90
5.2 引言 92
5.3 预备知识 93
5.4 链和环中的均衡负载聚类 93
5.5 树和限制树宽图中的均衡负载聚类 95
5.6 本章小结 97
第6章 颜色相关最小负载聚类 98
6.1 引言 98
6.2 预备知识 99
6.3 仙人掌图 100
6.4 参数为k的几乎树 103
6.5 本章小节 106
第7章 设施定位和k-median问题 107
7.1 相关概念和算法介绍 107
7.1.1 公制空间（Metric Space） 107
7.1.2 组合的生成算法 108
7.2 设施定位问题 108
7.2.1 基本概念 108
7.2.2 设施定位问题局部搜索算法 109
7.2.3 局部搜索算法的实现与求解实验 115
7.2.4 局部搜索算法的改进 121
7.3 k-median问题 122
7.3.1 基本概念 122
7.3.2 k-median贪心近似算法 123
7.3.3 贪心算法近似度分析 124
7.3.4 贪心算法实验数据 126
7.4 本章小节 128
本书符号说明 129
参考文献 130