C4.5

C4.5 è un algoritmo usato per generare un albero di decisione sviluppato da Ross Quinlan.^[1] C4.5 costituisce un'estensione del precedente algoritmo di Quinlan, denominato ID3. Gli alberi di decisione generati da C4.5 possono essere usati per problemi di classificazione e, per tale motivo, si parla di C4.5 come di un classificatore statistico. Nel 2011, gli autori del pacchetto di apprendimento automatico Weka descrivevano C4.5 come "un programma di riferimento per gli alberi di decisione che è probabilmente il cavallo da tiro dell'apprendimento automatico più utilizzato nella pratica fino ad oggi".^[2]

È diventato molto popolare dopo essere stato classificato al primo posto fra i 10 migliori algoritmi nel Data Mining.^[3]

Note

^ J. Ross Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers Inc., 1993, DOI:10.5555/583200, ISBN 978-1-55860-240-3.
^ Ian H. Witten, Eibe Frank e Mark Andrew Hall, Data mining: practical machine learning tools and techniques, collana Morgan Kaufmann series in data management systems, 3rd ed, Morgan Kaufmann, 2011, ISBN 978-0-12-374856-0.
^ (EN) Xindong Wu, Vipin Kumar e J. Ross Quinlan, Top 10 algorithms in data mining, in Knowledge and Information Systems, vol. 14, n. 1, 1º gennaio 2008, pp. 1–37, DOI:10.1007/s10115-007-0114-2.

[1] J. Ross Quinlan, C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers Inc., 1993, DOI:10.5555/583200, ISBN 978-1-55860-240-3.

[2] Ian H. Witten, Eibe Frank e Mark Andrew Hall, Data mining: practical machine learning tools and techniques, collana Morgan Kaufmann series in data management systems, 3rd ed, Morgan Kaufmann, 2011, ISBN 978-0-12-374856-0.

[3] (EN) Xindong Wu, Vipin Kumar e J. Ross Quinlan, Top 10 algorithms in data mining, in Knowledge and Information Systems, vol. 14, n. 1, 1º gennaio 2008, pp. 1–37, DOI:10.1007/s10115-007-0114-2.

[1]

[2]

[3]