On Projection Based Operators in l p Space for Exact Similarity Search

We investigate exact indexing for high dimensional l_p norms based on the 1-Lipschitz property and projection operators. The orthogonal projection that satisfies the 1-Lipschitz property for the l_p norm is described. The adaptive projection defined by the first principal component is introduced.