请教：K-Nearest neighbor search 有现成算法吗？ - CS版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - 请教：K-Nearest neighbor search 有现成算法吗？

相关主题
● 请教一道题目！ (转载)
● 哪里有对range data 进行triangulation的软件
● 问一个关于minimum spanning tree的问题
● 计算几何现在在搞啥
● 有没有这样的算法
● 求算法：已知各个散点的浓度值，画平面上连续的浓度分布图
● 无标题
● Theory的高手们指教一下吧
● IEEE Computer vs Commu. of ACM
● How to find all cycles in a directed graph?

相关话题的讨论汇总
话题: nearest话题: 算法话题: neighbor话题: 现成话题: nlogn

进入CS版参与讨论

1

(共1页)

z*********n 发帖数: 8	1 我指的是O(NlogN)复杂度的算法，要求找出每个点的所以K-NEAREST NEIGHBORS。好象K=1的情形是有的，DELAUNEY TRIANGULATION，复杂度为O(NlogN)。多谢指教或是任何有关信息。
N**D 发帖数: 10322	2 there is a paper in SIAM. 【在 z*********n 的大作中提到】 : 我指的是O(NlogN)复杂度的算法，要求找出每个点的所以K-NEAREST NEIGHBORS。 : 好象K=1的情形是有的，DELAUNEY TRIANGULATION，复杂度为O(NlogN)。 : 多谢指教或是任何有关信息。
K****n 发帖数: 5970	3 是不是有类似基数排序,按位排序的算法【在 z*********n 的大作中提到】 : 我指的是O(NlogN)复杂度的算法，要求找出每个点的所以K-NEAREST NEIGHBORS。 : 好象K=1的情形是有的，DELAUNEY TRIANGULATION，复杂度为O(NlogN)。 : 多谢指教或是任何有关信息。
s******n 发帖数: 124	4 'N-Body' Problems in Statistical Learning, NIPS 2001 【在 z*********n 的大作中提到】 : 我指的是O(NlogN)复杂度的算法，要求找出每个点的所以K-NEAREST NEIGHBORS。 : 好象K=1的情形是有的，DELAUNEY TRIANGULATION，复杂度为O(NlogN)。 : 多谢指教或是任何有关信息。
h*******e 发帖数: 225	5 关键要看是几维的
s******n 发帖数: 124	6 for high dim data, ball-tree is a way better than kd-tree for ultra-high dim data, check sth called cover-tree 【在 h*******e 的大作中提到】 : 关键要看是几维的

1

(共1页)

进入CS版参与讨论

相关主题
● How to find all cycles in a directed graph?
● paper submission to Algorithmica
● NP
● 正在准备qualifier,大家帮忙看看这道是什么方向的
● paper help!!
● ICDM终于要出结果了
● paper (SIAM. Comp) asked
● 这几个期刊的难度如何
● 求教解受限最小二乘问题
● 大家的IEEE STUDENT MEMBER都是谁付钱？

相关话题的讨论汇总
话题: nearest话题: 算法话题: neighbor话题: 现成话题: nlogn