监督学习的任务就是学习一个模型,应用这一模型,对给定的输入预测相应的输出。这个模型的一般形式为决策函数:
$$ Y=f(X) $$
或者条件概率分布:
$$ P(Y|X) $$
监督学习方法又可以分为生成方法(generative approach)和判别方法(discriminative approach)。所学到的模型分别称为生成模型(generative model)和判别模型(discriminative model)。

生成方法由数据学习联合概率分布P(X,Y),然后求出条件概率分布P(Y|X)作为预测的模型,即生成模型:
$$ P\left( {Y|X} \right) = \frac{{P\left( {X,Y} \right)}}{{P\left( X \right)}} $$
这样的方法之所以称为生成方法,是因为模型表示了给定输入$X$产生输出$Y$的生成关系。典型的生成模型有:朴素贝叶斯法和隐马尔可夫模型.

判别方法由数据直接学习决策函数$f(X)$或者条件概率分布$P(Y|X)$作为预测的模型,即判别模型。判别方法关心的是对给定的输入$X$,应该预测什么样的输出$Y$。典型的判别模型包括:$k$近邻法、感知机、决策树、逻辑斯谛回归模型、最大熵模型、支持向量机、提升方法和条件随机场等.

在监督学习中,生成方法和判别方法各有优缺点,适合于不同条件下的学习问题。

  • 生成方法的特点:生成方法可以还原出联合概率分布$P(X,Y)$,而判别方法则不能;生成方法的学习收敛速度更快,即当样本容量增加的时候,学到的模型可以更快地收敛于真实模型;当存在隐变量时,仍可以用生成方法学习,此时判别方法就不能用。
  • 判别方法的特点:判别方法直接学习的是条件概率$P(Y|X)$或决策函数$f(X)$,直接面对预测,往往学习的准确率更高;由于直接学习$P(Y|X)$或$f(X)$,可以对数据进行各种程度上的抽象、定义特征并使用特征,因此可以简化学习问题。

参考资料:

1.  李航. 《统计学习方法》

最新文章

  1. 汇编语言标记寄存器标记位_NV UP EI NG NZ AC PE CY
  2. CSS关于元素垂直居中的问题
  3. JS 模拟手机页面文件的下拉刷新
  4. Json.net实现方便的Json转C#(dynamic动态类型)对象
  5. F2063 Could not compile used unit 'tt.pas'
  6. IOS之KVC机制(Object-C篇)
  7. CCSpawn使用CCRepeatForever无效
  8. 文件锁及其实例,底层文件I/O操作,基本文件操作和实例,Linux中文件及文件描述符概述
  9. 寻找失踪的整数数组(Find the missing integer)
  10. Go语言打造以太坊智能合约测试框架(level2)
  11. Git使用教程,最详细,最傻瓜,最浅显,真正手把手教
  12. More than one file was found with OS independent path 錯誤
  13. 脑残式网络编程入门(二):我们在读写Socket时,究竟在读写什么?
  14. 简单易懂的程序语言入门小册子(7):基于文本替换的解释器,加入continuation,重构解释器
  15. 字符串正则替换replace第二个参数是函数
  16. Ali流量控制中间件Sentinel
  17. [转]什么时候该用NoSQL?
  18. CAP 理论
  19. 一步步弄懂HTTPS
  20. IOS 与 PHP 通信加密,使用AES 128 CBC no padding

热门文章

  1. CTSC2012-Cheat
  2. list+map
  3. Linux网络接口配置文件解析
  4. springboot如何集成mybatis的pagehelper分页插件
  5. UVA-10375 数学
  6. socket--接受大数据
  7. go defer注意点,很容易出错的!!!
  8. ios 字符串截取
  9. PHP提取链接批量下载
  10. 非法字符:"\ufeff"