سه شنبه 23 مرداد 1397 | Tuesday 14 th of August 2018 صفحه اصلی گروه الکترونیکی کامپیوتر
3-1 درخت تصمیم

درخت تصمیم یکی از ابزارهای متداول برای دسته بندی و پیش بینی است.تولید یک درخت تصمیم روش کار امدی برای ایجاد رده بندها یا طبقه بندی کننده ها بر روی داده هاست.این درخت  با بکارگیری یک استراتژی بالا به پایین به ایجاد ازمون بر روی هر گره میپردازد.با توجه به ساختار بالا به پایین درخت تصمیم اولین ازمون در گره ریشه که بالاترین گره در درخت است اتفاق میافتد به این صورت که یک رکورد جدید که برچسب کلاس ان نامشخص است در گره ریشه وارد میشود و در این گره یک ازمون صورت میگیرد تا معلوم شود که این رکورد به کدام یک از گره های فرزند تعلق دارد .این فرایند انقدر ادامه پیدا میکند تا رکورد جدید به گره ی برگ برسد.هر گره ی برگ در درخت تصمیم معرف یک برچسب کلاس یا یک دسته ی مشخص میباشد، بنابراین تمام رکورد هایی که به یک برگ از درخت میرسند در یک دسته قرار میگیرند.نمونه ای از درخت تصمیم در شکل3-1 مشاهده می شود. 

شکل 3-1-نمونه ای از یک درخت تصمیم

شکل 3-1-نمونه ای از یک درخت تصمیم 

درخت تصمیم در شکل بالا مفهوم buys_computersرا نشان میدهد، اینکه ایا یک مشتری در یک فروشگاه محصولات رایانه ای علاقه مند به خرید کامپیوتر است یا خیر؟ همانطور که در شکل دیده میشود این درخت دارای دو برچسب کلاس متمایز yes  و no  در برگهای خود می باشد.

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

Compatability by:
آخرین به روز رسانی سایت: سه شنبه, 22 اسفند 1391 - 00:26