نام پژوهشگر: میترا منتظری

انتخاب ویژگی با استفاده از رویکرد ابرابتکاری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده مهندسی کامپیوتر 1390
  میترا منتظری   مهدیه سلیمانی باغشاه

انتخاب ویژگی یکی از مسائل مورد توجه در چند دهه اخیر بوده است. با پیدایش پایگاه-داده های با تعداد ابعاد بالا و درکنار آن نیاز به روش های یادگیری مناسب مشکلات جدیدی پا به عرصه گذاشته اند که باعث به وجود آمدن راه کارهایی برای انتخاب ویژگی های موثر شده -اند. انتخاب ویژگی، مساله یافتن ویژگی های موثر از میان ویژگی های موجود است، به طوری-که مجموعه ی حاصل باعث افزایش دقت وکاهش پیچیدگی گردد. برای تشخیص این که کدام زیر مجموعه موثرتر است، یک راه حل بررسی تمامی زیر مجموعه های ممکن است که بررسی همه زیرمجموعه ها جزء مسایل سخت و دارای پیچیدگی محاسباتی بالا است. این مشکل باعث شده است تمایل محققان به حل این مسائل از طریق الگوریتم های ابتکاری جلب شود. رویکرد ابرابتکاری یک رویکرد جدید جستجو است که می تواند فضای جستجو را با به-کاربستن جستجوگرهای محلی متعدد به طور کارآمد جستجوکند و در هر زمان جستجوگر محلی مناسبی را انتخاب کندکه این انتخاب به عهده یک ناظر است. دراین پایان نامه از رویکرد ابرابتکاری جهت پیدا کردن ویژگی های موثر برای دسته بندی استفاده شده است. در الگوریتم پیشنهادی، الگوریتم ژنتیک به عنوان یک ناظر به کار گرفته شده و 16 الگوریتم ابتکاری به منظور جستجوی محلی تعریف شده است. نتایج حاصل از اعمال الگوریتم پیشنهادی بر روی پایگاه داده های گرفته شده از uci نشان دهنده کارآمد بودن الگوریتم پیشنهادی در مقایسه با روش های ابتکاری مطرح موجود برای انتخاب ویژگی است.