Glossário IA
O dicionário completo da Inteligência Artificial
Poda CART
Processo de redução da complexidade da árvore, eliminando os ramos menos significativos para evitar o sobreajuste, minimizando o erro de validação.
Divisão binária
Método específico do CART onde cada nó pai é dividido em exatamente dois nós filhos, utilizando o critério de separação ótimo.
Parâmetro de complexidade
Coeficiente alfa na poda CART que penaliza o tamanho da árvore, equilibrando a precisão e a simplicidade do modelo.
Árvore máxima
Árvore de decisão totalmente desenvolvida sem poda, onde cada folha contém observações de uma única classe ou atinge um critério de parada predefinido.
Impureza mínima
Limiar predefinido no CART que interrompe a divisão de um nó quando a impureza (Gini ou variância) é inferior a esse valor.
Sequência de poda
Conjunto ordenado de árvores de complexidade decrescente geradas pelo CART, sendo cada uma uma versão podada da anterior.
Erro de ressubstituição
Taxa de erro calculada sobre os dados de treinamento utilizada pelo CART como referência para avaliar o impacto de cada poda potencial.
Otimização CART
Algoritmo guloso que realiza divisões localmente ótimas em cada nó, sem garantir a otimalidade global da árvore final.
Estabilidade CART
Sensibilidade do algoritmo CART a variações nos dados de treinamento, podendo resultar em estruturas de árvore significativamente diferentes.
Tratamento de valores ausentes
Abordagem específica do CART que redireciona observações com valores ausentes para o nó filho mais apropriado com base em probabilidades condicionais.
Ponderação de classes
Técnica no CART para gerenciar desequilíbrios de classes ajustando os pesos no cálculo do índice de Gini.
Validação cruzada V-fold
Método usado com CART para avaliar o desempenho de diferentes sequências de poda e selecionar a árvore ótima.
Regra de decisão CART
Conjunto de condições lógicas "se-então" extraídas do caminho da raiz a uma folha, interpretável e diretamente aplicável para a previsão.