Estimation of Vectors Similarity by Their Randomized Binary Projections

Verfasser / Beitragende:
[D. Rachkovskij]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/5(2015-09-01), 808-818
Format:
Artikel (online)
ID: 605519102
LEADER caa a22 4500
001 605519102
003 CHVBK
005 20210128100729.0
007 cr unu---uuuuu
008 210128e20150901xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9774-1  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9774-1 
100 1 |a Rachkovskij  |D D.  |u International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences and Ministry of Education and Science of Ukraine, Kyiv, Ukraine  |4 aut 
245 1 0 |a Estimation of Vectors Similarity by Their Randomized Binary Projections  |h [Elektronische Daten]  |c [D. Rachkovskij] 
520 3 |a We analyze the estimation of the angle, scalar product, and the Euclidean distance of real-valued vectors using binary vectors with controlled sparsity. Transformation is carried out by projection using a binary random matrix with elements {0,1} and the output threshold transformation. We also provide a comparative analysis of the error obtained while estimating the similarity measures of input vectors by some similarity measures of output binary vectors based on their scalar product. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a binary random projections  |2 nationallicence 
690 7 |a sparse binary representations  |2 nationallicence 
690 7 |a estimate of vector similarity  |2 nationallicence 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 808-818  |x 1060-0396  |q 51:5<808  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9774-1  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s10559-015-9774-1  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 100  |E 1-  |a Rachkovskij  |D D.  |u International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences and Ministry of Education and Science of Ukraine, Kyiv, Ukraine  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/5(2015-09-01), 808-818  |x 1060-0396  |q 51:5<808  |1 2015  |2 51  |o 10559