K-Means Algorithm

KMean.gif

K-Means算法是一种比较有意思的数据簇算法,原始的意义是将n个物体分为k个区域,并且k<n。当我看到这个算法第一个想法就是是不是和Voronoi图相关,事实上的确是的,两个簇边界上的点大体构成Voronoi图的剖分线段。这个算法广泛应用于分子生物学,以及CG —— 康奈尔的那帮家伙用这个算法加速间接照明部分的计算,很是强大。
posted on 2008-02-21 10:50  Bo Schwarzstein  阅读(1142)  评论(2编辑  收藏  举报