BriefGPT.xyz
Jun, 2020
关于正则化回归的核心集
On Coresets For Regularized Regression
HTML
PDF
Rachit Chhaya, Anirban Dasgupta, Supratim Shit
TL;DR
本文研究基于规范化的正则化回归问题的簇核大小的影响,并在此基础上探讨了正则化回归的核心集比未正则化版本更小的情况,提出了一个修改后的 Lasso 问题,获得比最小二乘回归更小的核心集,并在多响应规则化回归中扩展了我们的方法,并通过实验展示了改进 Lasso 和 L1 回归的核心集表现。
Abstract
We study the effect of norm based regularization on the size of
coresets
for the
regularized regression
problems. Specifically, given a matrix $ \mathbf{A} \in {\mathbb{R}}^{n \times d}$ with $n\gg d$ and a vecto
→