Glosario IA
El diccionario completo de la Inteligencia Artificial
Poda previa
Técnica de poda que detiene el crecimiento del árbol de decisión antes de que alcance su tamaño máximo aplicando criterios de parada predefinidos.
Poda posterior
Método de poda que consiste en construir primero un árbol completo y luego reducir su complejidad eliminando las ramas no esenciales.
Poda de complejidad de coste
Técnica de poda que minimiza una función de coste combinando el error de clasificación y la complejidad del árbol mediante un parámetro alfa.
Poda de error reducido
Método de poda que elimina los nodos si esto no aumenta el error de clasificación en un conjunto de validación separado.
Longitud mínima de descripción
Principio de poda basado en la teoría de la información que favorece los modelos que ofrecen el mejor equilibrio entre simplicidad y poder predictivo.
Poda de error pesimista
Técnica que estima el error futuro añadiendo una penalización estadística al error observado para evitar el sobreajuste.
Poda basada en errores
Familia de algoritmos de poda que utilizan diferentes medidas de error para decidir qué ramas eliminar.
Poda de error mínimo
Algoritmo que elimina recursivamente los nodos cuya eliminación minimiza el error esperado en los datos de prueba.
Poda de abajo hacia arriba
Enfoque de poda que comienza con las hojas del árbol y progresa hacia la raíz evaluando cada nodo para una posible eliminación.
Poda de arriba hacia abajo
Método de poda que evalúa los nodos desde la raíz hacia las hojas, eliminando subárboles completos cuando se considera necesario.
Parámetro alfa
Parámetro de regularización en la poda de complejidad de costo que controla el equilibrio entre el tamaño del árbol y su error de clasificación.
Ruta de poda
Secuencia de árboles de complejidad decreciente generada durante el proceso de poda, donde cada árbol es un subárbol del anterior.
Poda del eslabón más débil
Variante de la poda de complejidad de costo que identifica y elimina iterativamente las ramas con el menor impacto en el rendimiento global.
Poda con validación cruzada
Técnica que utiliza la validación cruzada para determinar el nivel óptimo de poda y evitar el sobreajuste.
Poda de valor crítico
Método que elimina las ramas cuya estadística de prueba cae por debajo de un umbral crítico predeterminado.
Poda sensible al costo
Enfoque de poda que considera los diferentes costos asociados a los errores de clasificación para optimizar la estructura del árbol.
Poda óptima
Proceso que garantiza encontrar el subárbol óptimo según un criterio dado, a menudo implementado por algoritmos como CART.