Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений
Досліджуються властивості рандомізованих бінарних векторних представлень з регульованою часткою ненульових компонентів, які формуються з вхідних векторів проекцією випадкової матриці з тернарними елементами {–1, 0, +1}. Проаналізовано точність оцінювання мір схожості–відмінності вихідних векторів, щ...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84026 |
| 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: | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений / Д.А. Рачковский, И.С. Мисуно, С.В. Слипченко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 175-187. — Бібліогр.: 25 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862568100455514112 |
|---|---|
| author | Рачковский, Д.А. Мисуно, И.С. Слипченко, С.В. |
| author_facet | Рачковский, Д.А. Мисуно, И.С. Слипченко, С.В. |
| citation_txt | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений / Д.А. Рачковский, И.С. Мисуно, С.В. Слипченко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 175-187. — Бібліогр.: 25 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Досліджуються властивості рандомізованих бінарних векторних представлень з регульованою часткою ненульових компонентів, які формуються з вхідних векторів проекцією випадкової матриці з тернарними елементами {–1, 0, +1}. Проаналізовано точність оцінювання мір схожості–відмінності вихідних векторів, що мають формат із плаваючою комою, за вихідними бінарними векторами. Отримані векторні представлення можуть використовуватися для обчислювальної ефективної обробки замість великих масивів вхідних багатовимірних векторів у застосуваннях, пов’язаних з пошуком, класифікацією, асоціативною пам’яттю та ін.
We investigate the properties of randomized binary vector representations with adjustable sparseness formed from the input vectors by projecting them using a random matrix with ternary elements {–1, 0, +1}. We analyze the accuracy of estimating the measures of similarity-difference of the source vectors having a floating-point format by the output binary vectors. Those vector representations can be used for an efficient processing of large volumes of input multidimensional vectors in applications related to search, classification, associative memory, etc.
|
| first_indexed | 2025-11-26T00:17:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84026 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T00:17:42Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Рачковский, Д.А. Мисуно, И.С. Слипченко, С.В. 2015-07-02T08:34:29Z 2015-07-02T08:34:29Z 2012 Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений / Д.А. Рачковский, И.С. Мисуно, С.В. Слипченко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 175-187. — Бібліогр.: 25 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84026 004.22 + 004.93’11 Досліджуються властивості рандомізованих бінарних векторних представлень з регульованою часткою ненульових компонентів, які формуються з вхідних векторів проекцією випадкової матриці з тернарними елементами {–1, 0, +1}. Проаналізовано точність оцінювання мір схожості–відмінності вихідних векторів, що мають формат із плаваючою комою, за вихідними бінарними векторами. Отримані векторні представлення можуть використовуватися для обчислювальної ефективної обробки замість великих масивів вхідних багатовимірних векторів у застосуваннях, пов’язаних з пошуком, класифікацією, асоціативною пам’яттю та ін. We investigate the properties of randomized binary vector representations with adjustable sparseness formed from the input vectors by projecting them using a random matrix with ternary elements {–1, 0, +1}. We analyze the accuracy of estimating the measures of similarity-difference of the source vectors having a floating-point format by the output binary vectors. Those vector representations can be used for an efficient processing of large volumes of input multidimensional vectors in applications related to search, classification, associative memory, etc. Д.А. Рачковский выражает благодарность А.А. Фролову и И.П. Муравьеву за плодотворные обсуждения. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений Рандомізовані проекційні методи формування бінарних розріджених векторних представлень Randomized projective methods for construction of binary sparse vector representations Article published earlier |
| spellingShingle | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений Рачковский, Д.А. Мисуно, И.С. Слипченко, С.В. Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| title | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| title_alt | Рандомізовані проекційні методи формування бінарних розріджених векторних представлень Randomized projective methods for construction of binary sparse vector representations |
| title_full | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| title_fullStr | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| title_full_unstemmed | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| title_short | Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| title_sort | рандомизированные проекционные методы формирования бинарных разреженных векторных представлений |
| topic | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| topic_facet | Новые средства кибернетики, информатики, вычислительной техники и системного анализа |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84026 |
| work_keys_str_mv | AT račkovskiida randomizirovannyeproekcionnyemetodyformirovaniâbinarnyhrazrežennyhvektornyhpredstavlenii AT misunois randomizirovannyeproekcionnyemetodyformirovaniâbinarnyhrazrežennyhvektornyhpredstavlenii AT slipčenkosv randomizirovannyeproekcionnyemetodyformirovaniâbinarnyhrazrežennyhvektornyhpredstavlenii AT račkovskiida randomízovaníproekcíinímetodiformuvannâbínarnihrozrídženihvektornihpredstavlenʹ AT misunois randomízovaníproekcíinímetodiformuvannâbínarnihrozrídženihvektornihpredstavlenʹ AT slipčenkosv randomízovaníproekcíinímetodiformuvannâbínarnihrozrídženihvektornihpredstavlenʹ AT račkovskiida randomizedprojectivemethodsforconstructionofbinarysparsevectorrepresentations AT misunois randomizedprojectivemethodsforconstructionofbinarysparsevectorrepresentations AT slipčenkosv randomizedprojectivemethodsforconstructionofbinarysparsevectorrepresentations |