Glossário IA
O dicionário completo da Inteligência Artificial
Poda Pós-Poda
Técnica de poda que consiste em construir primeiro a árvore de decisão completa e, em seguida, remover seletivamente os ramos que não melhoram significativamente o desempenho em um conjunto de validação.
Poda Pré-Poda
Método que interrompe o crescimento da árvore de decisão antes que ela atinja seu tamanho máximo, usando critérios de parada predefinidos, como profundidade máxima ou número mínimo de amostras por folha.
Poda de Complexidade de Custo
Método de poda que equilibra o erro de classificação com a complexidade da árvore, minimizando uma função de custo que combina o erro ponderado pelo número de folhas.
Poda de Folhas
Técnica específica que se concentra na eliminação de folhas redundantes ou pouco confiáveis para simplificar a estrutura final da árvore de decisão.
Substituição de Subárvore
Operação de poda que substitui uma subárvore inteira por uma única folha contendo a classe majoritária das amostras da subárvore substituída.
Elevação de Subárvore
Método de poda que eleva uma subárvore em um nível para substituir seu nó pai, reorganizando assim a estrutura da árvore para simplificá-la.
Poda de Complexidade de Custo Mínimo
Algoritmo iterativo que gera uma sequência de árvores de complexidade decrescente, encontrando a subárvore ótima para cada valor do parâmetro de complexidade alfa.
Validação por Busca em Grade
Método sistemático de otimização de hiperparâmetros de poda que testa exaustivamente diferentes combinações de parâmetros em uma grade predefinida.