AI engineering glossary · Classical ML algorithms

What is c4.5?

C4.5: Quinlan's successor to ID3 that handles numeric features by choosing thresholds, copes with missing values and prunes the tree afterwards. It uses gain ratio, which corrects information gain's bias toward features with many distinct values.

Level: advancedTopic: Classical ML algorithms

C4.5: an example

A feature like customer_id with unique values would look perfect by information gain, but gain ratio penalises it so C4.5 avoids that split.

Related terms

More Classical ML algorithms terms

Where you learn it

C4.5 is part of the AI Engineering Program, which teaches it with notes, a hands-on lab and an exam. The first lesson is free.

Before you go

Take the cheat sheet with you

One free PDF: the key AI-engineering terms, formulas and Python idioms. No spam; unsubscribe any time.