کلاسهبند C4.5 [22]، نوعی درخت تصمیم بوده که توسط Ross Quinlan در سال 1993 ارائه شده است. این الگوریتم نوع ارتقا یافته الگوریتم قبلی Quinlan یعنی ID3 بوده که برای کلاسهبندی مفید است. C4.5 با نمونه های آموزشی، یک درخت تصمیم همانند ID3 با استفاده از مفاهیم تئوری اطلاعات[1] [53] میسازد و از رابطه جداسازیِ[2] بهرهی اطلاعات نرمال شده[3] استفاده میکند. این الگوریتم در موارد مختلفی با الگوریتم ID3 متفاوت است؛ این الگوریتم برای ویژگیهای اسمی[4] و پیوسته[5] قابل‌استفاده بوده، همچنین قابلیت مواجهه با مقادیر غایب[6] در ویژگیها را دارد. همچنین میتوان این الگوریتم را به دو صورت هرس شده[7] و هرس نشده[8] پیادهسازی کرد که در روال آزمایش‌ها الگوریتم هرس شده مورد استفاده قرار گرفته است.
[1] Information theory
[2] Splitting criterion
[3] Normalized information gain
[4] Nominal attribute
[5] Continuous attribute
[6] Missing value
[7] Pruned
[8] Unpruned