caa a22 4500 605519404 CHVBK 20210128100730.0 cr unu---uuuuu 210128e20150301xx s 000 0 eng 10.1007/s10559-015-9723-z doi (NATIONALLICENCE)springer-10.1007/s10559-015-9723-z Rachkovskij D. 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 aut Formation of Similarity-Reflecting Binary Vectors with Random Binary Projections [Elektronische Daten] [D. Rachkovskij] 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. Springer Science+Business Media New York, 2015 binary random projections nationallicence convergence to the Gaussian distribution nationallicence estimate of the similarity of vectors nationallicence Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/2(2015-03-01), 313-323 1060-0396 51:2<313 2015 51 10559 https://doi.org/10.1007/s10559-015-9723-z text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s10559-015-9723-z text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Rachkovskij D. 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 aut NATIONALLICENCE 773 0- Cybernetics and Systems Analysis Springer US; http://www.springer-ny.com 51/2(2015-03-01), 313-323 1060-0396 51:2<313 2015 51 10559