西瓜书_第一章

  1. 机器学习的分类
  2. 归纳与演绎
  3. 奥卡姆剃刀
  4. NFL定理
  5. 流动推销员问题
  6. NP问题
  7. 数据挖掘
  8. 参考资料

西瓜书是人工智能的入门书籍。在书中讲解了机器学习的常用方法及其解释。

第一章 绪论主要讲解一些基础的概念性的东西。

机器学习的分类
  1. 按照学习任务划分:

    • 分类
      • 多分类
        • 二分类
          • 正类
          • 反类
        • 多分类
    • 回归
  2. 按照训练数据是否有标记信息划分:

    • 监督学习(有导师学习)
    • 无监督学习(无导师学习)
归纳与演绎

科学推理的两大基本手段:归纳、演绎

归纳:从具体事实归结出一般性规律。

演绎:从基础原理推演出具体状况。

奥卡姆剃刀

奥卡姆剃刀:若有多个假设与观察的一致,则选用最简单的那个。

NFL定理

”没有免费的午餐“定理:(No Free Lunch Theorem, 简称NFL定理):无论学习算法ξα聪明或者笨拙,他们的期望性都是相同的。

因此NFL定理说明,脱离具体问题,空泛的谈论哪种学习算法更好是没有意义的。

流动推销员问题

已知一个由n个城市(节点)组成的网络,任意两个城市Vi到Vj的距离为Dij(一般Dij≠Dji),一个推销员从V1开始访问每一个城市一次且仅一次,最后返回V1。这个推销员应该如何选择线路使得行程最短?(Ps:该问题中涉及到NP问题)

NP问题

NP问题:指存在多项式算法能够验证的非决定性问题。

数据挖掘

数据挖掘就是从海量的数据中发掘知识。数据库领域的研究为数据挖掘提供数据管理技术。而机器学习和统计学的研究为数据挖掘提供数据分析技术。

数据挖掘使得搜索引擎成为人们心有灵犀的工具,美国《新闻周刊》曾对谷歌有一句话的评论:”它使任何人离任何问题的答案间的就变得只有点击以下鼠标这么远“。

参考资料

《机器学习》作者:周志华

参考部分网络文献资料。


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 qinzhtao@163.com

文章标题:西瓜书_第一章

文章字数:552

本文作者:捌叁壹伍

发布时间:2019-07-19, 21:19:43

最后更新:2019-07-23, 13:45:10

原始链接:http://qzt8315.github.io/2019/07/19/西瓜书-第一章/

版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏