📄 466.txt
字号:
发信人: strawman (独上江楼思渺然), 信区: DataMining
标 题: Re: 做过boosting的高手请进
发信站: 南京大学小百合站 (Thu Oct 24 09:32:01 2002), 站内信件
如果错误率大于1/2你怎么办?好像算法中没有考虑吧。
【 在 jeff814 (mimi) 的大作中提到: 】
: 几个问题(在//后面)
:
: AdaBoosting算法如下:
: n输入:(X1,Y1), (X2,Y2),…(Xn,Yn)
: Xi∈X, Yi∈Y={+1,-1}
: 初始化:D1(i)=1/n
: nFor t=1,…,T
: n在Dt下训练, //(指该轮的训练集的得到,是按每个样本的权重从最初给定的集合中按
:
: 概率抽取,对吧?)
: n得到弱的假设ht: X->{-1,+1},
: 错误率:Εt=ΣDt(i) [ht(Xi)≠Yi] //是按第一轮的训练集合来算的呢,还是按本
:
: 轮的集合来算的?
: n选择αt=1/2 ln ( (1- Εt)/ Εt ),
: n更改权值:
: if ht(Xi)≠Yi , Dt+1(i)=Dt(i)* e αt /Zt
: if ht(Xi)=Yi , Dt+1(i)=Dt(i)* e -αt /Zt
: n输出:H(X)=sign( ∑ αtht(X) ) ) //最终的假设是多轮独立假设的加权。这里因
:
: (以下引言省略 ... ...)
--
白云在天,丘陵自出。
道里悠远,山川间之。
将子无死,尚复能来。
※ 来源:.南京大学小百合站 bbs.nju.edu.cn.[FROM: 202.119.36.111]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -