دانلود پروژه رایگان الگوریتم ID3 با MATLAB
این الگوریتم درختان تصمیم از بالا به پایین می سازد و با طرح این سوال که چه صفتی باید در ریشه درخت آزمایش شود آغاز می کند. برای پاسخ به این سوال، با استفاده از یکی از انواع آزمایش های آماری برای تعیین مناسب ترین صفت برای دسته بندی مثال های آموزشی، تصمیم براساس هر صفت نمونه را ارزیابی می کند. سپس بهترین صفت را انتخاب کرده و به عنوان تست در گره ریشه درخت استفاده می کند. برای هر مقدار ممکن صفت تست شده در ریشه، یک گره متناظر ایجاد شده و مثال های آموزشی براساس مقادیر صفت تست، بین این گره ها افراز می شوند. تمام فرایند ذکر شده، با استفاده از مثال های آموزشی نسبت داده شده به هر گره، برای انتخاب بهترین صفت برای آزمایشی در آن گره درخت تکرار می شود. این روش جستجویی حریصانه را برای یک درخت تصمیم قابل قبول ارائه می دهد که در این الگوریتم، هیچ گاه برای در نظر گرفتن دوباره انتخاب های قبلی، به عقب برگشت نمی شود. این الگوریتم در یادگیری نمونه هایی با صفات فاقد مقدار مشکل داشته و غیرافزایشی و ارزان می باشد.
نحوه اجرای پروژه:
فایل training data.txt دارای یک سری داده می باشد. در فایل ID3.m دو دستور زیر موجود است:
می توان به جای مقادیر PValue یکی از مقادیر موجود در فایل training data.txt را در اینجا بنویسید. اما روش کلی به شکل عکس زیر در پنجره Command Window می باشد
حال داده دیگری را جایگزین می کنیم:
و به همین ترتیب نوع های مختلف داده ای را برای به دست آوردن مقادیر نمایش می دهیم:
