最小二乘回归的近似最优核心集
数据结构与算法
2016-11-18 v2 机器学习
摘要
我们研究（约束）最小二乘回归以及多响应最小二乘回归，并询问数据子集（即核心集）是否足以计算回归的良好近似解。我们给出了确定性的低阶多项式时间算法来构造具有近似保证的此类核心集，并给出了下界，表明我们的结果没有太大的改进空间。
引用
@article{arxiv.1202.3505,
title = {Near-optimal Coresets For Least-Squares Regression},
author = {Christos Boutsidis and Petros Drineas and Malik Magdon-Ismail},
journal= {arXiv preprint arXiv:1202.3505},
year = {2016}
}
备注
To appear in IEEE Transactions on Information Theory