یک الگوریتم ژنتیک مبتنی بر CART برای ساخت درخت های تصمیم گیری با دقت بالاتر
| عنوان | یک الگوریتم ژنتیک مبتنی بر CART برای ساخت درخت های تصمیم گیری با دقت بالاتر |
|---|---|
| نویسنده | Ersoy، Elif، Albey، Erinç، Kayış، Enis |
| تاریخ انتشار: | 2020 |
| محل انتشار | - SciTePress |
| موضوع | درخت تصمیم، اکتشافی، الگوریتم ژنتیک، فراابتکاری |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 978-989758440-4 |
| شماره ثبت | d6cd0189-056a-480f-9275-5300a53d1904 |
| محل کتابخانه | مهندسی صنایع |
| تاریخ | 2020 |
| متن نمونه | درختان تصمیم به دلیل سهولت اجرا و تفسیر ساده از محبوب ترین روش های طبقه بندی هستند. در روش های سنتی مانند CART (درخت طبقه بندی و رگرسیون)، ID4، C4.5; درختان با استراتژی القایی نزدیک بین و حریصانه از بالا به پایین ساخته می شوند. در این استراتژی، تاثیر احتمالی شکاف های آینده در درخت در هنگام تعیین هر شکاف در درخت در نظر گرفته نمی شود. بنابراین درخت تولید شده نمی تواند راه حل بهینه برای مسئله طبقه بندی باشد. در این مقاله، برای بهبود دقت درختهای تصمیم، یک الگوریتم ژنتیک با ساختار کروموزوم واقعی پیشنهاد میکنیم. ما همچنین انتخاب جمعیت اولیه را با در نظر گرفتن ترکیبی از راهحلها و راهحلهای تصادفی تولید شده از الگوریتمهای تولید درخت حریصانه سنتی که برای نمونههای مشکل کاهش یافته ساخته شدهاند، بررسی میکنیم. عملکرد الگوریتم ژنتیک پیشنهادی با استفاده از مجموعه دادههای مختلف، محدودههای متفاوت در عمق درختان حاصل و با استفاده از ترکیبهای جمعیت اولیه مختلف در واریتههای ذکر شده مورد آزمایش قرار میگیرد. نتایج نشان میدهد که عملکرد الگوریتم ژنتیک پیشنهادی تقریباً در تمام مجموعههای داده مورد استفاده در تجزیه و تحلیل برتر از CART است. |
| Editör | Hammoudi, S., Quix, C., Bernardino, J. |
