1 研究目标
1.1 科学研究的目标
科学研究的目标就是发现有用的知识,以提高人类认识自然改造自然的能力。
1.2 机器学习的最初目标
机器学习最初的目标与科学研究的目标其实是相同的,也是为了发现有用的知识。
然而,今天的机器学习研究,与最初的机器学习研究有着非常大的不同。之所以会出现这种变化,是因为在机器学习研究历史中存在三个拐点,不断改变着机器学习前进的方向。
拐点一:PAC学习理论
拐点二:UCI机器学习数据库
拐点三:ImageNet数据集
2 改变机器学习方向的里程碑
2.1 PAC学习理论
概率近似正确(probably approximately correct,以下简称PAC)学习理论。
2.1.1 Valiant提出PAC
莱斯利·瓦利安特(Leslie Gabriel Valiant),1949年3月28日出生于匈牙利布达佩斯,计算机科学家,2010年图灵奖得主,美国国家科学院院士,