如何在knn算法中创建协方差矩阵Mahalanobis距离

Question

我必须为几种指标实施knn算法，其中一种是Mahalanobis指标。通常基于样本数据（多行）创建协方差矩阵，但在这种情况下，当我只知道我的A vactor和Y向量时，我需要创建协方差矩阵：

Y - 是我知道的数据中的一个或一个点 A - 参数的向量，指向我等于其他点

也许有人可以举例说明如何计算两个向量的协方差矩阵？

Answer 1

• 根据特殊指标创建搜索结构以执行NN搜索：

您可能会发现本文有用： http://www.machinelearning.org/archive/icml2008/papers/400.pdf

它描述了一个数据结构，用于对Bregman分歧执行快速NN查询，包括Mahalanobis距离。

• 如何从两个向量计算协方差矩阵

我不完全确定我正确地理解了这个问题/问题。 “论证的向量”是什么意思？要计算非等级缺陷的 nxn 协方差矩阵，您至少需要（n + 1）点（在相应的 n维<上共面< / em> hyperplane）。