Formation of Similarity-Reflecting Binary Vectors with Random Binary Projections
Gespeichert in:
Verfasser / Beitragende:
[D. Rachkovskij]
Ort, Verlag, Jahr:
2015
Enthalten in:
Cybernetics and Systems Analysis, 51/2(2015-03-01), 313-323
Format:
Artikel (online)
Online Zugang:
| 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 | ||