台大林轩田《机器学习基石》学习笔记7:线性模型三(Multiclass Prediction)
来源:互联网 发布:淘宝关键词检索规律 编辑:程序博客网 时间:2024/05/18 13:07
线性模型 - Linear models
- MulticlassPrediction 多级预测
做选择题(常用来解决辨识问题),用已有的是非题的解法去解决,两个思路:
(1)OVA(One-Versus-All),先尝试用二元分类将每一个“某类”和其他类分开,把所有分类结果合成起来combine binary classifiers,则会出现左图的问题,有些区域有争抢而有些区域大家都不要的情况;为了解决这个问题,用soft分类器代替二元分类器,也就是用Logistic将每一个“某类”在区域中的概率算出来,如右图,于是在合成所有结果combine soft classifiers有争议的时候,根据概率最大来判断即可
Pros:有效;Logistic可以被很多其他方法取代而得到各种重组方法
Cons:若类别过多,圈和叉比例严重失衡,很影响分类结果
(2)OVO(One-versus-One at a time),有些像足球小组赛,两两versus一次,即先将每一对“A类和B类”分开(如下图,不考虑其他类),最后把所有分类结果合成起来
Pros:解决了OVA数据太大时失衡的问题;二分算法可以有很多选择
Cons:时间空间复杂度被平方
0 0
- 台大林轩田《机器学习基石》学习笔记7:线性模型三(Multiclass Prediction)
- 台大林轩田《机器学习基石》学习笔记:线性模型三(Multiclass Prediction)
- 台大林轩田《机器学习基石》学习笔记:线性模型一(PLA/pocket、Linearregression )
- 台大林轩田《机器学习基石》学习笔记:线性模型二(Logistics regression)
- 台大林轩田《机器学习基石》学习笔记5:线性模型一(PLA/pocket、Linearregression )
- 台大林轩田《机器学习基石》学习笔记6:线性模型二(Logistics regression)
- 机器学习笔记(三)线性模型
- 机器学习(三)线性模型
- 机器学习笔记(二) 线性模型
- 机器学习笔记-线性模型
- 【笔记】机器学习基石(三)type of learning
- 机器学习基石笔记
- 机器学习(十一)- Multiclass Classification
- 台大林轩田《机器学习基石》学习笔记:重要工具三(Validation)
- 监督学习之广义线性模型——Andrew Ng机器学习笔记(三)
- 机器学习线性模型学习笔记
- 机器学习-学习笔记 线性模型
- 机器学习基石系列三
- IOS9 Xcode7 下的布局神器 Stack Views
- 48. Rotate Image
- LINUX KERNEL启动参数
- Android工具类整理
- Linux下利用jTessBoxEditor工具进行Tesseract3.02.02样本训练
- 台大林轩田《机器学习基石》学习笔记7:线性模型三(Multiclass Prediction)
- VC 刷新桌面图标和任务栏图标
- 关于学习编程的心得
- C++的四种强制类型转换
- epoll在LT和ET模式下的读写方式
- HDU 1370 Biorhythms (中国剩余定理)
- 挂载本地一个文件夹到另一个文件夹
- 2016/10/17
- 单向链表逆序