Formation of Similarity-Reflecting Binary Vectors with Random Binary Projections

Verfasser / Beitragende:
[D. Rachkovskij]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/2(2015-03-01), 313-323
Format:
Artikel (online)
ID: 605519404
LEADER caa a22 4500
001 605519404
003 CHVBK
005 20210128100730.0
007 cr unu---uuuuu
008 210128e20150301xx s 000 0 eng
024 7 0 |a 10.1007/s10559-015-9723-z  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s10559-015-9723-z 
100 1 |a Rachkovskij  |D D.  |u International Scientific and Training Center of Information Technologies and Systems, National Academy of Sciences of Ukraine and Ministry of Education and Science of Ukraine, Kyiv, Ukraine  |4 aut 
245 1 0 |a Formation of Similarity-Reflecting Binary Vectors with Random Binary Projections  |h [Elektronische Daten]  |c [D. Rachkovskij] 
520 3 |a We propose a transformation of real input vectors to output binary vectors by projection using a binary random matrix with elements {0,1} and thresholding. We investigate the rate of convergence of the distribution of vector components before binarization to the Gaussian distribution as well as its relationship to the estimation error of the angle between the input vectors by the binarized output vectors. It is shown that for the choice of projection parameters that provide nearly-Gaussian distribution, the experimental and analytical errors are close. 
540 |a Springer Science+Business Media New York, 2015 
690 7 |a binary random projections  |2 nationallicence 
690 7 |a convergence to the Gaussian distribution  |2 nationallicence 
690 7 |a estimate of the similarity of vectors  |2 nationallicence 
773 0 |t Cybernetics and Systems Analysis  |d Springer US; http://www.springer-ny.com  |g 51/2(2015-03-01), 313-323  |x 1060-0396  |q 51:2<313  |1 2015  |2 51  |o 10559 
856 4 0 |u https://doi.org/10.1007/s10559-015-9723-z  |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-9723-z  |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 of Ukraine 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/2(2015-03-01), 313-323  |x 1060-0396  |q 51:2<313  |1 2015  |2 51  |o 10559