Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
Предложено преобразование входных вещественных векторов в выходные бинарные векторы путем проецирования бинарной случайной матрицей с элементами {0, 1} и порогового преобразования. Исследована скорость сходимости распределения компонентов векторов до бинаризации к гауссовому, а также ошибка оценки у...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124786 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862727969113374720 |
|---|---|
| author | Рачковский, Д.А. |
| author_facet | Рачковский, Д.А. |
| citation_txt | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 2. — С. 175-187. — Бібліогр.: 49 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T19:05:55Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124786 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T19:05:55Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций Рачковский, Д.А. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_alt | Формування відображуючих схожість бінарних векторів з використанням випадкових бінарних проекцій Formation of similarity-reflecting binary vectors with random binary projections |
| title_full | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_fullStr | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_full_unstemmed | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_short | Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| title_sort | формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций |
| topic | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124786 |
| 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 |