图书介绍
若干聚类问题复杂性及其算法2025|PDF|Epub|txt|kindle电子书版本网盘下载
- 刘培强，李曙光，肖进杰著 著
- 出版社： 北京：电子工业出版社
- 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）实例构造图G37
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， Ti369
4.3.2 由二分图零件的MO3实例构造二分图B74
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