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

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

方法：

半监督SVM

m i n : E (w, b, ξ, y^) = 12 ‖ w ‖ 2 + C l \sum i = 1 l ξ 2 i + C u \sum i = l + 1 l + u ξ 2 i

s . t . y i (w T x i + b) \geq 1 - ξ i (i = 1 \sim l)

y i^(w T φ (x i) + b) \geq 1 - ξ i (i = l + 1 \sim l + u)

这是个NP问题

图半监督学习

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