Mahalanobis Distance
Fragment of a discussion from User talk:AW/KNN
Jump to navigation
Jump to search
Because the weights are always positive it should actually be possible to use a kD-Tree for Mahalanobis distance. Bounding box calculations can be done exactly like before, they just need to be adjusted by the weights.
