Flashcard FC370740
Qual o custo de predição de uma árvore de decisão e como são suas previsões quanto à continuidade e extrapolação?
Inteligência Artificial (IA)
FGV · 2025
Qual o custo de predição de uma árvore de decisão e como são suas previsões quanto à continuidade e extrapolação?
Mostrar resposta e comentário
Resposta
Resposta objetiva: custo proporcional à profundidade; previsões constantes por partes, não suaves e ruins para extrapolação.Explicação:
• Custo de predição: prever um exemplo exige percorrer raiz→folha, portanto o tempo é proporcional à profundidade da árvore. Em árvores balanceadas, profundidade ≈ \(O(\log n)\).
• Natureza da previsão: cada folha fornece um valor fixo para uma região — é uma aproximação constante por partes; as fronteiras podem ser discontinuas, por isso não são suaves e não favorecem extrapolação fora da região observada.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/360088
Conteúdo do catálogo FC Concursos · Atualizado em