https://www.chenk.top/zh/tags/%E5%8F%AF%E6%89%A9%E5%B1%95%E6%80%A7/Recent content in 可扩展性 on Chen Kai BlogHugozh-CNFri, 24 Dec 2021 09:00:00 +0000https://www.chenk.top/zh/kernel-methods/07-%E5%A4%A7%E8%A7%84%E6%A8%A1%E6%A0%B8%E6%96%B9%E6%B3%95/Fri, 24 Dec 2021 09:00:00 +0000https://www.chenk.top/zh/kernel-methods/07-%E5%A4%A7%E8%A7%84%E6%A8%A1%E6%A0%B8%E6%96%B9%E6%B3%95/<p>你想拿 RBF SVM 去跑一个百万规模的图像分类任务。Gram 矩阵是 <span class="math-inline">$10^6 \times 10^6$</span> 的 double 数组，整整 <strong>8 TB</strong>。光是这一个数字——八个 TB 的内存，仅仅为了<em>存</em>那个核矩阵——就解释了为什么大部分在统计课上学过核方法的工程师，在真实生产环境里都默默不再碰它。核技巧用一次内积就送你一个无穷维特征空间；账单是在你有 <span class="math-inline">$n^2$</span> 对数据时寄到。</p>