计数草图
编辑计数草图是一种在统计学、机器学习和算法中特别有效的降维方式。
为了仍有较高的成功概率，使用中位数技巧来聚合多个计数草图，而不是平均值。这些特性允许用于显式核方法、神经网络中的双线性集合，并且是许多数值线性代数算法的基石。
数学定义
编辑1.对于常数矢量表述另外，Count-Sketch可以被看作是一个带有非线性重建函数的线性映射。设与张量草图的关系两个向量的外积的计数草图投影等同于两个分量计数草图的卷积。
计数草图计算一个向量卷积{displaystyleotimes}表示克朗克积。表示Kronecker积。快速傅里叶变换可以用来做计数草图的快速卷积。通过使用分面积，这种结构的计算速度比普通矩阵快得多。
内容由匿名用户提供，本内容不代表vibaike.com立场，内容投诉举报请联系vibaike.com客服。如若转载，请注明出处：https://vibaike.com/175542/