Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций

Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций

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

Повний опис

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

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-124786
record_format dspace
spelling irk-123456789-1247862017-10-06T03:02:51Z Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций Рачковский, Д.А. Новые средства кибернетики, информатики, вычислительной техники и системного анализа Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {0, 1} и порогового преобразования. Исследована скорость сходимости распределения компонентов векторов до бинаризации к гауссовому, а также ошибка оценки угла между входными векторами по бинаризованным выходным векторам. Показано, что при выборе параметров проецирования, для которых достигается близость распределения к гауссовому, экспериментальная и аналитическая ошибки близки. Запропоновано перетворення вхідних дійсних векторів у вихідні бінарні вектори шляхом проекції бінарною випадковою матрицею з елементами {0,1} та порогового перетворення. Досліджено швидкість збіжності розподілу компонентів векторів перед бінаризацією до ґауcсового, а також її зв’язок з помилкою оцінки кута між вхідними векторами за бінаризованими вихідними векторами. Показано, що при виборі параметрів проекції, для яких досягається близькість розподілу до ґауссового, експериментальна та аналітична помилки близькі. We propose a transformation of real input vectors to output binary vectors by projection using a binary random matrix with elements {0,1} and thresholding. We investigate the rate of convergence of the distribution of vector components before binarization to the Gaussian distribution as well as its relationship to the estimation error of the angle between the input vectors by the binarized output vectors. It is shown that for the choice of projection parameters that provide nearly-Gaussian distribution, the experimental and analytical errors are close. 2015 Article Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/124786 004.22+004.93¢11 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Новые средства кибернетики, информатики, вычислительной техники и системного анализа
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
spellingShingle Новые средства кибернетики, информатики, вычислительной техники и системного анализа
Новые средства кибернетики, информатики, вычислительной техники и системного анализа
Рачковский, Д.А.
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
Кибернетика и системный анализ
description Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {0, 1} и порогового преобразования. Исследована скорость сходимости распределения компонентов векторов до бинаризации к гауссовому, а также ошибка оценки угла между входными векторами по бинаризованным выходным векторам. Показано, что при выборе параметров проецирования, для которых достигается близость распределения к гауссовому, экспериментальная и аналитическая ошибки близки.
format Article
author Рачковский, Д.А.
author_facet Рачковский, Д.А.
author_sort Рачковский, Д.А.
title Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
title_short Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
title_full Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
title_fullStr Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
title_full_unstemmed Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
title_sort формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2015
topic_facet Новые средства кибернетики, информатики, вычислительной техники и системного анализа
url http://dspace.nbuv.gov.ua/handle/123456789/124786
citation_txt Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT račkovskijda formirovanieotražaûŝihshodstvobinarnyhvektorovsispolʹzovaniemslučajnyhbinarnyhproekcij
first_indexed 2023-10-18T20:47:13Z
last_indexed 2023-10-18T20:47:13Z
_version_ 1796151105345814528

Схожі ресурси