Lista 2

1. Descreva brevemente os principais passos para a geração de árvores de decisão. 2. Porque podar uma árvore de decisão pode ser vantajoso? 3. Porque o naïve bayes é chamado de naïve? Descreva as principais características desse algoritmo. 4. O algoritmo KNN é chamado de lazy (preguiçoso), enquanto outros algoritmos (como árvore de decisão) são chamados de eager (ansioso). Isso se deve a uma caratcterística do KNN na etapa de geração de modelo. Qual é essa característica? 5. Comparando tempo que uma ávore de decisão e um classificador KNN levam para classificar um novo exemplo, qual deles deve apresentar o menor tempo? Porque?