Анотація. Запропоновано перетворення вхідних дійсних векторів у вихідні бінарні вектори шляхом проекції бінарною випадковою матрицею з елементами {0,1} та порогового перетворення. Досліджено швидкість збіжності розподілу компонентів векторів перед бінаризацією до ґауcового, а також її зв’язок з помилкою оцінки кута між вхідними векторами за бінаризованими вихідними векторами. Показано, що при виборі параметрів проекції, для яких досягається близькість розподілу до ґаусового, експериментальна та аналітична помилки близькі.
Ключові слова: бінарні випадкові проекції, збіжність до гаусового розподілу, оцінка подібності векторів.
Рачковский Дмитрий Андреевич,
доктор техн. наук, ведущий научный сотрудник Международного
научно-учебного центра информационных технологий и систем НАН и МОН Украины, Киев,
e-mail: dar@infrm.kiev.ua.