Estimation of vectors similarity by their randomized binary projections

DOI10.1007/S10559-015-9774-1MaRDI QIDQ904438zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 13 January 2016

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

Full work available at URL https://doi.org/10.1007/s10559-015-9774-1

zbMATH Keywords

binary random projectionsestimate of vector similaritysparse binary representations

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Formation of similarity-reflecting binary vectors with random binary projections
• Binary vectors for fast distance and similarity estimation
• Vector data transformation using random binary matrices
• Randomized projective methods for the construction of binary sparse vector representations
• Real-valued embeddings and sketches for fast distance and similarity estimation

Cites work

• scientific article; zbMATH DE number 1181907 (Why is no real title available?)
• scientific article; zbMATH DE number 2109363 (Why is no real title available?)
• A randomized method for solving discrete ill-posed problems
• An improvement of the Berry-Esseen inequality with applications to Poisson and mixed Poisson random sums
• Dimension reduction: a guided tour
• Formation of similarity-reflecting binary vectors with random binary projections
• Generating symbolic traces in the insertion modeling system
• Memory Capacities for Synaptic and Structural Plasticity
• On the absolute constants in the Berry-Esseen-type inequalities
• Randomized projective methods for the construction of binary sparse vector representations
• Representing objects, relations, and sequences
• Some approaches to analogical mapping with structure-sensitive distributed representations
• Time of searching for similar binary vectors in associative memory
• Vector data transformation using random binary matrices
• Vector representations for efficient comparison and search for similar strings

Cited in

(6)

• Binary vectors for fast distance and similarity estimation
• Formation of similarity-reflecting binary vectors with random binary projections
• Randomized projective methods for the construction of binary sparse vector representations
• Vector data transformation using random binary matrices
• Real-valued embeddings and sketches for fast distance and similarity estimation
• Bunched Fuzz: sensitivity for vector metrics

This page was built for publication: Estimation of vectors similarity by their randomized binary projections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q904438)