| Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
 |
| Labfans是一个针对大学生、工程师和科研工作者的技术社区。 | 论坛首页 | 联系我们(Contact Us) |
|
2009-04-24, 00:03
|
#1 |
|
初级会员
注册日期: 2008-10-08
帖子: 24
声望力: 18  |
k-nearest neighbor
只知道最近邻用min()
如果要找k个距离最近的点呢？有没有什么好的方法？ 多谢！ 
__________________
:ft: |
|
|
|
2009-04-24, 05:49
|
#2 |
|
高级会员
注册日期: 2008-11-01
年龄: 39
帖子: 406
声望力: 27 |
回复: k-nearest neighbor
lz 使用预先定义的距离测量待测点与已知点的数值
进行比较 认为小于某一阈值即为一类 不知道lz什么意思？ 是指同时只寻找最近的k个点而k点之间不比较距离大小么? |
|
|
|
|
2009-04-24, 19:03
|
#3 | |
|
初级会员
注册日期: 2008-10-08
帖子: 24
声望力: 18 |
回复: k-nearest neighbor
引用:
对，只要找出最近的k个点，k点之间的距离不用管。 
__________________
:ft: |
|
|
|
|
|
2009-04-25, 02:02
|
#4 |
|
高级会员
注册日期: 2008-11-01
年龄: 39
帖子: 406
声望力: 27 |
回复: k-nearest neighbor
lz 不知道你是否需要对算法的复杂度进行考虑
先计算到所有点的距离 再排序取前8就可以了吧 论坛里有一个前10排序的帖子 应当对你有借鉴作用吧 |
|
|
|
平板模式
