24小时热门版块排行榜    

查看: 2029  |  回复: 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

新虫 (小有名气)

引用回帖:
5楼: Originally posted by gzl9901 at 2012-05-02 17:58:44:
这是哪篇论文中提到的?

Probabilisti  Outputs for Support Vetor Mahines and 。。。。。
6楼2012-05-03 08:37:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

hengxue

铜虫 (小有名气)

留下个记号,待闲时再过来看看,能不能编。
QQ:474933652
2楼2012-05-02 08:44:56
已阅   回复此楼   关注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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学硕,求调剂 6+3 糖葫芦888ll 2026-03-22 6/300 2026-03-24 15:05 by 123456zjm
[考研] 086003食品工程求调剂 +4 淼淼111 2026-03-24 4/200 2026-03-24 11:53 by 544594351
[考研] 一志愿南航材料专317分求调剂 +4 炸呀炸呀炸薯条 2026-03-23 4/200 2026-03-24 07:32 by wangy0907
[考研] 284求调剂 +10 Zhao anqi 2026-03-22 10/500 2026-03-24 00:08 by Equinoxhua
[考研] 070300化学求调剂 +8 苑豆豆 2026-03-20 8/400 2026-03-23 20:57 by baobaoye
[考研] 一志愿陕师大生物学071000,298分,求调剂 +3 SYA! 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 上海电力大学材料防护与新材料重点实验室招收调剂研究生(材料、化学、电化学,环境) +3 我爱学电池 2026-03-23 3/150 2026-03-23 17:16 by AZMK
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 招08考数学 +6 laoshidan 2026-03-20 14/700 2026-03-23 14:37 by 15614359529
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 289求调剂 +7 怀瑾握瑜l 2026-03-20 7/350 2026-03-22 15:57 by ColorlessPI
[考研] 318求调剂 +4 plum李子 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[考研] 0703化学调剂 +4 妮妮ninicgb 2026-03-21 4/200 2026-03-21 18:39 by 学员8dgXkO
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 311求调剂 +3 勇敢的小吴 2026-03-20 3/150 2026-03-21 17:40 by ColorlessPI
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 296求调剂 +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by 学员8dgXkO
[考研] 初始318分求调剂(有工作经验) +3 1911236844 2026-03-17 3/150 2026-03-21 02:33 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 288求调剂,一志愿华南理工大学071005 +5 ioodiiij 2026-03-17 5/250 2026-03-19 18:22 by zcl123
信息提示
请填处理意见