Interested Article - Отсчётный скетч
![](/images/008/203/8203457/1.jpg?rand=80787)
![](https://cdn.wafarin.com/avatars/a7cf8b1676a33f2d7b907899a3a94169.gif)
- 2020-05-28
- 1
Отсчётный скетч ( англ. Count sketch ) — метод уменьшения размерности, используемый в статистике, машинном обучении и алгоритмах обработки больших данных . Может быть использован для ускорения ядерного метода и билинейного пулинга в нейронных сетях , а также в численных алгоритмах линейной алгебры .
Особенности
В отличие от тензорного скетча отсчётный скетч оперирует так называемым внешним произведением векторов:
- ,
где означает произведение Кронекера .
Существенно, что отсчётный скетч от такого произведения двух векторов
эквивалентен векторной свёртке
- ,
гдe и являются независимыми матрицами.
Для сокращения вычислительных затрат на реализацию свёртки нескольких отсчётных скетчей может быть использовано быстрое преобразование Фурье .
Примечания
- Faisal M. Algashaam; Kien Nguyen; Mohamed Alkanhal; Vinod Chandran; Wageeh Boles.Multispectral Periocular Classification WithMultimodal Compact Multi-Linear Pooling [1]. - IEEE Access, Vol. 5. 2017.
- Ahle, Thomas; Knudsen, Jakob . Researchgate (3 сентября 2019). Дата обращения: 11 июля 2020. 14 июля 2020 года.
- Woodruff, David P. "Sketching as a Tool for Numerical Linear Algebra." Theoretical Computer Science 10.1-2 (2014): 1–157.
- Ninh, Pham; Rasmus, Pagh (2013). Fast and scalable polynomial kernels via explicit feature maps . SIGKDD international conference on Knowledge discovery and data mining. Association for Computing Machinery. doi : .
![](https://cdn.wafarin.com/avatars/a7cf8b1676a33f2d7b907899a3a94169.gif)
- 2020-05-28
- 1