no-img
مشاوره پروپوزال و پايان نامه

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


مشاوره پروپوزال و پايان نامه
پکیج های آموزشی سایت
اطلاعیه های سایت

ادامه مطلب

DOC
پایان نامه کارشناسی ارشد کامپیوتر، ساخت درخت تصمیم مبتنی بر نزدیک‌ترین همسایه در الگوریتم درخت ژنتیک
doc
مرداد ۱, ۱۳۹۷
1MB
550,000 ریال
سال ارائه: 95
550,000 ریال – خرید

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


چکیده

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

 

 

 

توضیحات:

فایل اصلی به صورت WORD است.

پایان نامه از لحاظ کیفیت نگارش و کیفیت محتوا در سطح بالایی تهیه شده است.

فهرست مطالب و فصل اول  را می توانید رایگان دانلود نمایید.

بعد از پرداخت مبلغ مربوطه به صورت آنلاین بلافاصله لینک دانلود فایل کامل برای شما فعال می گردد. همچنین لینک دانلود به ایمیل شما ارسال می گردد.

آيدي تلگرام: mardin200@



درباره نویسنده

مديريت 135 نوشته در مشاوره پروپوزال و پايان نامه دارد . مشاهده تمام نوشته های

دیدگاه ها


پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *