Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {0, 1} и порогового преобразования. Исследована скорость сходимости распределения компонентов векторов до бинаризации к гауссовому, а также ошибка оценки у...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-124786 |
|---|---|
| record_format |
dspace |
| spelling |
Рачковский, Д.А. 2017-10-05T06:39:51Z 2017-10-05T06:39:51Z 2015 Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124786 004.22+004.93¢11 Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций Формування відображуючих схожість бінарних векторів з використанням випадкових бінарних проекцій Formation of similarity-reflecting binary vectors with random binary projections Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| spellingShingle |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций Рачковский, Д.А. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title_short |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_full |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_fullStr |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_full_unstemmed |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_sort |
формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| author |
Рачковский, Д.А. |
| author_facet |
Рачковский, Д.А. |
| topic |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet |
Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Формування відображуючих схожість бінарних векторів з використанням випадкових бінарних проекцій Formation of similarity-reflecting binary vectors with random binary projections |
| description |
Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124786 |
| citation_txt |
Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос. |
| work_keys_str_mv |
AT račkovskiida formirovanieotražaûŝihshodstvobinarnyhvektorovsispolʹzovaniemslučainyhbinarnyhproekcii AT račkovskiida formuvannâvídobražuûčihshožístʹbínarnihvektorívzvikoristannâmvipadkovihbínarnihproekcíi AT račkovskiida formationofsimilarityreflectingbinaryvectorswithrandombinaryprojections |
| first_indexed |
2025-12-07T19:05:55Z |
| last_indexed |
2025-12-07T19:05:55Z |
| _version_ |
1850877522078597120 |