نام فایل : آشنايي با درخت هاي تصميم گيري

فرمت : .ppt

تعداد صفحه/اسلاید : 52

حجم : 553 کیلوبایت

بنام خدا
آشنايي با درخت هاي تصميم گيري
*
فهرست مطالب

مقدمه
طراحي درخت تصميم گيري
پرسش هاي مطرح براي درخت تصميم گيري (CART)
الگوريتم يادگيري درخت ID3، C4.5
يادگيري افزايشي درخت هاي تصميم گيري
کاربرد درخت هاي تصميم گيري
*





مقدمه
*
مقدمه
بردار ويژگي: دوتايي (X,Y) بيانگر بردار ويژگي (الگو) X است و Y برچسب كلاس مربوطه است. اجزاء X همان ويژگي‌هاي مورد نظر هستند.
الگوي مرتب: اگر ويژگي‌هاي X داراي مقاديري از يك مجموعه مرتب باشند، X را يك الگوي مرتب (orderd)يا عددي(numerical) مي‌ناميم .
الگوي حتمي: اگر ويژگي‌هاي بردار مقاديري اختيار كنند كه داراي ترتيب طبيعي نباشند، آن را يك الگوي حتمي (Categorical) مي‌نامند.
ويژگي‌هاي عددي (مرتب) ممكن است داراي مقادير گسسته يا پيوسته باشند.

روش هاي دسته بندي:
تك مرحله اي
چند مرحله اي
مقادير ويژگي ها:
پيوسته
گسسته

*
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
نمايي از يك درخت تصميم گيري:
*
معرفي درخت تصميم گيري و برخي تعاريف مورد نياز
ميانگين تعداد لايه‌ها از ريشه تا گره‌هاي پاياني را عمق متوسط مي‌ناميم.
ميانگين تعداد گره‌هاي مياني در هر سطح درخت عرض متوسط درخت ناميده مي‌شود.
اگر دو گره داخلي حداقل داراي يك كلاس مشترك باشند در اين حالت گفته مي‌شود كه كلاس‌ها داراي روي هم افتادگي (Overlap) هستند.
....