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

Рачковский Д.А., Мисуно И.С., Слипченко С.В.

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

// Кибернетика и системный анализ. 2012. T. 48, № 1. С. 175–187.

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

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



ПОЛНЫЙ ТЕКСТ

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

Мисуно Иван Семенович,
кандидат техн. наук, старший научный сотрудник Международого научно-учебного центра информационных технологий и систем Национальной академии наук и Министерства образования и науки, молодежи и спорта Украины, Киев,
e-mail: i.misuno@gmail.com.

Слипченко Сергей Витальевич,
кандидат техн. наук, старший научный сотрудник Международого научно-учебного центра информационных технологий и систем Национальной академии наук и Министерства образования и науки, молодежи и спорта Украины, Киев,
e-mail: serge.slipchenko.irtcits@gmail.com.

© 2019 Kibernetika.org. All rights reserved.