Algoritma C4.5 merupakan salah satu algoritma dalam penggalian data yang berfungsi untuk mengklasifikasikan suatu kelas. Algoritma ini merupakan pengembangan dari algoritma ID3. Cara kerja algoritma C4.5 dengan membentuk pohon keputusan untuk menghasilkan sebuah keputusan.

Pohon keputusan memiliki proses dengan membentuk data (tabel) menjadi bentuk model pohon, kemudian mengubah pohon menjadi sebuah rule, dan merubah rule menjadi lebih sederhana.