80 likes | 212 Views
SVM for Regression. DMML Lab 04/20/07. SVM Recall. Two-class classification problem using linear model:. In linear regression, we minimize the error function:. Regularized Error Function. Replace the quadratic error function by Є -insensitive error function :.
E N D
SVM for Regression DMML Lab 04/20/07
SVM Recall Two-class classification problem using linear model:
In linear regression, we minimize the error function: Regularized Error Function Replace the quadratic error function by Є-insensitive error function: An example of Є-insensitive error function:
Slack Variables For a target point to lie inside the tube: Introduce slack variables to allow points to lie outside the tube:
Error Function for Support Vector Regression Minimize: Subject to: and
Lagrangian Minimize:
Dual Form of Lagrangian Maximize: Prediction can be made using:
How to determine b? Karush-Kuhn-Tucker (KKT) conditions: Support vectors are points that lie on the boundary or outside the tube