پاورپوینت آشنايي با درخت هاي تصميم گيري (pptx) 52 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 52 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
آشنايي با درخت هاي تصميم گيري
3
فهرست مطالب
مقدمه
طراحي درخت تصميم گيري
پرسش هاي مطرح براي درخت تصميم گيري (CART)
الگوريتم يادگيري درخت ID3، C4.5
يادگيري افزايشي درخت هاي تصميم گيري
کاربرد درخت هاي تصميم گيري
4
مقدمه
5
مقدمه
بردار ويژگي: دوتايي (X,Y) بيانگر بردار ويژگي (الگو) X است و Y برچسب كلاس مربوطه است. اجزاء X همان ويژگي‌هاي مورد نظر هستند.
الگوي مرتب: اگر ويژگي‌هاي X داراي مقاديري از يك مجموعه مرتب باشند، X را يك الگوي مرتب (orderd)يا عددي(numerical) مي‌ناميم .
الگوي حتمي: اگر ويژگي‌هاي بردار مقاديري اختيار كنند كه داراي ترتيب طبيعي نباشند، آن را يك الگوي حتمي (Categorical) مي‌نامند.
ويژگي‌هاي عددي (مرتب) ممكن است داراي مقادير گسسته يا پيوسته باشند.
روش هاي دسته بندي:
تك مرحله اي
چند مرحله اي
مقادير ويژگي ها:
پيوسته
گسسته
6
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
نمايي از يك درخت تصميم گيري:
7
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
ميانگين تعداد لايه‌ها از ريشه تا گره‌هاي پاياني را عمق متوسط مي‌ناميم.
ميانگين تعداد گره‌هاي مياني در هر سطح درخت عرض متوسط درخت ناميده مي‌شود.
اگر دو گره داخلي حداقل داراي يك كلاس مشترك باشند در اين حالت گفته مي‌شود كه كلاس‌ها داراي روي هم افتادگي (Overlap) هستند.
8
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
نحوة انتساب كلاس به يك بردار ورودي در درخت تصميم گيري:
بردار ورودي در گره ريشه قرار مي گيريد.
بردار ورودي در هر گرهي كه قرار مي گيرد با توجه به ارزيابي انجام شده در يكي از شاخه ها پايين مي رود تا در يك برگ قرار بگيرد.
برچسب برگي كه گره در آن قرار مي گيرد به عنوان برچسب بردار برگردانده مي شود.
9
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
مزايا:
قوانين توليد شده و به كارگرفته شده قابل استخراج و قابل فهم.
کار با داده هاي پيوسته و گسسته.
استفاده از نواحي تصميم گيري ساده.
حذف مقايسه هاي غيرضروري.
استفاده از ويژگي هاي متفاوت براي نمونه هاي مختلف.
احتياجي به تخمين تابع توزيع نيست.