May, 2015

学习漂移目标概念

TL;DR本文研究了在存在漂移的目标概念的情况下的学习问题,提出了误差率的上界,并给出了一个能够适应目标概念不断漂移的算法的一般结果,其中包括了该设置的积极学习变体,并提供了得到错误率上界所需的点标签查询数量的界限。