若干聚类问题复杂性及其算法
Saved in:
Main Authors: | ; ; |
---|---|
Published: |
电子工业出版社
|
Publisher Address: | 北京 |
Publication Dates: | 2013 |
Literature type: | Book |
Language: | Chinese |
Subjects: | |
Carrier Form: | 138页: ; 24cm |
ISBN: | 978-7-121-21379-3 |
Index Number: | Q786 |
CLC: | Q786 |
Call Number: | Q786/0441 |
Contents: | 本书从问题的计算复杂性证明和近似算法设计的角度,对若干个聚类问题进行了讨论和研究,主要研究了带缺失值的两元指纹向量聚类问题、两元矩阵的k-子矩阵划分问题、割聚类问题、设施定位问题与k-median问题等。 |