John Ross Quinlan es un investigador en informática en minería de datos y teoría de decisiones . Ha contribuido ampliamente al desarrollo de algoritmos de árboles de decisión , incluida la invención de los algoritmos canónicos C4.5 e ID3 . También contribuyó a la literatura temprana sobre ILP con First Order Inductive Learner (FOIL). Actualmente dirige la empresa RuleQuest Research, que fundó en 1997.
Recibió su licenciatura en Física y Computación de la Universidad de Sydney en 1965 y su doctorado en informática en la Universidad de Washington en 1968. Ha ocupado cargos en la Universidad de Nueva Gales del Sur , la Universidad de Sydney , la Universidad Tecnológica de Sydney , y Corporación RAND .
Quinlan es especialista en inteligencia artificial , particularmente en el aspecto que involucra el aprendizaje automático y su aplicación a la minería de datos . [1] Es miembro fundador de la Asociación para el Avance de la Inteligencia Artificial . [2]
Ross Quinlan inventó el algoritmo Iterative Dichotomiser 3 (ID3) que se utiliza para generar árboles de decisión. ID3 sigue el principio de la navaja de Occam al intentar crear el árbol de decisión más pequeño posible.
Luego amplió los principios utilizados en ID3 para crear C4.5 .
C4.5 mejorado: atributos discretos y continuos, valores de atributos faltantes, atributos con costos diferentes, poda de árboles (reemplazando ramas irrelevantes con nodos de hojas).
C5.0 , que Quinlan vende comercialmente (la versión de un solo subproceso se distribuye bajo los términos de la Licencia Pública General GNU ), es una mejora con respecto a C4.5. Las ventajas son la velocidad (varios órdenes de magnitud más rápido), la eficiencia de la memoria, árboles de decisión más pequeños, el impulso (más precisión), la capacidad de ponderar diferentes atributos y el aventado (reducción del ruido).