可扩展性

核方法（七）：大规模核方法——Nystrom 近似与随机傅里叶特征

核方法是 $O(n^3)$。Nystrom 近似和随机傅里叶特征把它拉回线性时间，同时保留核技巧的表达能力。