درختهای و-یا∗ که نام دیگر آن ها درختان تصمیم∗ است، نمونه ها را با مرتب کردن آن ها در درخت از گره ریشه به سمت گره های برگ دسته بندی می کنند.درخت تصمیم در مسایلی کاربرد دارد که بتوان آن ها را بصورتی مطرح نمود که پاسخ واحدی به صورت نام یک دسته یا کلاس ارائه دهند.برای مثال می توان درخت تصمیمی ساخت که به این سؤال پاسخ دهد: بیماری مریض بیماری کدام است؟ یا درختی ساخت که به این سؤال پاسخ دهد: آیا مریض به ...
