如何在knn算法中創建協方差矩陣Mahalanobis距離

Question

我必須實現knn算法的幾種指標，其中之一是Mahalanobis指標。一般來創建基於在採樣數據（多行）的協方差矩陣，但在這種情況下，我需要創建協方差矩陣時，我知道只有我的A向量子和Y向量，其中：

Y - 表示從我knowed數據 甲一個或點 - 向量的參數，指向我等於其他點

也許有人可以給我例子如何計算兩個向量的協方差矩陣？

Answer 1

• 創建搜索結構基於特殊指標進行NN-搜索：

您可能會發現本文有所幫助： http://www.machinelearning.org/archive/icml2008/papers/400.pdf

它描述了一個數據結構來進行快速NN查詢Bregman分歧，包括Mahalanobis距離。

• 如何從兩個向量

計算的協方差矩陣我不能完全肯定我正確地理解這個問題/問題。 「意見向量」是什麼意思？爲了計算不是秩虧的協方差矩陣，至少需要（在相應的超平面上共面的）點。