On Projection Based Operators in Lp space for Exact Similarity Search
Information Retrieval
2015-02-16 v1
Abstract
We investigate exact indexing for high dimensional Lp norms based on the 1-Lipschitz property and projection operators. The orthogonal projection that satisfies the 1-Lipschitz property for the Lp norm is described. The adaptive projection defined by the first principal component is introduced.
Cite
@article{arxiv.1502.04032,
title = {On Projection Based Operators in Lp space for Exact Similarity Search},
author = {Andreas Wichert and Catarina Moreira},
journal= {arXiv preprint arXiv:1502.04032},
year = {2015}
}