Преобразование векторных данных случайными бинарными матрицами
Предложено использование бинарной случайной матрицы с элементами {0,1} для проецирования входных векторов, имеющих формат с плавающей запятой, в выходные векторы того же формата, но сокращенной размерности. Проанализирована точность оценки скалярного произведения, евклидова расстояния, нормы входных...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124750 |
| 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: | Преобразование векторных данных случайными бинарными матрицами / Д.А. Рачковский // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 157-166. — Бібліогр.: 37 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-124750 |
|---|---|
| record_format |
dspace |
| spelling |
Рачковский, Д.А. 2017-10-03T18:28:46Z 2017-10-03T18:28:46Z 2014 Преобразование векторных данных случайными бинарными матрицами / Д.А. Рачковский // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 157-166. — Бібліогр.: 37 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124750 004.22 + 004.93’11 Предложено использование бинарной случайной матрицы с элементами {0,1} для проецирования входных векторов, имеющих формат с плавающей запятой, в выходные векторы того же формата, но сокращенной размерности. Проанализирована точность оценки скалярного произведения, евклидова расстояния, нормы входных векторов по выходным. Аналитически и экспериментально показано, что ошибка оценки для предложенной случайной проекции меньше, чем для тернарной случайной матрицы. Запропоновано використання бінарної випадкової матриці з елементами {0,1} для проекції вхідних векторів, що мають формат з плаваючою комою, у вихідні вектори того ж формату, але скороченою розмірністю. Проаналізовано точність оцінки скалярного твору, евклідової відстані, норми вхідних векторів за вихідними. Аналітично та експериментально показано, що похибка оцінки для запропонованої випадкової проекції менша, ніж для тернарної випадкової матриці. We propose to use a binary random matrix with elements {0,1} to project input vectors of floating point format to output vectors of the same format but of reduced dimension. We analyze the accuracy of the estimate of scalar product, Euclidean distance, and the norm of input vectors based on output vectors. We show analytically and experimentally that the error for the proposed random projection is less than that for the ternary random matrix. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Новые средства кибернетики, информатики, вычислительной техники и системного анализа Преобразование векторных данных случайными бинарными матрицами Перетворення векторних даних випадковими бінарними матрицями Vector data transformation using random binary matrices 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 |
2014 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Перетворення векторних даних випадковими бінарними матрицями Vector data transformation using random binary matrices |
| description |
Предложено использование бинарной случайной матрицы с элементами {0,1} для проецирования входных векторов, имеющих формат с плавающей запятой, в выходные векторы того же формата, но сокращенной размерности. Проанализирована точность оценки скалярного произведения, евклидова расстояния, нормы входных векторов по выходным. Аналитически и экспериментально показано, что ошибка оценки для предложенной случайной проекции меньше, чем для тернарной случайной матрицы.
Запропоновано використання бінарної випадкової матриці з елементами {0,1} для проекції вхідних векторів, що мають формат з плаваючою комою, у вихідні вектори того ж формату, але скороченою розмірністю. Проаналізовано точність оцінки скалярного твору, евклідової відстані, норми вхідних векторів за вихідними. Аналітично та експериментально показано, що похибка оцінки для запропонованої випадкової проекції менша, ніж для тернарної випадкової матриці.
We propose to use a binary random matrix with elements {0,1} to project input vectors of floating point format to output vectors of the same format but of reduced dimension. We analyze the accuracy of the estimate of scalar product, Euclidean distance, and the norm of input vectors based on output vectors. We show analytically and experimentally that the error for the proposed random projection is less than that for the ternary random matrix.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/124750 |
| citation_txt |
Преобразование векторных данных случайными бинарными матрицами / Д.А. Рачковский // Кибернетика и системный анализ. — 2014. — Т. 50, № 6. — С. 157-166. — Бібліогр.: 37 назв. — рос. |
| work_keys_str_mv |
AT račkovskiida preobrazovanievektornyhdannyhslučainymibinarnymimatricami AT račkovskiida peretvorennâvektornihdanihvipadkovimibínarnimimatricâmi AT račkovskiida vectordatatransformationusingrandombinarymatrices |
| first_indexed |
2025-12-07T16:47:58Z |
| last_indexed |
2025-12-07T16:47:58Z |
| _version_ |
1850868842852515840 |