Вещественные вложения и скетчи для быстрой оценки расстояний и сходств

Рассмотрены методы и алгоритмы быстрой оценки мер расстояния/сходства данных по формируемым вещественным векторам малой раз-мерности. Приведены методы без обучения, использующие главным образом случайное проецирование и сэмплирование. Исходные данные являются в основном векторами большой размерност...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2016
Автор: Рачковский, Д.А.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:Кибернетика и системный анализ
Теми:
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/142067
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Вещественные вложения и скетчи для быстрой оценки расстояний и сходств / Д.А. Рачковский // Кибернетика и системный анализ. — 2016. — Т. 52, № 6. — С. 156-180. — Бібліогр.: 153 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Опис
Резюме:Рассмотрены методы и алгоритмы быстрой оценки мер расстояния/сходства данных по формируемым вещественным векторам малой раз-мерности. Приведены методы без обучения, использующие главным образом случайное проецирование и сэмплирование. Исходные данные являются в основном векторами большой размерности с различными расстояниями (евклидовым, манхэттеновым, статистическими и др.) и сходствами (скаляр-ным произведением и др.). Обсуждаются и векторные представления невек-торных данных. Получаемые векторы можно также применять в алгоритмах поиска по сходству, машинного обучения и др.