BriefGPT.xyz
Nov, 2011
通过近似利普希茨扩展在度量空间中高效完成回归
Efficient Regression in Metric Spaces via Approximate Lipschitz Extension
HTML
PDF
Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer
TL;DR
提出了一种基于Lipschitz extension的回归框架,通过结构风险最小来避免过拟合,使用凸优化求解离线学习及在线预测,同时解决了大数据集的处理问题。
Abstract
We present a framework for performing efficient
regression
in general
metric spaces
. Roughly speaking, our regressor predicts the value at a new point by computing a
→