Оценка сходства векторов по их рандомизированным бинарным проекциям
Исследована оценка угла, скалярного произведения и евклидова расстояния вещественных векторов по бинарным векторам с регулируемой разреженностью. Преобразование проведено проецированием с применением бинарной случайной матрицы с элементами{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/124917 |
| 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, № 5. — С. 157-168. — Бібліогр.: 59 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124917 |
|---|---|
| record_format |
dspace |
| spelling |
Рачковский, Д.А. 2017-10-11T17:23:57Z 2017-10-11T17:23:57Z 2015 Оценка сходства векторов по их рандомизированным бинарным проекциям / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 157-168. — Бібліогр.: 59 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124917 004.22 + 004.93’11 Исследована оценка угла, скалярного произведения и евклидова расстояния вещественных векторов по бинарным векторам с регулируемой разреженностью. Преобразование проведено проецированием с применением бинарной случайной матрицы с элементами{0,1}и выходного порогового преобразования. Дан сравнительный анализ ошибки оценки мер сходства входных векторов по ряду мер сходства выходных бинарных векторов на основе скалярного произведения Досліджено оцінку кута, скалярного добутку та евклідової відстані дійсних векторів за бінарними векторами з регульованою розрідженістю. Перетворення проведено шляхом проекції із застосуванням бінарної випадкової матриці з елементами {0, 1} та вихідного порогового перетворення. Наведено порівняльний аналіз помилки оцінки мір схожості вхідних векторів за рядом мір схожості вихідних бінарних векторів на основі скалярного добутку. We analyze the estimation of the angle, the inner product, and the Euclidean distance of real-valued vectors by binary vectors with controlled sparseness. Transformation is carried out by projection using a binary random matrix with elements {0, 1} and the output threshold transformation. We also provide a comparative analysis of the error obtained while estimating the similarity measures of input vectors by some similarity measures of output binary vectors based on their scalar product. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Оценка сходства векторов по их рандомизированным бинарным проекциям Оцінка схожості векторів за їхніми рандомізованими бінарними проекціями Estimation of vector similarity by their randomized 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 |
Оцінка схожості векторів за їхніми рандомізованими бінарними проекціями Estimation of vector similarity by their randomized binary projections |
| description |
Исследована оценка угла, скалярного произведения и евклидова расстояния вещественных векторов по бинарным векторам с регулируемой разреженностью. Преобразование проведено проецированием с применением бинарной случайной матрицы с элементами{0,1}и выходного порогового преобразования. Дан сравнительный анализ ошибки оценки мер сходства входных векторов по ряду мер сходства выходных бинарных векторов на основе скалярного произведения
Досліджено оцінку кута, скалярного добутку та евклідової відстані дійсних векторів за бінарними векторами з регульованою розрідженістю. Перетворення проведено шляхом проекції із застосуванням бінарної випадкової матриці з елементами {0, 1} та вихідного порогового перетворення. Наведено порівняльний аналіз помилки оцінки мір схожості вхідних векторів за рядом мір схожості вихідних бінарних векторів на основі скалярного добутку.
We analyze the estimation of the angle, the inner product, and the Euclidean distance of real-valued vectors by binary vectors with controlled sparseness. Transformation is carried out by projection using a binary random matrix with elements {0, 1} and the output threshold transformation. We also provide a comparative analysis of the error obtained while estimating the similarity measures of input vectors by some similarity measures of output binary vectors based on their scalar product.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124917 |
| fulltext |
|
| citation_txt |
Оценка сходства векторов по их рандомизированным бинарным проекциям / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 157-168. — Бібліогр.: 59 назв. — рос. |
| work_keys_str_mv |
AT račkovskiida ocenkashodstvavektorovpoihrandomizirovannymbinarnymproekciâm AT račkovskiida ocínkashožostívektorívzaíhnímirandomízovanimibínarnimiproekcíâmi AT račkovskiida estimationofvectorsimilaritybytheirrandomizedbinaryprojections |
| first_indexed |
2025-11-24T06:18:58Z |
| last_indexed |
2025-11-24T06:18:58Z |
| _version_ |
1850844338947358720 |