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