Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 004.22 + 004.93’11
Д.А. Рачковский

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

Аннотация. Исследована оценка угла, скалярного произведения и евклидова расстояния вещественных векторов по бинарным векторам с регулируемой разреженностью. Преобразование проведено проецированием с применением бинарной случайной матрицы с элементами {0, 1} и выходного порогового преобразования. Дан сравнительный анализ ошибки оценки мер сходства входных векторов по ряду мер сходства выходных бинарных векторов на основе скалярного произведения.

Ключевые слова: бинарные случайные проекции, разреженные бинарные представления, оценка сходства векторов.



ПОЛНЫЙ ТЕКСТ

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

© 2016 Kibernetika.org. All rights reserved.