刘、吉;朱晓金 线性学习者的教学维度。 （英语） Zbl 1392.68353号 J.马赫。学习。物件。 17，第162号论文，25页（2016）. 摘要：教学维度是一个学习理论量，它规定了向学习者教授目标模型的最小训练集大小。以往关于教学维度的研究主要集中于版本空间学习者，这些学习者保持所有假设与训练数据一致，而不能应用于通过优化选择特定假设的现代机器学习者。本文介绍岭回归、支持向量机和逻辑回归的第一个已知教学维。我们还展示了与这些教学维度相匹配的最佳训练集。我们的方法适用于其他线性学习者。 引用于1文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 62J02型 一般非线性回归 62J07型 岭回归；收缩估计器（拉索） 关键词：基于优化的学习者;卡鲁什-库恩-塔克条件;VC-尺寸 PDF格式BibTeX公司 XML格式引用 \textit{J.Liu}和\textit{X.Zhu}，J.Mach。学习。第17号决议，第162号论文，25页（2016年；Zbl 1392.68353） 全文： arXiv公司 链接