Відліковий скетч () — метод зменшення розмірності, що використовується у статистиці, машинному навчанні та алгоритмах обробки великих даних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..
Особливості
На відміну від тензорного скетчу відліковий скетч оперує так званим зовнішнім добутком векторів: , де означає добуток Кронекера.
Суттєво, що відліковий скетч від зовнішнього добутку двох векторів
еквівалентний векторній згортці
,
де і є незалежними матрицями.
Для прискореного обчислення згортки відлікових скетчів може бути задіяне швидке перетворення Фур'є. У цьому випадку завдяки використанню торцевого добутку матриць для факторизації матриці скетчу відповідні структури можуть бути розраховані значно швидше.
Див. також Лема Джонсона-Лінденштрауса Тензорний скетч
Примітки