C4.5 è un algoritmo usato per generare un albero di decisione sviluppato da Ross Quinlan. 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".
È diventato molto popolare dopo essere stato classificato al primo posto fra i 10 migliori algoritmi nel Data Mining.
