Glossário IA
O dicionário completo da Inteligência Artificial
Pré-poda
Técnica de poda que interrompe o crescimento da árvore de decisão antes que ela atinja seu tamanho máximo, aplicando critérios de parada predefinidos.
Pós-poda
Método de poda que consiste em construir primeiro uma árvore completa e depois reduzir sua complexidade, eliminando ramos não essenciais.
Poda por complexidade de custo
Técnica de poda que minimiza uma função de custo combinando o erro de classificação e a complexidade da árvore através de um parâmetro alfa.
Poda por erro reduzido
Método de poda que remove nós se isso não aumentar o erro de classificação em um conjunto de validação separado.
Comprimento mínimo da descrição
Princípio de poda baseado na teoria da informação que favorece modelos que oferecem o melhor compromisso entre simplicidade e poder preditivo.
Poda por erro pessimista
Técnica que estima o erro futuro adicionando uma penalidade estatística ao erro observado para evitar o sobreajuste.
Poda baseada em erro
Família de algoritmos de poda que usam diferentes medidas de erro para decidir quais ramos remover.
Poda por erro mínimo
Algoritmo que elimina recursivamente os nós cuja remoção minimiza o erro esperado nos dados de teste.
Poda bottom-up
Abordagem de poda que começa pelas folhas da árvore e progride em direção à raiz, avaliando cada nó para uma possível remoção.
Poda top-down
Método de poda que avalia os nós da raiz para as folhas, removendo subárvores inteiras quando considerado necessário.
Parâmetro Alpha
Parâmetro de regularização na poda por complexidade de custo que controla o equilíbrio entre o tamanho da árvore e seu erro de classificação.
Caminho de poda
Sequência de árvores de complexidade decrescente gerada durante o processo de poda, sendo cada árvore uma subárvore da anterior.
Poda do elo mais fraco
Variante da poda por complexidade de custo que identifica e elimina iterativamente os ramos com o menor impacto no desempenho geral.
Poda por validação cruzada
Técnica que utiliza validação cruzada para determinar o nível ótimo de poda e evitar o overfitting.
Poda por valor crítico
Método que elimina ramos cuja estatística de teste cai abaixo de um limiar crítico predeterminado.
Poda sensível ao custo
Abordagem de poda que leva em consideração os diferentes custos associados aos erros de classificação para otimizar a estrutura da árvore.
Poda ótima
Processo que garante encontrar a subárvore ótima de acordo com um critério dado, frequentemente implementado por algoritmos como o CART.