会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Die feuchter Einsamkeit
博客园
首页
新随笔
联系
订阅
管理
2008年2月21日
K-Means Algorithm
摘要: K-Means算法是一种比较有意思的数据簇算法,原始的意义是将n个物体分为k个区域,并且k<n。当我看到这个算法第一个想法就是是不是和Voronoi图相关,事实上的确是的,两个簇边界上的点大体构成Voronoi图的剖分线段。这个算法广泛应用于分子生物学,以及CG —— 康奈尔的那帮家伙用这个算法加速间接照明部分的计算,很是强大。
阅读全文
posted @ 2008-02-21 10:50 Bo Schwarzstein
阅读(1142)
评论(2)
推荐(0)
编辑