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

سال انتشار: 1393
محل انتشار: اولین کنفرانس ملی الگوریتم های فراابتکاری و کاربردهای آن در علوم و مهندسی
کد COI اختصاصی: MHAA01_120
زبان مقاله: فارسی
تعداد مشاهده: 1279

نویسندگان

بخش مهندسی کامپیوتردانشگاه شهید باهنر کرمان

چکیده

انتخاب ویژگی توجه بسیاری ازحوزه های تحقیقاتی درسالهای اخیر بویژه درحوزه داده های با ابعادبالا را به خود جلب کرده است ازانجایی که تکنیکهای سنتی دراین زمینهکارایی کمتری برای کار با داده ها باابعادبزرگ دارند لذا دراین مقاله که برای انجام عمل انتخاب ویژگی برروی داده های بزرگ صورت گرفته است ازیک روش ترکیبی که دردرون آن جستجوی محلی برای بالا بردن سرعت همگرایی الگوریتم با استفاده ازجداسازی ویژگیها به دودسته متمایز و شبیه استفاده شده است باموازی سازی این الگوریتم به روش پایه - پیرو و پیاده سازی آن بروی کارت گرافیک و قدرت بالای گرافیک درپردازش موازی داده ها توانسته ایم سرعت کار روش را به مقدارقابل توجهی بالا ببریم استفاده ازکارت گرافیک به کمک زبان برنامه نویسی CUDA زمان اجرای الگوریتم را به حدود یکدوم کاهش میدهد ازمایش حاصل که برروی 16دیتاست صورت گرفته است نشان میدهد که سرعت اجرای الگوریتم درحالت موازی حدود دوبرابر بیشتر ازحالت سری الگوریتم می باشد

کلیدواژه ها

انتخاب ویژگی ، واحدهای پردازش گرافیکی GPU ، معماری دستگاه یکپارچه ی محاسباتی CUDA ، الگوریتم ژنتیک موازی ، مدل پایه - پیرو

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.