考虑如何求得一个几何间隔最大的分离超平面(函数间隔也是一样的),即最大间隔分离超平面,那么可以表示为下面的约束最优化问题:
m a x w , b γ s . t . y i ( w ∣ ∣ w ∣ ∣ ⋅ x i + b ∣ ∣ w ∣ ∣ ) ≥ γ , i = 1 , 2 , . . . , N \mathop{max}\limits_{w,b}\space\gamma\\ s.t.\quad y_i\left({w\over||w||}\cdot x_i+{b\over||w||}\right)\geq\gamma, \quad i=1,2,...,N w,bmax γs.t.yi(∣∣w∣∣w⋅xi+∣∣w∣∣b<
求最大间隔分离超平面如何转化为了一个凸二次优化的问题?
最新推荐文章于 2022-07-19 08:13:42 发布