若干聚类问题复杂性及其算法

Saved in:
Bibliographic Details
Main Authors: 刘培强 (1970-) (著); 李曙光 (1970-) (著); 肖进杰 (1979-) (著)
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问题等。