یک راهکارموازی برای خوشه بندی تصاویر MRI مغزی با استفاده از الگوریتم خوشه بندی K- Means و معماری CUDA

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 865

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

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

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

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

COMCONF01_537

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

یکی از روش های معتبر خوشه بندی، خوشه بندی K-means است که بر اساس کمترین فاصله های هر داده ازمرکز یک خوشه )میانگین( خوشه بندی را انجام می دهد. الگوریتم K-means دارای یک پارامتر K است که نماینده یتعداد خوشه ها می باشد. با توجه به ماهیت ذاتاً موازی بسیاری از الگوریتم های خوشه بندی، می توان ازآنها به خوبی برایاجرا در یک واحد پردازش گرافیکی ) GPU ( استفاده کرد. به دلیل زمان بر بودن این روش با تغییر تعداد خوشه ها وافزایش سایز تصاویر برای پیاده سازی آن در حالت موازی از معماری CUDA استفاده شد. نتایج حاصل از شبیه سازیخوشه بندی تصاویر MRI مغزی با استفاده از خوشه بندی K- Means بر روی سخت افزار GPU نشان داد که زمان اجرای این روش در حالت موازی با افزایش سایز تصاویر کاهش یافته و در مقایسه با حالت سریال 26.8 برابر سریعتر می باشد که این نرخ تسریع بدلیل همزمانی اجرای بلاک ها بر روی سخت افزار GPU می باشد

نویسندگان

فرناز حسینی

دانشجوی دکترای تخصصی سیستم های نرم افزاری، دانشگاه آزاد اسلامی رشت

رضا مرادی

دانشجوی دکترای تخصصی هوش مصنوعی و روباتیک، دانشگاه علم و صنعت ایران

خوشنام عبدی قورتولمش

کارشناس ارشد مهندسی سیستم های نرم افزاری، دانشگاه آزاد اسلامی شبستر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Silva, J. A. Faria, E. R. Barros, R. C. Hruschka, ...
  • Parimala, K. Palanisamy, Dr. V. (2013)" Enhanced Performance of Search ...
  • Xiuchang, H. Wei, SU. (2014) _ Improved K-means Clustering Algorithm", ...
  • Kepner, J (2009), "Parallel MATLAB for Multi-cores and Multi node ...
  • Kijsipongse, E. U-ruekolan, S. (2012) "Dynamic load balancing On GPU ...
  • Garcia, V. Debreuve, E. Barlaud, M. (2008):Fast k nearest neighbor ...
  • Kerdprasop, K. Kerdprasop, N. (2010) _ 'Parallelization of k-means clustering ...
  • Arul Shalom, S.A. Dash, M. Tue, M. (2008) "Efficient k-means ...
  • Hong-Tao, B. Li-li, H. Dan-tong, O. Zhan-shan, L. He, L. ...
  • Jose1, A. Ravi, S. Sambath, M. (2014) "Brain Tumor Segmentation ...
  • Fahim Ahmed, M. (2014) "Paralle] Impl ementation of K-Means On ...
  • Alpaydin, E. (2004) "Introduction to Machine Learning", the MIT Pres. ...
  • Khadem, E. A. Nezhad, E. F. Sharifi, M. (2013) "Data ...
  • Sun, Y. Liu, G. Xu, K. (2010) "A k-Means-B ased ...
  • Patil, Y. S. Vaidya, M.B. (2012)، " A Technical Survey ...
  • نمایش کامل مراجع