Oct, 2019

基于偏好的批次和序列教学:迈向模型统一视角

TL;DR该研究探索了算法机器教学中的不同教学模型和复杂度量度以及它们之间的联系,并提出了一种通过偏好函数刻画教学过程的新框架,通过比较不同的偏好函数诱导出的两种教学模型,即最强的批处理模型和较弱的顺序模型,并鉴别出诱导出 VC 维度为线性的新型顺序模型的偏好函数,其复杂度结果比最佳批处理模型的 VC 维度的复杂度结果是二次的得到了十分有力的补充。