Отсчётный скетч () — метод уменьшения размерности, используемый в статистике, машинном обучении и алгоритмах обработки больших данныхFaisal M. Algashaam; Kien Nguyen; Mohamed Alkanhal; Vinod Chandran; Wageeh Boles.Multispectral Periocular Classification WithMultimodal Compact Multi-Linear Pooling . - IEEE Access, Vol. 5. 2017.. Может быть использован для ускорения ядерного метода и билинейного пулинга в нейронных сетях, а также в численных алгоритмах линейной алгебрыWoodruff, David P. "Sketching as a Tool for Numerical Linear Algebra." Theoretical Computer Science 10.1-2 (2014): 1–157..
Особенности
В отличие от тензорного скетча отсчётный скетч оперирует так называемым внешним произведением векторов: , где означает произведение Кронекера.
Существенно, что отсчётный скетч от такого произведения двух векторов
эквивалентен векторной свёртке
,
гдe и являются независимыми матрицами.
Для сокращения вычислительных затрат на реализацию свёртки нескольких отсчётных скетчей может быть использовано быстрое преобразование Фурье.
Примечания
Категория:Прикладная математика *