K-Means Algorithm

K-Means算法是一种比较有意思的数据簇算法，原始的意义是将n个物体分为k个区域，并且k<n。当我看到这个算法第一个想法就是是不是和Voronoi图相关，事实上的确是的，两个簇边界上的点大体构成Voronoi图的剖分线段。这个算法广泛应用于分子生物学，以及CG —— 康奈尔的那帮家伙用这个算法加速间接照明部分的计算，很是强大。