Opening book details…
Can I read 若干聚类问题复杂性及其算法 on EtoBox?
若干聚类问题复杂性及其算法 by 刘培强,李曙光,肖进杰著 is a book available to read on EtoBox.
What is 若干聚类问题复杂性及其算法 about?
1 (p1): 第1章 绪论 1 (p1-1): 1.1 聚类分析 3 (p1-2): 1.2 双向聚类 4 (p1-2-1): 1.2.1 双向簇的类型 5 (p1-2-2): 1.2.2 双向聚类的解格式 6 (p1-3): 1.3 数据矩阵上的聚类问题 7 (p1-4): 1.4 两元矩阵聚类问题 8 (p1-5): 1.5 割聚类 9 (p1-6): 1.6 设施定位问题和k-median问题 11 (p2): 第2章 计算复杂性理论简介 11 (p2-1): 2.1 算法 13 (p2-2): 2.2 计算模型 18 (p2-3): 2.3 复杂性类 20 (p2-4): 2.4 NP-完全问题 21 (p2-5): 2.5 NP-难问题 22 (p2-6): 2.6 近似算法与启发式算法 29 (p3): 第3章 带缺失值的基因表达谱聚类问题 29 (p3-1): 3.1 问题的应用背景 33 (p3-2): 3.2 问题的形式化描述 34 (p3-3): 3.3 BCMV(2)问题的复杂性 36 (p3-3-1): 3.3.1 零件图及其性质 37 (p3-3-2): 3.3.2 基于零件图和X3C(3)实例构造图G 38 (p3-3-3): 3.3.3 由关联图构造BCMV(2)问题的实例 42 (p3-3-4): 3.3.4 完成NP-难证明 42 (p3-4): 3.4 求解BCMV问题的GCP算法 43 (p3-4-1): 3.4.1 基于团划分的启发式算法 45 (p3-4-2): 3.4.2 基于链表的GCP算法 50 (p3-4-3): 3.4.3 基于链表的GCP算法实验结果分析 54 (p3-4-4): 3.4.4 经验公式 55 (p3-5): 3.5 基于线性规划的求解算法 55 (p3-5-1): 3.5.1 LAB算法 59 (p3-5-2): 3.5.2 LAB算法的实验结果及分析 61 (p3-6): 3.6 本章小节 62 (p4): 第4章 两元矩阵的子矩阵划分问题的复杂性及求解算法 62 (p4-1): 4.1 引言 66 (p4-2): 4.2 k-SPBM问题和k-PBB问题介绍 67 (p4-3): 4.3 3-PBB问题是NP-完全的 69 (p4-3-1): 4.3.1 二分图零件Ti1, Ti2, Ti3 74 (p4-3-2): 4.3.2 由二分图零件的MO3实例构造二分图B 81 (p4-3-3): 4.3.3 完成3-PBB的NP-完全性证明 83 (p4-4): 4.4 当k为大于3的正整数常量时,k-PBB (k>3)问题的复杂性 84 (p4-5): 4.5 k-SPBM问题的NP-完全性证明 85 (p4-6): 4.6 k-PBB问题求解算法 85 (p4-6-1): 4.6.1
- Author
- 刘培强,李曙光,肖进杰著
- Publisher
- 北京:电子工业出版社
- Published
- 2013
- Language
- ZH
- ISBN
- 9787121213793
More by 刘培强,李曙光,肖进杰著
Browse all works by 刘培强,李曙光,肖进杰著