دوره 7، شماره 25 و 25 - ( 9-1395 )                   جلد 7 شماره 25 و 25 صفحات 1-14 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

moslehi Z, palhang M. Classifying Two Class data using Hyper Rectangle Parallel to the Coordinate Axes. 3. 2016; 7 (25 and 25) :1-14
URL: http://iranaict.ir/journal/article-1-365-fa.html
مصلحی زهرا، پالهنگ مازیار. دسته‌بندی داده‌های دورده‌ای با ابرمستطیل موازی محورهای مختصات. 1. 1395; 7 (25 و 25) :1-14

URL: http://iranaict.ir/journal/article-1-365-fa.html


دانشجوی دکتری دانشگاه صنعتی اصفهان
چکیده:   (2703 مشاهده)

یکی از زمینه‌های فعالیت در یادگیری ماشین و شناسایی الگو یادگیری با ناظر می‌باشد. در یادگیری با ناظر برچسب داده‌های آموزشی موجود است. در مسایل دورده‌ای، هدف محاسبه فرضیه‌ای است که بتواند به بهترین شکل ممکن و با کمترین مقدار خطا داده‌های با دو ردهی مثبت و منفی را از یکدیگر جدا کند. انواع روش‌های یادگیری با ناظر پیشنهاد شده است. به عنوان مثال می‌توان به درخت‌های تصمیم، یادگیر SVM و روش‌های نزدیکترین همسایه اشاره کرد. در این مقاله بر عملکرد درخت‌های تصمیم متمرکز می‌شویم. عملکرد درخت تصمیم مشابه پیدا کردن ابرصفحه‌های تقسیم‌کننده در فضای d بعدی است، بطوریکه داده‌های موجود را به درستی رده‌بندی کند و تا حد ممکن رده‌بندی صحیح داده‌های آینده را نیز بدست آورد. دیدگاه هندسی عملکرد درخت تصمیم ما را به مفهوم تفکیک‌پذیری در هندسه محاسباتی نزدیک می‌کند. از بین کلیه الگوریتم‌های تفکیک‌پذیری موجود، مساله محاسبه مستطیل با حداکثر اختلاف دو رنگ را مطرح می‌کنیم. این مساله ارتباط نزدیکی با مساله درخت تصمیم در یادگیری ماشین دارد. در ادامه الگوریتم محاسبه مستطیل با حداکثر اختلاف دو رنگ را در یک، دو، سه و d بعد پیاده سازی می‌کنیم. نتیجه پیاده‌سازی نشان‌دهنده آن است که این الگوریتم، الگوریتمی قابل رقابت با الگوریتم شناخته شده C4.5 است.

متن کامل [PDF 489 kb]   (945 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: هوش مصنوعی و رباتیک
دریافت: ۱۳۹۲/۱۱/۶ | پذیرش: ۱۳۹۵/۲/۴ | انتشار: ۱۳۹۵/۱۰/۱

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved |

Designed & Developed by : Yektaweb