Glosario IA
El diccionario completo de la Inteligencia Artificial
Cota de Hoeffding
Límite estadístico utilizado en los árboles de decisión incrementales para determinar con una probabilidad garantizada si un atributo es óptimo para dividir un nodo, examinando un número finito de muestras.
CVFDT (VFDT adaptable al concepto)
Extensión del VFDT que integra mecanismos de detección y adaptación a la deriva del concepto, permitiendo la modificación dinámica de la estructura del árbol sin reconstrucción completa.
EFDT (Árbol de decisión extremadamente rápido)
Algoritmo mejorado de VFDT que reevalúa periódicamente las decisiones de división pasadas y realiza reestructuraciones del árbol para corregir las divisiones subóptimas, ofreciendo una mayor precisión con una complejidad similar.
Árbol de decisión en flujo
Arquitectura de árbol de decisión diseñada específicamente para procesar flujos de datos continuos con restricciones de memoria y de tiempo constante, sin requerir el almacenamiento completo de los datos históricos.
División incremental
Proceso de división de nodos en un árbol de decisión que se realiza progresivamente a medida que llegan nuevos datos, sin requerir la reevaluación de todo el conjunto de datos.
Estadísticas de nodos
Contadores agregados mantenidos en cada nodo del árbol incremental para seguir las distribuciones de clases y las estadísticas de atributos, esenciales para las decisiones de división basadas en la cota de Hoeffding.
Período de gracia
Número mínimo de muestras que un nodo debe observar antes de ser elegible para una división, garantizando la fiabilidad estadística de las decisiones de división en los árboles incrementales.
Poda de árboles (Incremental)
Técnica de poda adaptativa en los árboles de decisión incrementales que elimina las ramas que se han vuelto obsoletas o poco eficientes debido a la deriva del concepto, optimizando continuamente la estructura del árbol.
Procesamiento eficiente de la memoria
Estrategia en los árboles de decisión incrementales que limita el uso de memoria a O(log n), donde n es el número de instancias procesadas, gracias a la gestión inteligente de las estadísticas de los nodos.
Poda previa incremental
Mecanismo anticipado en los árboles incrementales que impide la creación de ramas potencialmente inútiles basándose en criterios estadísticos antes de su desarrollo completo.
Evaluación de atributos
Proceso continuo de evaluación de los atributos candidatos para la división de los nodos en los árboles incrementales, utilizando métricas como la ganancia de información o el índice Gini de manera incremental.
Adaptación de nodos hoja
Mecanismo de actualización dinámica de las predicciones en las hojas del árbol basado en las nuevas instancias, permitiendo la adaptación a los cambios de distribución sin modificar la estructura del árbol.
Estrategia de desempate
Regla de desempate utilizada en los árboles de decisión incrementales cuando varios atributos tienen un rendimiento estadísticamente equivalente, a menudo basada en heurísticas para favorecer la simplicidad.
Aprendizaje basado en instancias
Paradigma de aprendizaje en los árboles incrementales donde cada nueva instancia influye inmediatamente en el modelo, a diferencia del aprendizaje por lotes que requiere varios pasajes sobre los datos.