-机器学习与知识发现概论.ppt

第 9 章 机器学习与知识发现 ;9.1 机器学习概述 ;9.1.2 机器学习的原理 　　从以上对于学习的解释可以看出:  　　(1) 学习与经验有关。 　　(2) 学习可以改善系统性能。 　　(3) 学习是一个有反馈的信息处理与控制过程。因为经验是在系统与环境的交互过程中产生的,而经验中应该包含系统输入、响应和效果等信息。因此经验的积累、性能的完善正是通过重复这一过程而实现的。 ;图 9-1 机器学习原理1 ;　　这里的输入信息是指系统在完成某任务时, 接收到的环境信息; 响应信息是指对输入信息做出的回应;执行是指根据响应信息实施相应的动作或行为。按图9-1, 机器学习的流程就是: ① 对于输入信息, 系统根据目标和经验做出决策予以响应, 即执行相应动作; ② 对目标的实现或任务的完成情况进行评估; ③ 将本次的输入、响应和评价作为经验予以存储记录。可以看出, 第一次决策时系统中还无任何经验, 但从第二次决策开始, 经验便开始积累。这样, 随着经验的丰富, 系统的性能自然就会不断改善和提高。 ;　　图9-1所示的学习方式现在一般称为记忆学习。例如, Samuel的跳棋程序就采用这种记忆学习方法。还有,基于范例的学习也可以看作是这种记忆学习的一个特例。记忆学习实际上也是人类和动物的一种基本学习方式。然而, 这种依靠经验来提高性能的记忆学习存在严重不足。其一,由于经验积累是一