k-nearest neighbor

[Juicy]

只知道最近邻用min()

如果要找k个距离最近的点呢？有没有什么好的方法？

多谢！:p

[silas_xue]

lz 使用预先定义的距离测量待测点与已知点的数值
进行比较 认为小于某一阈值即为一类
不知道lz什么意思？ 是指同时只寻找最近的k个点而k点之间不比较距离大小么?

[Juicy]

lz 使用预先定义的距离测量待测点与已知点的数值
进行比较 认为小于某一阈值即为一类
不知道lz什么意思？ 是指同时只寻找最近的k个点而k点之间不比较距离大小么?


对，只要找出最近的k个点，k点之间的距离不用管。:)

[silas_xue]

lz 不知道你是否需要对算法的复杂度进行考虑
先计算到所有点的距离 再排序取前8就可以了吧
论坛里有一个前10排序的帖子 应当对你有借鉴作用吧