چکیده

یادگیری درخت تصمیم یکی از رایج ترین تکنیک های یادگیری ماشین می باشد که به دلیل سادگی و کارامدی باعث شده است علی رغم مشکلاتی که در استفاده از آن همچون صفات دارای نویز و یا صفات فاقد مقدار یا … وجود دارد به شکل گسترده ای در مسائل مربوط به یادگیری ماشین استفاده شود. در این تحقیق سعی شده است به مسائل اصلی مطرح در زمینهء درخت طراحی مانند بازنمایی، طراحی، عام سازی و مشکلات و راه کارهای برخورد با آنها که توسعه یافته اند پرداخته شود و همچنین از برخی مسائل غیراصلی مانند درختان رگراسیون، نرم افزارهای آزمایشگاهی و تست آماری χ2 نیز ذکری به میان آید.

سر فصل مطالب :

فهرست

– چکیده                                                                                                       2

مقدمه                                                                                                         5

1-1- اهداف اصلي درخت‌هاي تصميم‌گيري دسته‌بندي كننده                                    6

1-2- جذابیت درختان تصمیم 6

1-3- انواع درختان تصمیم 6

1-3-1- درختان رگراسیون 7

2- بازنمایی درخت تصمیم 8

2-1- توسعهء درختان تصمیم با گراف های تصمیم 9

3- مسائل مناسب برای یادگیری درخت تصمیم 10

4- چه صفتی بهترین طبقه بندی کننده است؟ 11

4-1-1- بی نظمی همگونی مثال ها را اندازه گیری می کند. 11

4-1-2- نفع اطلاعات، کاهش مورد انتظار در بی نظمی را اندازه گیری می کند. 13

4-2- یک مثال تشریحی 14

4-3- حالت خاصی از ساخت درخت تصمیم 15

5- جستجوی فضای فرضیه در یادگیری درخت تصمیم 16

5-1- قابلیت ها و محدودیت های الگوریتم ID3 16

6- بایاس قیاسی (استنتاجی) در یادگیری درخت تصمیم 17

6-1- بایاس های محدودیت و بایاس های ارجحیت 18

6-2- چرا فرضیات کوتاهتر را ترجیح می دهیم؟ 19

7- مسائل در یادگیری درخت تصمیم 20

7-1- اورفیتینگ داده ها 20

7-2- روشهای موجود برای ممانعت از اورفیتینگ 26

7-2-1- انواع روش های هرس کردن 27

7-2-1-1- تست chi-Square 29

7-2-2- هرس خطای کاهش یافته 30

7-2-3- هرس بعدی قانون 31

7-3- بکاربردن صفات با مقادیر پیوسته 34

7-4- معیارهای دیگر برای انتخاب صفات 35

7-5- بکاربردن مثال های آموزشی با صفات فاقد مقدار 36

7-6- بکاربردن صفات با هزینه های متفاوت 37

8- عام سازی درخت 38

8-1- طراحی یک دسته بندی کنندهء درخت تصمیم 38

8-2- روش‌هاي اصلی برای طراحی دسته بندی کنندهء درخت تصميم 39

9- انواع يادگيري در درخت تصميم گيري 40

10- مزایا و معایب درخت تصمیم 40

10-1- مزایای درختان تصمیم نسبت به روش های دیگر داده کاوی 40

10-2- معايب درختان تصمیم 41

11- نرم افزارهای مفید برای درخت تصمیم 42

12- الگوریتم یادگیری درخت تصمیم پایه 43

13- جمع بندی 45

14- لغت نامه 46

15- مراجع 48

نوشته یک فایل متنی 48 صفحه ای در مورد درخت تصمیم اولین بار در ایران متلب پدیدار شد.