Glossário IA
O dicionário completo da Inteligência Artificial
Hoeffding Bound
Limite estatístico usado em árvores de decisão incrementais para determinar com probabilidade garantida se um atributo é ótimo para dividir um nó, examinando um número finito de amostras.
CVFDT (Concept-adapting VFDT)
Extensão do VFDT que incorpora mecanismos de detecção e adaptação à deriva de conceito (concept drift), permitindo a modificação dinâmica da estrutura da árvore sem reconstrução completa.
EFDT (Extremely Fast Decision Tree)
Algoritmo aprimorado de VFDT que reavalia periodicamente as decisões de divisão passadas e realiza reestruturações de árvores para corrigir divisões subótimas, oferecendo melhor precisão com complexidade similar.
Streaming Decision Tree
Arquitetura de árvore de decisão projetada especificamente para processar fluxos de dados contínuos com restrições de memória e tempo constante, sem a necessidade de armazenamento completo de dados históricos.
Incremental Splitting
Processo de divisão de nós em uma árvore de decisão que ocorre progressivamente à medida que novos dados chegam, sem a necessidade de reavaliar todo o conjunto de dados.
Node Statistics
Contadores agregados mantidos em cada nó da árvore incremental para rastrear as distribuições de classes e as estatísticas de atributos, essenciais para as decisões de divisão baseadas no limite de Hoeffding.
Grace Period
Número mínimo de amostras que um nó deve observar antes de ser elegível para uma divisão, garantindo a confiabilidade estatística das decisões de divisão em árvores incrementais.
Tree Pruning (Incremental)
Técnica de poda adaptativa em árvores de decisão incrementais que remove ramos que se tornaram obsoletos ou de baixo desempenho devido à deriva de conceito (concept drift), otimizando continuamente a estrutura da árvore.
Processamento com Eficiência de Memória
Estratégia em árvores de decisão incrementais que limita o uso de memória a O(log n), onde n é o número de instâncias processadas, através da gestão inteligente das estatísticas dos nós.
Poda Antecipada Incremental
Mecanismo antecipado em árvores incrementais que impede a criação de ramos potencialmente inúteis com base em critérios estatísticos antes do seu desenvolvimento completo.
Avaliação de Atributos
Processo contínuo de avaliação de atributos candidatos para a divisão de nós em árvores incrementais, utilizando métricas como ganho de informação ou índice de Gini de forma incremental.
Adaptação de Nó Folha
Mecanismo de atualização dinâmica das previsões nas folhas da árvore com base em novas instâncias, permitindo a adaptação a mudanças na distribuição sem modificar a estrutura da árvore.
Estratégia de Desempate
Regra de desempate utilizada em árvores de decisão incrementais quando múltiplos atributos têm desempenhos estatisticamente equivalentes, frequentemente baseada em heurísticas para favorecer a simplicidade.
Aprendizagem Baseada em Instâncias
Paradigma de aprendizagem em árvores incrementais onde cada nova instância influencia imediatamente o modelo, ao contrário da aprendizagem em lote que requer múltiplas passagens sobre os dados.