بهینه سازی چهارچوب نگاشت-کاهش (Map-Reduce) برای الگوریتم خوشه بندی DBSCAN برپایه مدل توزیعی محاسبات ابری

مدل برنامه نویسی نگاشت کاهش راه حل جدیدی برای اجرای خوشه بندی مبتنی بر چگالی با الگوریتم DBSCAN برای داده ها بسیار حجیم محسوب می شود. در ابتدا داده های مورد نیاز توسط توابع نگاشت تجزیه و فرایند خوشه بندی بر روی آنها اجرا م یشود، سپس توسط توابع کاهش نتایج پردازش شده ادغام و نتیجه نهایی به دست خواهد آمد . بر اساس مشاهدات تجربی، اجرای الگوریتم DBSCAN بر پایه توابع نگاشت کاهش بر روی انباره داده های حجیم مبتنی بر محاسبات ابری توسط پلتفورم هدووپ پردازشی سریع، مقیاس پذیر و دقیق به دست خواهد آمد.

Keywords:

داده های حجیم , خوشه بندی- محاسبات ابری- نگاشت- کاهش- هدووپ DBSCAN