机器学习（三）半监督学习（Semi-supervised Learning）

问题：
有训练样本 DL={(x1,y1),(x2,y2),...,(xl,yl)} 与未标记样本 DU={xx+1,xx+2,...,xl+u}
要求：
用 DLUDU 训练分类器

方法：

• 在 DL 上训练分类器
• 用分类器对 DU 中数据分类
• 两类方法 （1）利用软的分类结果（EM算法）（2）利用硬的分类结果（很多方法）
• 将 DU 的分类信息加上，回到第一步

半监督SVM

min:E(w,b,ξ,y^)=12‖w‖2+Cl∑i=1lξ2i+Cu∑i=l+1l+uξ2i

s.t.yi(wTxi+b)≥1−ξi(i=1∼l)

yi^(wTφ(xi)+b)≥1−ξi(i=l+1∼l+u)

这是个NP问题

图半监督学习