Separabilità lineare

Si lega a

delimita il teorema di convergenza del percettrone; la sua violazione più semplice è il problema XOR

Da qui ci si arriva

1. Percettrone

   La prima rete neurale che impara da sola i propri pesi: somma gli ingressi moltiplicati per i pesi e si accende se la somma supera la soglia. Costruita da Rosenblatt (1957-58) anche come macchina fisica, la Mark I

2. Teorema di convergenza del percettrone

   Se esiste una retta che separa gli esempi, la regola di apprendimento la trova in un numero finito di correzioni (Rosenblatt; dimostrazione classica di Novikoff, 1962)

3. Problema XOR

   Il caso di scuola della non separabilità: quattro punti - risposta 1 per 0·1 e 1·0, risposta 0 per 0·0 e 1·1 - che nessuna retta divide. L'argomento con cui Minsky e Papert (1969) segnarono il limite del percettrone a uno strato

Dove se ne parla

1. Il percettrone: la prima macchina che impara le proprie regole