Primal Optimization Task

A Primal Optimization Task is an optimization task that requires the finding of the hyperplane with the maximum margin of separation between any training point and the hyperplane.

• AKA: Primal Optimization Problem.
• Context:
  • Formally, find w in H and [math]\displaystyle{ b }[/math] in R that maximize (minimum {||x-xi|| for x in H ; <w,x>+b = 0 ; and i=1,...,m} )
  • This can be accomplished by minimizing(||w||*||w||/2) subject to w in H ; [math]\displaystyle{ b }[/math] in R ; and yi(<w,xi>+b)>=1 for all i=1,...,m
• See: Dual Optimization Task.

---

---