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