مشخصات پژوهش

عنوان	مقایسه عملکرد الگوریتم های خوشه بندی موازی مبتنی بر چارچوب نگاشت-کاهش
نوع پژوهش	مقاله ارائه شده
کلیدواژه‌ها	خوشه بندی، نگاشت-کاهش، هادوپ، kmeans موازی
چکیده	امروزه الگوریتم های خوشه بندی و پردازش داده های بزرگ متنوعی وجود دارند که هر کدام با توجه به بهبودهایی که در نسخه های مختلف آنها صورت گرفته است، به صورت ساده و متداول پیاده سازی شده و بر روی داده ها عمل پردازش و خوشه بندی انجام می-دهند. یکی از نقاط ضعف بیشتر این الگوریتم ها، بالا بودن بار محاسباتی بر روی پردازنده موجود در یک کامپیوتر و زمانبر بودن اجرای آن ها بر روی دیتاست های بزرگ می باشد. یکی از روشهای موثر و مناسب برای حل این مشکل، اجرای الگوریتم به صورت موازی می باشد تا بتوان از منابع چندین کامپیوتر به صورت همزمان برای انجام محاسبات استفاده کرد. چارچوب نگاشت-کاهش ، به دلیل انعطاف پذیری بالا، راحتی در برنامه نویسی و کنترل خطا، یکی از معروف ترین مدل های برنامه نویسی می باشد که به کمک آن می توان برنامه های مورد نظر را در چارچوب آن نوشته، و با استفاده از محیط هادوپ اقدام به اجرای موازی الگوریتم بر روی چندین کامپیوتر نمود. در این مقاله نیز عملکرد الگوریتم های خوشه بندی موازی Kmeans، PSO-Kmeans،Cop-Kmeans ، Fuzzy Cmeans، Kmeans++، Kmodes ، Kprototypes و رویکرد یک مرحله ای Kprototypesکه در چارچوب نگاشت کاهش اجرا می شوند، مورد بررسی قرار می گیرند.
پژوهشگران	حمید روغنی (نفر اول)، مرتضی راکبی (نفر دوم)، عسگر علی بویر (نفر سوم)