Son modelos predictívos que pueden ser vistos como árboles n-arios. Un árbol es una estructura basada en la premisa de que un padre puede tener varios hijos, los que pueden tener mas hijos, por lo que partiendo de un padre se puede llegar a tener un árbol bastante grande que permita clasificar información Ej. Un árbol de búsqueda binaria dicta que cada padre puede tener dos hijos, y que el hijo izquierdo debe tener un valor menor que el del padre, y el derecho un valor mayor.
El árbol en cuestión es uno de búsqueda binaria común, donde las ramas son preguntas clasificatorias, y las hojas son particiones del conjunto de datos asociados a su clasificación.
Copyright Nelson Flores 2001™.
Departamento de Ciencias de la Computacion, Universidad de Chile.