- 商品参数
-
- 作者:
张冬梅,李敏,徐大川著|
张冬梅,李敏,徐大川编|
张冬梅,李敏,徐大川译|
张冬梅,李敏,徐大川绘
- 出版社:清华大学出版社
- 出版时间:2022-10-01
- 版次:1
- 印次:1
- 字数:386000
- 开本:16开
- ISBN:9787302617563
- 版权提供:清华大学出版社
k-均值问题是经典组合优化问题,也是著名的NP-难问题之一,相应的Lloyd算法是数据挖掘的十大经典算法之一、k-均值问题在人工智能、数据挖掘、理论计算机科学、运筹学和管理科学中有着广泛的应用。本书介绍k-均值问题及其变形的基于随机抽样、降维、核心集、近似质心集、局部搜索、线性规划舍入等技术的近似算法,主要内容包括:经典k-均值问题的近似算法,k-中位,球面k-均值,鲁棒k-均值,带约束的k-均值,隐私保护k-均值,k-均值的其他变形等。
本书可作为运筹学、统计学、计算机科学、管理科学和应用数学专业的高年级本科生和研究生的教材和参考书,亦可作为相关研究领域科研人员的参考书。