Esempio di compitino (I parte)

(1)

Corso di

Apprendimento Automatico

Anno Accademico 2014/2015

Esempio di compitino

prima parte

Istruzioni

• Scrivere Nome, Cognome e Matricola su ogni foglio (solo pagine dispari).

• Scrivere la risposta nello spazio bianco al di sotto della domanda; Non `e possibile allegare fogli aggiuntivi, quindi cercate di essere chiari e non prolissi.

• In caso di errori indicate chiaramente quale parte della risposta deve essere conside-rata; annullate le parti non pertinenti.

• Assicurarsi che non manchi alcun foglio al momento della consegna.

(2)

Nome e Cognome: Matricola: Pagina 2

Domande

domanda 1

Dare la definizione completa di dimension. Inoltre, spiegare il ruolo svolto dalla VC-dimension all’interno della Structural Risk Minimization.

(3)

(4)

domanda 2

Nel caso di apprendimento di concetti, definire la relazione di pi`u generale o equivalente fra ipotesi. Partendo da tale definizione, descrivere l’algoritmo Find-S nel maggior dettaglio possibile. Discuterne pregi e difetti.

(5)

(6)

domanda 3

Nel contesto dell’apprendimento degli Alberi di Decisione, spiegare in modo completo l’algoritmo ID3 visto a lezione. Discutere pregi e difetti dell’algoritmo.

(7)

(8)

domanda 4

Spiegare perch´e le Support Vector Machines si chiamano cos`ı. Dare, per quanto possibile, una spiegazione formale.

(9)