众所周知，谷歌、百度等互联网搜索引擎已开始改变人类的生活方式，例如很多人已习惯于在出行前通过互联网搜索来了解目的地信息、寻找合适的酒店、餐馆等．美国《新闻周刊》曾对谷歌有一句话评论：“它使任何人离任何问题的答案间的距离变得只有点击一下鼠标这么远．”显然，互联网搜索是通过分析网络上的数据来找到用户所需的信息，在这个过程中，用户查询是输入、搜索结果是输出，而要建立输入与输出之间的联系，内核必然需要机器学习技术，事实上，互联网搜索发展至今，机器学习技术的支撑厥功至伟．到了今天，搜索的对象、内容日趋复杂，机器学习技术的影响更为明显，例如在进行“图片搜索”时，无论谷歌还是百度都在使用最新潮的机器学习技术．谷歌、百度、脸书、雅虎等公司纷纷成立专攻机器学习技术的研究团队，甚至直接以机器学习技术命名的研究院，充分体现出机器学习技术的发展和应用，甚至在一定程度上影响了互联网产业的走向．再举一例，车祸是人类最凶险的杀手之一，全世界每年有上百万人丧生车轮，仅我国每年就有约十万人死于车祸．由计算机来实现自动汽车驾驶是一个理想的方案，因为机器上路时可以确保不是新手驾驶、不会疲劳驾驶，更不会酒后驾驶，而且还有重要的军事用途，美国在二十世纪八十年代就开始进行这[Mitchell1997] 4.2教雯方面研究，这里最大的困难是无法在汽车厂里事先把汽车上路后所会遇到的所书【MitcheIl，19971 4.2节介绍了二十世纪九十年代早有情况都考虑到、设计出处理规则并加以编程实现，而只能根据上路时遇到的期利用神经网络ALVINh情况即时处理．若把车载传感器接收到的信息作为输入，把方向、刹车、油门制自动驾驶车的ALvlNn系统    的控制行为作为输出，则这里的关键问题恰可抽象为一个机器学习任务．