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

سال انتشار: 1393
محل انتشار: هفدهمین کنفرانس ملی دانشجویی مهندسی برق ایران
کد COI اختصاصی: ISCEE17_165
زبان مقاله: فارسی
تعداد مشاهده: 152

دانلود فایل این مقاله

نویسندگان

محمدعلی صالح نیا

دانشجوی کارشناسی ارشد، دانشگاه شهید باهنر کرمان،

وحید ستاری نائینی

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

مهدی افتخاری

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

چکیده

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

کلیدواژه ها

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

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

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

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

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