Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 004.22 + 004.93’11
Д.А. Рачковський

ПЕРЕТВОРЕННЯ ВЕКТОРНИХ ДАНИХ ВИПАДКОВИМИ БІНАРНИМИ МАТРИЦЯМИ

Анотація. Запропоновано використання бінарної випадкової матриці з елементами {0,1} для проекції вхідних векторів, що мають формат з плаваючою комою, у вихідні вектори того ж формату, але скороченою розмірністю. Проаналізовано точність оцінки скалярного добутку, евклідової відстані, норми вхідних векторів за вихідними. Аналітично та експериментально показано, що похибка оцінки для запропонованої випадкової проекції менша, ніж для тернарної випадкової матриці.

Ключові слова: бінарні випадкові проекції, скорочення розмірності, оцінка подібності векторів.



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.