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.