Skip to content

Commit

Permalink
A1:7
Browse files Browse the repository at this point in the history
  • Loading branch information
AshrithSagar committed Nov 27, 2024
1 parent 5a9ad07 commit 22879c1
Showing 1 changed file with 17 additions and 16 deletions.
33 changes: 17 additions & 16 deletions Assignments/Assignment-1/sections/q7.tex
Original file line number Diff line number Diff line change
Expand Up @@ -79,22 +79,23 @@ \subsubsection*{(c) Minimizing the Lagrangian with respect to \( w, b \), and \(
\implies \alpha = C \xi
\end{align*}
where \( \alpha = {\left[ \alpha_{1}, \ldots, \alpha_{m} \right]}^\top \) and \( \xi = {\left[ \xi_{1}, \ldots, \xi_{m} \right]}^\top \).

Hence, the conditions to minimise the Lagrangian with respect to \( w, b, \) and \( \xi \) are
\begin{align*}
&
w
=
\sum_{i=1}^{m} \alpha_{i} y^{(i)} x^{(i)}
\\ &
\sum_{i=1}^{m} \alpha_{i} y^{(i)}
=
0
\\ &
\xi
=
\frac{1}{C} \alpha
\end{align*}
\begin{equation*}
\boxed{
w
=
\sum_{i=1}^{m} \alpha_{i} y^{(i)} x^{(i)}
,\qquad
\sum_{i=1}^{m} \alpha_{i} y^{(i)}
=
0
,\qquad
\xi_{i}
=
\frac{\alpha_{i}}{C}
,\quad
i = 1, \ldots, m
}
\end{equation*}

\subsubsection*{(d) The dual of the \( l_{2} \) norm soft margin SVM optimization problem}

Expand Down

0 comments on commit 22879c1

Please sign in to comment.