k-均值問(wèn)題是經(jīng)典組合優(yōu)化問(wèn)題, 也是著名的NP-難問(wèn)題之一, 相應(yīng)的Lloyd算法是數(shù)據(jù)挖掘的 十大經(jīng)典算法之一. k-均值問(wèn)題在人工智能、數(shù)據(jù)挖掘、理論計(jì)算機(jī)科學(xué)、運(yùn)籌學(xué)和管理科學(xué)中有 著廣泛的應(yīng)用. 本書(shū)介紹k-均值問(wèn)題及其變形的基于隨機(jī)抽樣、降維、核心集、近似質(zhì)心集、局部 搜索、線性規(guī)劃舍入等技術(shù)的近似算法. 主要內(nèi)容包括: 經(jīng)典k-均值問(wèn)題的近似算法, k-中位, 球面 k-均值, 魯棒k-均值, 帶約束的k-均值, 隱私保護(hù)k-均值, k-均值的其他變形等.