Рачковский Д. А.
Преобразование векторных данных случайными бинарными матрицами

Предложено использование бинарной случайной матрицы с элементами {0,1} для проецирования входных векторов, имеющих формат с плавающей запятой, в выходные векторы того же формата, но сокращенной размерности. Проанализирована точность оценки скалярного произведения, евклидова расстояния, нормы входных векторов по выходным. Аналитически и экспериментально показано, что ошибка оценки для предложенной случайной проекции меньше, чем для тернарной случайной матрицы.

PDF

Бібліографічний опис:
Рачковский Д. А.  Преобразование векторных данных случайными бинарными матрицами. Кибернетика и системный анализ. 2014. Т. 50, № 6. С. 157-166. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001313835