SVM推導過程中最大化最小間隔為什麼可以直接將min中的一堆換成約束條件?

時間 2021-06-04 07:06:57

1樓:Hello曜

我覺得題主可能忽略了乙個問題。這個式子本身就是乙個不等式條件約束的優化表示式。

轉化成這樣看應該就清楚多了。

subject to =\gamma \hat{}" eeimg="1"/>其中

然後讓函式間隔等於1就行了。

補充一下自己的答案,其實這裡函式間隔 可以隨意取值,假設等於2吧,這個時候超平面的解就是2w, 2b(等於1 時候解是w, b)。可以看到不影響結果,2x + 2y = 0 和 x + y = 0是一條直線對吧。

2樓:郭林森

你的第乙個式子 中, 表示的實際上是所有樣本點到分隔超平面的函式間隔的最小值,而 乘上該最小值表示的是將函式間隔轉換為幾何間隔,當 與 成比例變換的時候,超平面不會變化,但是函式間隔會變化,但是幾何間隔不會變化,所以這裡的距離用幾何間隔來度量。那麼第乙個表示的物理含義就是:希望所有的樣本點到分割超平面的距離的最小值越大越好。

第二個式子實際上將第乙個式子的兩層含義進行分開表示,也就是說表示樣本的最小值和最小值最大化這兩個資訊。對於第二式子 =1" eeimg="1"/>與 原本應該是 =d_" eeimg="1"/>和 ,對於優化問題來說 不影響結果,所以將它約去就變成了你寫的這種形式了。

高中最大化利用時間該怎麼作息

凌晨四點半 不為犬羊 早上起來。可以看看英語或者聽寫聽力什麼的,或者把語文的背誦篇目看一看。這兩個學科交替進行,進校之後應該還會有早讀。早讀課下課到第一節課之間,稍微休息一下,緩解一下疲勞。第一節課以後的每一節下課都要利用起來寫作業,也罷複習也罷,總之不能浪費。吃飯的時候快一點,早點回來進入自習狀態...

經濟學中利潤最大化和虧損最小化是同乙個意思嗎?

啦啦啦 不一定,在無法退出市場時,根據邊際收益與邊際成本相同可以得出利潤最大化的點q1,如果在q1點利潤 總收益減總成本 是正的那就是收益最大,如果是負的那就是虧損最小。當然在可以退出市場時,如果利潤為負,那麼可以選擇退出市場,此時虧損為0 灰灰 大一剛學習微觀經濟學,有錯誤敬請指正!MR MC時,...

考研數學刷題過程中最大的痛苦是什麼?

阿樓 不會做,想著留著以後做,但隨著時間推移,發現自己並不會去看 以前不會做打算後面做 的題目,以至於到了後面,碰到題目不會做,做不下去也放不下心,跳又跳不過去,做又不會做,痛苦。 我寄南風皆柔情 有這個時間我來告訴你後續怎麼做 單選題 單選題的解題方法總結一下,也就下面這幾種。1.代入法 也就是說...