انتخاب ویژگی با استفاده از الگوریتم جستجوی گرانشی

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

Keywords:

انتخاب ویژگی , قانون جاذبه , الگوریتم جستجوی گرانشی