knnsearch（X，Y）沒有返回X的元素

Question

我試圖在我的一些代碼中實現k近鄰函數。 我遇到了一個我無法理解的奇怪問題。 讓

X=[1,4,51,3,2,4,6]' % a column vector
knnsearch(X,8) %returns 7!

我測試了這一點，通常knnsearch（X，Y）將返回Y中給定的元素， 在X的近鄰。 但是當然'7'根本不是X中的元素，但是knnsearch（X，8）正在返回7.我錯過了什么？

Answer 1

它返回索引而不是元素本身。

>> X = [1, 12, 33, 14]';
>> nn = knnsearch(X, 8);
>> X(nn) %Will print 12

nn保存索引（在本例中為2 ）。

所以X(nn)會給你12 ，這是預期的答案。

Answer 2

來自文檔 ：

IDX = knnsearch(NS,Y)

[...]

IDX is a column vector with ny rows, where ny is the number of rows in Y. 
Each row in IDX contains the index of observation in NS.X which has the 
smallest distance to the corresponding observation in Y.

knnsearch不返回最近鄰居，它返回最近鄰居的索引 。 在你的例子中， 6是與8最接近的元素，它在索引7 ，所以你得到7 。