24小时热门版块排行榜    

查看: 2033  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

betty920

新虫 (小有名气)

[求助] 就是SVM的BPA求解算法!!!!谁能给我把这段伪代码,写成程序。。。

This  appendix   shows  the  pseudo-code  for the  training is shown  below.   The  algorithm is a
model-trust algorithm  based on the Levenberg-Marquardt algorithm [17].

Input parameters:
out = array of SVM outputs  SVM的输出
target  = array of booleans: is ith example  a positive example?(0,1)
priorl  = number  of positive examples prior0  = number  of negative examples
Outputs:
A, B = parameters of sigmoid

A = 0
B = log((prior0+l)/(priorl+l))
hiTarget = (priorl+l)/(priorl+2) yi为+1时
loTarget = l/(prior0+2)  yi为-1时
lambda  = le-3 olderr  = le300
pp = temp array to store current  estimate of probability of examples
set all pp array elements to (priorl+l)/(prior0+priorl+2)
count = 0
for it = l to l00 {
a = 0, b = 0, c         = 0, d = 0, e = 0
// First, compute  Hessian  & gradient of error function
// with respect  to A & B
for i = l to len {
if (target)
        t = hiTarget else
t = loTarget
dl = pp-t
d2 = pp*(l-pp)
a += out*out*d2 b += d2
c += out*d2
d += out*dl e += dl
}
        // If gradient is really  tiny, then stop if (abs(d)  < 1e-9 && abs(e)  < 1e-9)
break
oldA = A
oldB = B
err = 0
        // Loop until goodness of fit increases while (1) {
det = (a+lambda)*(b+lambda)-c*c
if (det == 0) {         // if determinant of Hessian  is zero,
        // increase stabilizer lambda  *= 10
continue
}
A = oldA + ((b+lambda)*d-c*e)/det
B = oldB + ((a+lambda)*e-c*d)/det
// Now, compute  the goodness of fit err = 0;
for i = 1 to len {
p = 1/(1+exp(out*A+B))
pp = p
// At this step, make sure log(0)  returns  -200 err -= t*log(p)+(1-t)*log(1-p)
}
if (err < olderr*(1+1e-7)) {
lambda  *= 0.1 break
}
// error did not decrease: increase stabilizer by factor  of 10
// & try again lambda  *= 10
        if (lambda  >= 1e6) // something is broken.  Give up break
}
diff = err-olderr
scale = 0.5*(err+olderr+1)
if (diff > -1e-3*scale && diff < 1e-7*scale)
count++
else
        count = 0 olderr  = err
if (count  == 3)
break
}


真心求助。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

betty920

新虫 (小有名气)

引用回帖:
2楼: Originally posted by hengxue at 2012-05-02 08:44:56:
留下个记号,待闲时再过来看看,能不能编。

能帮忙编写一下吗
3楼2012-05-02 09:29:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

hengxue

铜虫 (小有名气)

留下个记号,待闲时再过来看看,能不能编。
QQ:474933652
2楼2012-05-02 08:44:56
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hengxue

铜虫 (小有名气)

引用回帖:
3楼: Originally posted by betty920 at 2012-05-02 09:29:19:
能帮忙编写一下吗

这周比较忙。
我就搞过一个最小二乘法拟合的算法
现在,偏最小二乘法还没有弄呢。
其它的也没有弄过。
QQ:474933652
4楼2012-05-02 09:33:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gzl9901

铁杆木虫 (文坛精英)

very good

这是哪篇论文中提到的?
verygood
5楼2012-05-02 17:58:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 调剂 +3 13853210211 2026-03-24 3/150 2026-03-24 18:16 by jhhcooi
[考研] 生物学学硕求调剂 +6 小羊睡着了? 2026-03-23 6/300 2026-03-24 13:22 by 李常安
[考研] 279分求调剂 一志愿211 +18 chaojifeixia 2026-03-19 20/1000 2026-03-24 10:34 by dolphin_ycj
[考研] 求材料,环境专业调剂 +3 18567500178 2026-03-18 3/150 2026-03-23 23:50 by 热情沙漠
[考研] 材料专业求调剂 +11 hanamiko 2026-03-18 11/550 2026-03-23 23:12 by peike
[考研] 工科0856求调剂 +5 沐析汀汀 2026-03-21 5/250 2026-03-23 17:56 by 海瑟薇-
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 287求调剂 +8 晨昏线与星海 2026-03-19 9/450 2026-03-22 17:01 by i_cooler
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 286分人工智能专业请求调剂愿意跨考! +4 lemonzzn 2026-03-17 8/400 2026-03-21 22:49 by lemonzzn
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 一志愿重庆大学085700资源与环境总分308求调剂 +7 墨墨漠 2026-03-20 7/350 2026-03-21 16:36 by barlinike
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 【同济软件】软件(085405)考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
信息提示
请填处理意见