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