John Ross Quinlan es investigador de ciencias de la computación 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 inicial de ILP con First Order Inductive Learner (FOIL). Actualmente dirige la empresa RuleQuest Research, que fundó en 1997.
Educación
Recibió su licenciatura en Física y Computación de la Universidad de Sydney en 1965 y su doctorado en ciencias de la computación en la Universidad de Washington en 1968. Ha ocupado cargos en la Universidad de Nueva Gales del Sur , la Universidad de Sydney , la Universidad de Tecnología de Sydney , y RAND Corporation .
Inteligencia artificial
Quinlan es especialista en inteligencia artificial , particularmente en el aspecto del aprendizaje automático y su aplicación a la minería de datos . [1]
ID3
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 decisiones más pequeño posible.
C4.5
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 (reemplazo de ramas irrelevantes con nudos de hojas).
C5.0
C5.0 que Quinlan está vendiendo comercialmente (la versión de un solo subproceso se distribuye bajo los términos de la Licencia Pública General GNU ) es una mejora en C4.5. Las ventajas son varios órdenes de magnitud más rápidos, eficiencia de la memoria, árboles de decisión más pequeños, refuerzo (más precisión), capacidad para ponderar diferentes atributos y aventar (reducir el ruido).
Trabajos seleccionados
Libros
- 1994. C4.5: Programas de aprendizaje automático . Editores Morgan Kaufmann. ISBN 1-55860-238-0 .
Artículos
- Quinlan, JR (1982) Adquisición semiautónoma de conocimiento basado en patrones , In Machine Intelligence 10 (eds JE Hayes, D. Michie y Y.-H. Pao). Ellis Norwood, Chichester.
- Quinlan, JR (1985). Árboles de decisión y atributos de valores múltiples , en JE Hayes y D. Michie (Eds.), Inteligencia artificial 11. Oxford University Press.
- Quinlan, JR (1986). Inducción de árboles de decisión. Aprendizaje automático, 1 (1): 81-106
- 2008. (con Qiang Yang , Philip S. Yu , Zhou Zhihua y David Hand et al). Los 10 mejores algoritmos en minería de datos . Sistemas de información y conocimiento 14.1: 1-37
- Quinlan, JR (1990). Aprendiendo definiciones lógicas a partir de relaciones. Aprendizaje automático, 5: 239-266.