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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,146

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MHAA01_120

تاریخ نمایه سازی: 17 اسفند 1393

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

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

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

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

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Q. Yu, C. Chen; "Parallel Genetic Algorithms On Programmable Graphics ...
  • new loct search based hybrid genetic algorithm for 4Aه [3] ...
  • hybrid approach for feature subset selection using 4Aه [11] R.K. ...
  • efficient ant colony optimization approach to attribute reduction in 4Anه ...
  • S. Harding and W. Banzhaf; _ Genetic Programming and Artificial ...
  • J. Leng, C. Valli, L. Armstrong; _ Wrapper-based Feature Selection ...
  • M.G. Arenas, A.M. Mora, G. Romero, and P.A. Castillo; :GPU ...
  • NVIDIA, nVDIA CUDA Programming Guide v5.0 _ nVIDIA Corporation, 2012, ...
  • E. Gasca, J.S. Sanchez, R. Alonso; "Eliminating redundancy and irrelevance ...
  • NVIDIA, nVIDIA CUDA C Programming _ Best Practices Guide v5.0 ...
  • M.H. Aghdam, N.G. Aghaee, M.E. Basiri; _ feature selection using ...
  • X. Wang, J. Yang, X. Teng, W. Xia, R. Jensen; ...
  • Z. Zhao, J. Cox, D. Duling; _ Sarle SAS Institute ...
  • Y. Sun;، :Iterative RELIEF for feature weighting: algorithms", theories, and ...
  • F.G. Lopez, M.G. Torres, B.M. Batista, J. A. M. Perez, ...
  • L. Yu , H. Liu; _ Selection for High-Dimens ional ...
  • B.A. Sundari , A.S. Thanamani; :Feature Selection Based on Fuzzy ...
  • نمایش کامل مراجع