机器学习 周志华 读书笔记

神经网络

  • 感知机:由两层神经元组成
  • 由于神经网络的层数比较少,因此学习能力比较有限
  • 如果线性的模式是可分的, 那么一定会收敛,否则会发生震荡
  • 多层前馈神经网络
    • 每一层与下一层连接
    • 同层不能连接
    • 不能跨层连接

BP神经网络

  • 比较容易遇到过拟合的状况
  • 解决方法是早停或者是正则化
  • 如何跳出局部的最优解
    • 模拟退火
    • 采用多组不同参数初始化的神经网络
    • 随机梯度下降
  • 其他的神经网络
    • 径向基函数 神经网络
    • ART网络 竞争型学习

深度学习

  • 逐层训练 + 整体微调
  • 权共享 : 让一组神经元使用相同的连接权
  • 没有看懂 手写识别的过程

支持向量

  • 距离超平面最近的训练样本
  • 支持向量机 最大化间隔
    • 间隔:
支持向量机的间隔
  • 核函数: 把训练集投射到更高维度的空间中,简化了内积运算的求解
    • 核函数还可以通过线性组合,直积以及函数嵌套的方式进行重组
  • 软间隔: 在最大化间隔的同时,不满足约束的样本应该尽可能的少,需要定义损失函数

支持向量回归

  • 只有超出给定的偏差范围时,才会计算损失
  • 表示定理: 优化问题的最优解都可以表示为核函数的线性组合

贝叶斯分类器

  • 目标: 最小化总体的风险
  • 可以通过平滑的方式,来避免因为训练集不充分的原因,而造成的估计概率值为0的情况。
  • 贝叶斯网: 训练之后可以用来查询,通过一些属性变量的观测值来推测其他属性变量的取值

集成学习

  • 构建并结合多个学习器来完成学习的任务
  • 泛化性能比较好
  • 每个分类器要 好而不同 ,随着分类器数目的增加,集成的错误率会按照指数下降。
  • 优化方法:
    • Boosting:主要降低偏差,可以用于繁华性能相当弱的学习器
    • Bagging 与随机森林
      • Bagging : 随机采样出T个训练集,然后分别训练各个模型,分类使用简单的投票法,回归任务采用平均法。
      • 随机森林: 随机的选择一个属性来用于划分(与决策树相似),效果优于Bagging

聚类

  • 距离计算: JC系数,FM系数,RI系数,性能的结果均值在[0,1]区间内,值越大越好
  • 没有具体的标准,因此算法比较多

降维与度量学习

  • K近邻学习: 懒惰学习——虽然简单,但是泛华错误率不会超过贝叶斯最优分类器的结果的两倍
    • 面临问题: 高维空间中数据十分稀疏 -> 用降维的方法解决
  • 非线性降维: 避免丢失高维空间的结构信息,需要利用核函数
  • 流形学习: 利用等度量映射,降维后的空间的距离不能使用高维空间的距离计算方式。(如何转换成低维空间——使用机器学习的方法)
  • 度量学习: 直接学习一个可以计算距离的度量

特征选择与稀疏学习

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

推荐阅读更多精彩内容

  • 机器学习 经验 数据 数据中产生模型model 的算法 学习算法 learning algorithm 数据集 d...
    时待吾阅读 3,956评论 0 3
  • 这几天我一个人在家再次认真思考这个问题:活着必须是什么样子? 3年,3次手术,半年基本断食,看得亲人是那样的焦...
    mimi播报阅读 273评论 1 6
  • 下雨了,又。 雨,天上水。落下来,变成地下水。 水始终是水,她从天而降,又往复升天。 也许她只是不愿意有一个归宿,...
    躺在沙发上的Lee阅读 375评论 0 1
  • 最近偶然发现百度的“涂书笔记”,安装到手机后尝试一番,感觉还挺有趣、方便。但很快就发现它的一大缺憾,即在文字识别后...
    杏花庄子阅读 647评论 0 0