学习度量下的非参数在线回归
机器学习
2017-10-24 v2
摘要
我们研究在线非参数回归算法，其学习回归函数更平滑的方向。我们的算法基于回归函数的梯度外积矩阵 学习马哈拉诺比斯度量（自动适应于该矩阵的有效秩），同时在同一数据序列上根据 的谱界定后悔值。作为我们分析的前期步骤，我们扩展了 Hazan 和 Megiddo 的非参数在线学习算法，使其能与关于任意马哈拉诺比斯度量衡量利普希茨性的函数竞争。
引用
@article{arxiv.1705.07853,
title = {Nonparametric Online Regression while Learning the Metric},
author = {Ilja Kuzborskij and Nicolò Cesa-Bianchi},
journal= {arXiv preprint arXiv:1705.07853},
year = {2017}
}
备注
To appear in NIPS 2017