مثالی برای درخت تصمیم

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

مثال ساده

فرض کنید صبح جمعه‌ای ابری است و قرار است بعد از ظهر 20 نفر مهمان داشته باشید. منزل شما حیاط بزرگی دارد ولی خانه‌تان چندان بزرگ نیست. بنابراین اگر آب و هوا اجازه دهد، ترجیح می‌دهید مهمانی را در حیاط برگزار کنید. قطعا مهمانی دلپذیرتری خواهید داشت و مهمانان راحت‌تر خواهند بود. از طرف دیگر، اگر مهمانی را در حیاط برگزار کنید و بعد از جمع شدن همه مهمانان، باران شروع به باریدن کند، مهمانانتان خیس می‌شوند و شما قطعا پشیمان خواهید شد. این تصمیم را می‌توان در قالب یک جدول انتخاب و نتیجه نشان داد:

شکل زیر یک درخت تصمیم را برای مشکل مهمانی نشان می‌دهد. این درخت روشی متفاوت برای نمایش همان اطلاعات نشان داده شده در جدول انتخاب و نتیجه است. با این حال در تصمیم‌گیری‌های پیچیده، درخت تصمیم اغلب نسبت به جدول انتخاب و نتیجه، ابزاری بسیار شفاف‌تر برای ارائه اطلاعات است.

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

برای مطالعه یک مثال کاربردی‌تر از درخت تصمیم به مقاله زیر مراجعه کنید:

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