v1,v2,-,vn 是内积空间的一组向量,Gram 矩阵定义为: Gij=⟨vi,vj⟩,显然其是对称矩阵. 其实对于一个XN⋅d(N 个样本,d 个属性)的样本矩阵而言,X⋅X′ 即为 Gram 矩阵: 1. 基本性质 半正定(positive semidefinite) 2. 应用 如果 v1,v2,-,vn 分别是随机向量,则 Gram 矩阵是协方差矩阵: 3. 在 ML 中的应用 对于感知机模型(perceptron)的对偶形式: 输入:线性可分的数据集 T={(x1,y1),(x2,…