Anisotropic k-Nearest Neighbor Search Using Covariance Quadtree

Eraldo Pereira Marinho, Carmen Maria Andreazza

We present a variant of the hyper-quadtree that divides a multidimensional space according to the hyperplanes associated to the principal components of the data in each hyperquadra…