《机器学习》(周志华)——第一章总结

1.1引言

机器学习致力于研究如何通过计算的手段,利用经验来改善系统自身的性能。

计算机从数据中产生模型的算法称为学习算法。生活中,我们可以基于经验作出预判。而在计算机系统中,利用学习算法,基于数据产生模型,通过模型做出判断。

1.2专业术语

示例/样本:关于事件或对象的描述(这里指一个西瓜)

属性:表示事件或对象在某方面的表现或性质(例如西瓜的色泽,根蒂,敲声)

属性值:属性上的取值(例如青绿,乌黑)

属性空间/样本空间/输入空间:属性张成的多维空间

学习/训练:从数据中学得模型的过程

要建立关于预测的模型,我们需要获得训练样本的结果信息。比如((色泽=青绿;根蒂=蜷缩;敲声=浊响),好瓜)中,“好瓜”称为标记,拥有标记信息的示例称为样例。

若预测的是离散值,此类学习任务称为分类,若预测的是连续值,此类学习任务称为回归。对西瓜做“聚类”将训练集中的西瓜分为若干组,每组称为一个簇,这些自动形成的簇可能存在潜在的概念划分。

在学得f后,对测试样例x,可得到y=f(x)。

根据训练数据是否有标记信息,学习任务可以分为监督学习和无监督学习。分类和回归是前者的代表,聚类是后者的代表。

学得模型适用于新样本的能力,称为泛化能力

1.3假设空间

归纳:从特殊到一般的泛化过程,即从具体的事实归结出一般性规律。

演绎:从一般到特殊的特化过程,即从基础原理推演出具体状况。

把学习过程看成在所有假设组成的空间中搜索的过程,目标是找到能够将训练集中所有瓜判断正确的假设,假设的表示一旦成立,假设空间的大小就能确定。

假设色泽,根蒂,敲声分别有3,2,2种可能取值,那么假设空间规模大小为4*3*3+1=37(4表示色泽除了可以取3个值中的任意一个,有3种情况,还包含1种无论取哪个值都合适的情况,用通配符*号表示。1表示极端情况:好瓜这个概念根本不成立)

1.4归纳偏好

归纳偏好/偏好:机器学习算法在学习过程中对某种类型假设的偏好

无论学习算法a多聪明,学习算法b多笨拙,它们的期望值相同,这就是NFL(没有免费的午餐)定理,但它的重要前提是所有问题出现的机会相同或者所有问题同等重要

在某些问题上表现好的学习算法,在其他问题上可能不尽人意,所以学习算法的归纳偏好与问题是否匹配往往起到决定性作用

1.5发展历程

推理期、知识期、学习期、从样例中学习(符号主义学习、基于神经网络的连接主义学习)、统计学习、深度学习

1.6应用现状

机器学习不仅成为智能数据分析技术的创新源泉,还能通过建立一些关于学习的计算模型来促进我们理解“人类如何学习”

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容

  • 以西瓜书为主线,以其他书籍作为参考进行补充,例如《统计学习方法》,《PRML》等 第一章 绪论 1.2 基本术语 ...
    danielAck阅读 4,486评论 0 6
  • 机器学习 经验 数据 数据中产生模型model 的算法 学习算法 learning algorithm 数据集 d...
    时待吾阅读 3,957评论 0 3
  • 第一章 绪论 机器学习的定义 关于“学习算法”的学问。 机器学习的一些基本术语 假设我们收集了一批西瓜的数据,例如...
    kudari阅读 2,807评论 0 5
  • 琳琳!远处的树荫下,一头精致短发的女子挥手喊到 小雅,都说别过来了,天多热啊! 还好,我开车过来的,也不怎么热。而...
    月色_6844阅读 321评论 0 0
  • 大地回春,又逢万木发荣滋长,百花缭乱草长鸢飞之时,囚于钢筋水泥之林,奔波于格子间中,冗务缠身为生计,已无暇悠...
    栲栳童子阅读 456评论 0 0