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