Moreira15proj.pdf (106.01 kB)
Download file

On Projection Based Operators in lp Space for Exact Similarity Search

Download (106.01 kB)
journal contribution
posted on 15.10.2019, 10:39 by Andreas Wichert, Catarina Moreira
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.

Funding

This work was supported by Fundação para a Ciência e a Tecnologia (FCT): PTDC/EIA-CCO/119722/2010 and by Fundação para a Ciência e a Tecnologia FCT (INESC-ID multiannual funding) through the PIDDAC Program funds.

History

Citation

Fundamenta Informaticae, 2015, 136 (4), pp. 461-474 (13)

Author affiliation

/Organisation/COLLEGE OF SOCIAL SCIENCES, ARTS AND HUMANITIES/School of Management

Version

AM (Accepted Manuscript)

Published in

Fundamenta Informaticae

Publisher

IOS Press, Polskie Towarzystwo Matematyczne

eissn

0169-2968

Copyright date

2015

Available date

15/10/2019

Publisher version

https://content.iospress.com/articles/fundamenta-informaticae/fi136-4-08

Language

en