دانلود پروژه: ارائه یک روش ساخت درخت تصمیم مبتنی بر نزدیک‌ترین همسایه در الگوریتم درخت ژنتیک

تعداد 96صفحه در فایل word

چکیده

الگوریتم درخت تصمیم یک موضوع مهم و کاربردی در حوزه داده کاوی است که معمولاً برای طبقه‌بندی و پیش‌بینی به کار می­رود. روش­های دسته­بندی مبتنی بر درخت تصمیم، ساده و قابل‌فهم هستند و این به عنوان مزیتی برای آن‌ها محسوب می‌شود ولی درعین‌حال دارای دقت پایین‌تری نسبت به دیگر روش‌های طبقه‌بندی هستند. در این پژوهش قصد داریم با استفاده از برنامه‌نویسی ژنتیک و الگوریتم K- نزدیک‌ترین همسایه روشی جهت طبقه‌بندی داده‌های مختلف با دقت بالا ارائه دهیم. مهم‌ترین نوآوری این تحقیق ساخت درخت تصمیم براساس برنامه‌نویسی ژنتیک چند سنی است که میزان درصد درستی تابع هزینه آن براساس الگوریتم KNN بهبود یافته است. این روش که KNN-MGP نام دارد، از سه مرحله اساسی تشکیل شده است که عبارتند از: 1) مقداردهی جمعیت اولیه که توسط روش دسته‌بندی C4.5 انجام می‌گیرد. 2) ساخت درخت تصمیم با استفاده از الگوریتم برنامه‌نویسی ژنتیک می‌باشد. 3) ایجاد بهترین ضریب جداکننده با استفاده از الگوریتم KNN. روش ارائه‌شده مزیت‌هایی دارد که آن را از سایر روش‌ها متمایز می‌کند از جمله جداسازی داده‌های که در کلاس‌های مختلف هستند؛ همچنین کاهش اندازه درخت به دست آمده.

جهت ارزیابی روش پیشنهادی از یازده مجموعه داده مختلف استفاده شده است. نتایج ارزیابی‌شده با دیگر روش‌های طبقه‌بندی معروف نشان می‌دهد که روش KNN-MGP نه تنها دارای کارایی قابل رقابت و نسبتاً خوبی است بلکه جهت یافتن راه حل بهینه زمان کمتری را صرف می‌کند.

واژه‌های کلیدی:

طبقه­بندی، درخت تصمیم، برنامه‌نویسی ژنتیک، الگوریتم K-نزدیک‌ترین همسایه