Ross Quinlan

John Ross Quinlan es un investigador informático especializado 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 sobre aprendizaje inductivo de primer orden (FOIL). Actualmente dirige la empresa RuleQuest Research, que fundó en 1997.

Se licenció en Física y Computación en la Universidad de Sydney en 1965 y obtuvo 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 la Corporación RAND.

Quinlan es especialista en inteligencia artificial, en particular en el aspecto del aprendizaje automático y su aplicación a la minería de datos. Es miembro fundador de la Asociación para el Avance de la Inteligencia Artificial.

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 y trata de 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 (reemplazo de 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 de GNU), es una mejora de 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, boosting (más precisión), capacidad para ponderar diferentes atributos y winnowing (reducción del ruido).

• 1993. C4.5: Programas para el aprendizaje automático. Morgan Kaufmann Editores. ISBN 1-55860-238-0.

• Quinlan, J. R. (1982) Adquisición semiautónoma de conocimiento basado en patrones, In Machine intelligence 10 (eds J. E. Hayes, D. Michie, and Y.-H. Pao). Ellis Norwood,Chichester.
• Quinlan, J.R. (1985). Árboles de decisión y atributos multivalorados, En J.E. Hayes " D. Michie (Eds.), Inteligencia de la máquina 11. Oxford University Press.
• Quinlan, J. R. (1986). Inducción de árboles de decisión. Machine Learning, 1(1):81-106
• 2008. (con Qiang Yang, Philip S. Yu, Zhou Zhihua, y David Hand et al). Top 10 algoritmos en la minería de datos. Knowledge and Information Systems 14.1: 1-37
• Quinlan, J. R. (1990). Aprender definiciones lógicas de las relaciones. Machine Learning, 5:239-266.

• algoritmo ID3
• algoritmo C4.5
• Minería de datos
• Programación lógica inductiva

• La página personal de Ross Quinlan

Este artículo biográfico relacionado con un especialista en informática es un problema. Puedes ayudar a Wikipedia expandiéndola.

• v
• t
• e