On Projection Based Operators in lp Space for Exact Similarity Search
journal contribution
posted on 2019-10-15, 10:39 authored by Andreas Wichert, Catarina MoreiraWe 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 ManagementVersion
- AM (Accepted Manuscript)
Published in
Fundamenta InformaticaePublisher
IOS Press, Polskie Towarzystwo Matematyczneeissn
0169-2968Copyright date
2015Available date
2019-10-15Publisher DOI
Publisher version
https://content.iospress.com/articles/fundamenta-informaticae/fi136-4-08Language
enAdministrator link
Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC