پروژه یادگیری درخت تصمیم

فهرست پروژه:

مقدمه

درخت تصمیم

نمایش درخت تصمیم

مثالی از یک درخت تصمیم

کاربردها

ویژگی های درخت تصمیم

نحوه نمایش درخت تصمیم

مثال

الگوریتم یادگیری درخت تصمیم

ایده اصلی ID3

بایاس درخت تصمیم

سئوال

الگوریتم ID3

نحوه ساختن درخت

کدام ویژگی طبقه بندی کننده بهتری است؟

مثال

معیار کمی اندازه گیری یک ویژگی کدام است؟

آنتروپی

مثال

آنتروپی برای دسته بندی های غیر بولی

بهره اطلاعات(Information Gain)

مثال

Overfitting

دلایل بروز Overfitting

پرهیز ازOverfitting

حرس کردن درخت به روش Reduced Error Pruning

Overfitting یک پدیده عمومی است

در نظر گرفتن ویژگی های با مقادیر پیوسته

سایر معیارهای انتخاب ویژگی برای درخت

معیار نسبت بهره یا gain ratio

ویژگی های با هزینه متفاوت

مثالهائی با ویژگی های نامعلوم