一、引言
K-Means算法是聚类算法中，应用最为广泛的一种。本文基于欧几里得距离公式：d = sqrt((x1-x2)^+(y1-y2)^)计算二维向量间的距离，作为聚类划分的依据，输入数据为二维数据两列数据，输出结果为聚类中心和元素划分结果。输入数据格式如下：
1 18 2 2 3 2 4 0.0 0.0 5 1.0 0.0 6 0.0 1.0 7 2.0 1.0 8 1.0 2.0 9 2.0 2.0 10 2.0 0.0 11 0.0 2.0 12 7.0 6.0 13 7.0 7.0 14 7.0 8.0 15 8.0 6.0 16 8.0 7.0 17 8.0 8.0 18 8.0 9.0 19 9.0 7.0 20 9.0 8.0 21 9.0 9.0 22
作者：张子良
出处：http://www.cnblogs.com/hadoopdev
本文版权归作者所有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。
