搜索k个最近的元素

时间:2017-06-13 08:25:46

标签: algorithm matlab search vector

我有一堆(或多或少3500)具有4096个组件的向量,我需要一个快速方法来查看,给定另一个具有相同长度的向量的输入,它们是最接近的N. 我想用一些matlab函数来做到这一点。这对我需要的是否合适?

https://uk.mathworks.com/help/stats/classificationknn-class.html

1 个答案:

答案 0 :(得分:1)

你建议的是一个聚类函数,它应该从你的所有向量中产生N个聚类。不确定这是你想要的。如果你只想在这组矢量之间建立N个最小距离,你可以手动轻松地完成。类似的东西:

<dependencies>

如果N很小,比如说3或更小,那么避免排序会略快一些,只需简单地将每个新矢量与第二个最大值进行比较,然后根据结果将其与第一个或第三个进行比较。