/* ******* ******* ******* ******* ******* ******* ******* */ [*******] /* ******* ******* ******* ******* ******* ******* ******* */
<第一章> 网址: [ http://blog.csdn.net/qiqiduan_077/article/details/50021499 ]
START_DATE:2015-12-04,END_DATE: -。
/* ******* ******* ******* ******* ******* ******* ******* */ [*******] /* ******* ******* ******* ******* ******* ******* ******* */
本章节主要介绍两个基本的ML概念(即concept learning和general-to-specific ordering)和两个基本的ML理论算法(即FIND-S和CANDIDATE-ELIMINATION)。对我个人而言,阅读第二章的过程是比较痛苦和无聊的,实际上一共阅读了两次(第一次“走马观花”,只看了一半;第二次“似懂非懂”,只能从头再来。归根到底,也许是自己*功力不足*、*定力不够*所导致的吧)。
1.第二章·CONCEPT LEARNING AND THE GENERAL-TO-SPECIFIC ORDERING
A. 什么是“Learning”?
"The problem of inducing general functions from specific training examples is central to learning."
实际上,第一章已经对这个难以准确回答的问题进行了探讨,但是还不够深入、透彻。因而,第二章首先对这一重要主题进行了更为细化地解读(通俗的说,“Learning”意味着:至少能够做到“举一反三”)。
B.如何理解ML专业词汇"concept learning"?
(1). "Concept learning: acquiring the definition of a general category given a sample of positive and negative training examples of the category."
(2). "Concept learning: inferring a boolean-valued function from training examples of its input and output."
(3). "Concept learning can be formulated as a problem of searching through a predefined space of potential hypotheses for the hypothesis that best fits the training examples."
(4). "In general, any concept learning task can be described by the set of instances over which the target function is defined, the target function, the set of candidate hypotheses considered by the learner, and the set of available trainin