机器学习理论研究导引.pdfVIP

讲 义 年 月 日 计算学习理论 研究的是关于通过 “计算”来进行学习的理论 即关 于机器学习的理论基础 其 目的是分析学习任务的困难本质 为学习算法提供理论保证 并根据分析结 果指导算法设计 例如 哪些问题可以被高效地学习 哪些问题本质上是学习困难的 需要多少样例才 能够有效学习 上述这些问题都属于计算学习理论