Real-valued embeddings and sketches for fast distance and similarity estimation

DOI10.1007/s10559-016-9899-xzbMath1359.62261MaRDI QIDQ508585

Yong-Cai Geng, Sumit K. Garg

Publication date: 7 February 2017

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-016-9899-x

zbMATH Keywords

sampling; sketch; embedding; distance; similarity; dimensionality reduction; random projection; similarity search; Johnson-Lindenstrauss lemma; kernel similarity

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

68T05: Learning and adaptive systems in artificial intelligence

68-02: Research exposition (monographs, survey articles) pertaining to computer science

Uses Software

• FLANN