بررسی مقایسه ای تکنیک های کاهش ابعاد از نظر کارایی

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

Keywords:

کاهش ابعاد , استخراج ویژگی , انتخاب ویژگی , تابع تولید کننده , تابع ارزیابی