ارزیابی مدل

هنگامی که یک دسته‌بندی کننده ساخته می‌شود، اندازه‌گیری صحت آن دارای اهمیت زیادی است. برای اندازه‌گیری صحت یک دسته‌بندی‌کننده بهتر است از داده‌های تست استفاده شود؛ یعنی پس از ساخت مدل روی داده‌های آموزشی، میزان صحت مدل در تعیین برچسب کلاس نمونه‌ها، روی داده‌های تست مورد آزمایش قرار گیرد.

روش طراحی درخت تصمیم

روش‌های ساخت درخت تصمیم معمولاً به صورت بالا به پایین عمل می‌کنند به این معنی که ابتدا فضای ورودی به فضاهای کوچکتر تقسیم می‌شود، سپس فرآیند تقسیم بندی برای هر یک از این قسمت‌ها تکرار می‌شود. 

الگوریتم‌ها درخت تصمیم

الگوریتم ID3

این الگوریتم یکی از ساده‌ترین الگوریتم‌های درخت تصمیم است. در این الگوریتم درخت تصمیم از بالا به پایین ساخته می‌شود. این الگوریتم با این سؤال شروع می‌شود: کدام ویژگی باید در ریشه درخت مورد آزمایش، قرار بگیرد؟ برای یافتن جواب از معیار بهره اطلاعات  استفاده می‌شود. 

درخت تصمیم چیست؟

 یکی از پرکاربردترین الگوریتم‌ها در بین الگوریتم‌های داده‌کاوی است. درخت تصمیم دقیقاً مانند یک درخت است با این تفاوت که از ریشه به سمت پایین (برگ) رشد کرده است.