Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 004.22 + 004.93’11
Rachkovskij D.A.

ESTIMATION OF VECTOR SIMILARITY BY THEIR RANDOMIZED BINARY PROJECTIONS

Abstract. We analyze the estimation of the angle, the inner product, and the Euclidean distance of real-valued vectors by binary vectors with controlled sparseness. 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.

Keywords: binary random projections, sparse binary representations, estimate of vector similarity.



FULL TEXT

Рачковский Дмитрий Андреевич,
доктор техн. наук, ведущий научный сотрудник Международного научно-учебного центра информационных технологий и систем НАН и МОН Украины, Киев,
e-mail: dar@infrm.kiev.ua.

© 2016 Kibernetika.org. All rights reserved.