Ross Quinlan - Ross Quinlan
John Ross Quinlan je počítačová věda výzkumný pracovník v dolování dat a teorie rozhodování. Značně se podílel na rozvoji rozhodovací strom algoritmy, včetně vymýšlení kanonických C4.5 a ID3 algoritmy. Přispěl také k brzkému ILP literatura s Induktivní žák prvního řádu (FÓLIE). V současné době řídí společnost RuleQuest Research kterou založil v roce 1997.
Vzdělávání
Získal titul BSc z fyziky a výpočetní techniky z University of Sydney v roce 1965 a doktorát z informatiky na VŠUP University of Washington v roce 1968. Zastával funkce v University of New South Wales, University of Sydney, University of Technology v Sydney, a RAND Corporation.
Umělá inteligence
Quinlan je specialista na umělá inteligence, zejména v aspektu zahrnujícím strojové učení a jeho aplikace na dolování dat.[1]
ID3
Ross Quinlan vynalezl Alterativní algoritmus iterativní dichotomizátor 3 (ID3) který se používá ke generování rozhodovacích stromů. ID3 se řídí zásadou Occamova břitva při pokusu o vytvoření nejmenšího možného rozhodovacího stromu.
C4.5
Poté rozšířil principy použité v ID3 k vytvoření C4.5.
Vylepšená verze C4.5: diskrétní a spojité atributy, chybějící hodnoty atributů, atributy s rozdílnými náklady, prořezávání stromů (nahrazování irelevantních větví uzly listů).
C5.0
C5.0 které Quinlan komerčně prodává (jednovláknová verze je distribuována v souladu s podmínkami GNU General Public License ) je vylepšení oproti C4.5. Výhodou je několik řádů rychlejší, efektivita paměti, menší rozhodovací stromy, posílení (větší přesnost), schopnost vážit různé atributy a winnowing (snížení šumu).
Vybraná díla
Knihy
- 1994. C4.5: Programy pro strojové učení. Nakladatelé Morgan Kaufmann. ISBN 1-55860-238-0.
Články
- Quinlan, J. R. (1982) Poloautonomní získávání znalostí založených na vzorcích, In Machine intelligence 10 (eds J. E. Hayes, D. Michie a Y.-H. Pao). Ellis Norwood, Chichester.
- Quinlan, J. R. (1985). Rozhodovací stromy a vícehodnotové atributy, In J. E. Hayes & D. Michie (Eds.), Machine intelligence 11. Oxford University Press.
- Quinlan, J. R. (1986). Indukce rozhodovacích stromů. Machine Learning, 1 (1): 81-106
- 2008. (s Qiang Yang, Philip S. Yu, Zhou Zhihua, a David Hand et al). Top 10 algoritmů v dolování dat. Znalostní a informační systémy 14.1: 1-37
- Quinlan, J. R. (1990). Učení se logickým definicím ze vztahů. Machine Learning, 5: 239-266.
Viz také
Reference
externí odkazy
 | Tento životopisný článek týkající se počítačového specialisty je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |