《(1997)Machine Learning [CMU+T.M. Mitchell] 》读书笔记 - 第二章

最新推荐文章于 2024-09-14 19:18:15 发布

QiQiDuan

最新推荐文章于 2024-09-14 19:18:15 发布

阅读量1.2k

点赞数

分类专栏：机器学习 [ML] 文章标签：机器学习

本文链接：https://blog.csdn.net/QiqiDuan_077/article/details/50180427

版权

本文是《Machine Learning》第二章的读书笔记，主要介绍概念学习和通用到具体排序这两个基本的机器学习概念，以及FIND-S和CANDIDATE-ELIMINATION算法。内容涉及学习的本质、概念学习的定义、归纳学习假设、FIND-S算法的局限性和CANDIDATE-ELIMINATION算法的优势，讨论了训练样本设计和归纳偏见的影响。

摘要由CSDN通过智能技术生成

/* ******* ******* ******* ******* ******* ******* ******* */ [*******] /* ******* ******* ******* ******* ******* ******* ******* */

<第一章> 网址: [ 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