Ross Quinlan

John Ross Quinlan är en datavetenskaplig forskare inom datautvinning och beslutsteori . Han har bidragit mycket till utvecklingen av beslutsträdsalgoritmer , inklusive uppfinnandet av de kanoniska C4.5- och ID3 -algoritmerna. Han bidrog också till tidig ILP- litteratur med First Order Inductive Learner ( FOIL). Han driver för närvarande företaget RuleQuest Research som han grundade 1997.

Utbildning

Han tog sin kandidatexamen i fysik och datoranvändning från University of Sydney 1965 och doktorsexamen i datavetenskap vid University of Washington 1968. Han har haft befattningar vid University of New South Wales, University of Sydney , University of Technology Sydney , och RAND Corporation .

Artificiell intelligens

Quinlan är specialist på artificiell intelligens , särskilt i aspekten som involverar maskininlärning och dess tillämpning på datautvinning .

ID3

Ross Quinlan uppfann algoritmen Iterative Dichotomiser 3 (ID3) som används för att generera beslutsträd. ID3 följer principen för Occams rakhyvel i sitt försök att skapa det minsta möjliga beslutsträdet.

C4.5

Han utökade sedan principerna som användes i ID3 för att skapa C4.5 .

C4.5 förbättrad: diskreta och kontinuerliga attribut, saknade attributvärden, attribut med olika kostnader, beskärning av träd (ersätter irrelevanta grenar med lövnoder).

C5.0

C5.0 , som Quinlan säljer kommersiellt (entrådad version distribueras under villkoren i GNU General Public License ), är en förbättring av C4.5. Fördelarna är hastighet (flera storleksordningar snabbare), minneseffektivitet, mindre beslutsträd, förstärkning (mer noggrannhet), förmåga att vikta olika attribut och vinkling (minska brus).

Utvalda verk

Böcker

•   1993. C4.5: Program för maskininlärning . Morgan Kaufmann förlag. ISBN 1-55860-238-0 .

Artiklar

• Quinlan, JR (1982) Semi-autonomt förvärv av mönsterbaserad kunskap , In Machine intelligence 10 (red. JE Hayes, D. Michie och Y.-H. Pao). Ellis Norwood, Chichester.
• Quinlan, JR (1985). Decision trees and multi-valued attributes , I JE Hayes & D. Michie (Eds.), Machine intelligence 11. Oxford University Press.
• Quinlan, JR (1986). Induktion av beslutsträd. Machine Learning, 1(1):81-106
• 2008. (med Qiang Yang , Philip S. Yu , Zhou Zhihua och David Hand et al). Topp 10 algoritmer inom datautvinning . Kunskaps- och informationssystem 14.1: 1-37
• Quinlan, JR (1990). Att lära sig logiska definitioner från relationer. Machine Learning, 5:239-266.

Se även

• ID3 algoritm
• C4.5 algoritm
• Data mining
• Induktiv logisk programmering

externa länkar

• Ross Quinlans personliga hemsida