基于k-means的(1+ε)近似算法求解

摘要：

针对Amit Kumar提出的求解k-means算法的1+ε近似求解随机算法,提出了一个改进措施用来提高每次取样的成功概率.当固定k和ε值时该算法为线性的.通过多次运行该算法能以较高的概率求出k-means算法的1+ε近似值.

关键词：k-means、聚类、随机算法、取样

所属期刊栏目：29

分类号：TP312(计算技术、计算机技术)

在线出版日期：2006-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：154-156