Marcelo Finger Alan Barzilay
Objetivo: aprender função f tal que f(x) ≈ y
Regressão: y é ordenado
Classificação: y é categórico
Dados: conjunto de pares \((x_1,y_1), \dots , (x_N,y_N) \)
onde \(x_i\) é uma entrada d-dimensional \(x_i = (x_{i}^1, x_{i}^2, \dots, x_{i}^d)\), e \(y\) é a variável objetivo
<a
\(\geq\)a
\(\geq\)b
<b
Classifica pontos de acordo com um hiperplano definido por \(w\)
Como escolher um hiperplano para um conjunto de dados?
Â
[Assumindo que os pontos sejam linearmente separáveis]
Tome um hiperplano \(w\) aleatório e repita até convergir:
- Escolha um par \((x_i,y_i)\)
- Se \(w\cdotp y_i\cdotp x_i \leq 0\):
    - \(w = w + y_i\cdotp x_i\)