计算学习理论 研究机器学习的理论基础和算法目标:通过设计和分析学习算法,来了解学习本质,解决机器学习的问题分类,聚类,回归,降维等 学习问题的可行性 是否存在一个算法,能够在有限时间内学到一个好的模型? 学习问题的复杂性 计算复杂度如何?能否存在更有效的算法? 学习问题的泛化性 学得的模型是否可以泛化到未见过得数据