پياده سازي الگوريتم خوشه بندي سلسله مراتبي تراكمي بصورت موازي با روش نگاشت و كاهش

مدل نگاشتكاهش يك مدل براي اجراي برنامه هاي كاربردي داده هاي بزرگ مي باشد. همچنين اين مدل، يك مدل برنامه نويسي موازي براي نوشتن برنامه‌هايي مي‌باشد كه مي‌توانند بر روي ابر اجرا شوند. سازمان ها بطور فزاينده اي در حال توليد داده هستند كه حاصل فرايندهاي كسب وكار ، فعاليت هاي كاربران، رديابي وب سايت ها، حسگرها، مالي، حسابداري و غيره توليد مي شوند. الگوريتم هاي خوشه بندي داده، به عنوان ابزاري براي تجزيه و تحليل حجم زياد داده به كار مي روند. هدف اصلي اين الگوريتم ها، اين است كه داده ها را در خوشه هايي دسته بندي كنند، و اشياي داده در هر خوشه با يكديگر شباهت دارند. در اين مقاله، الگوريتم خوشه بندي سلسله مراتبي متراكم كه يكي از تكنيك هاي داده كاوي مي باشد با استفاده از طراحي نگاشت و كاهش پياده سازي شده و سپس نتايج اين الگوريتم با حالت بدون نگاشت و كاهش مورد مقايسه قرار مي گيرد. آزمايش‌هاي انجام شده نشان مي‌دهد با افزايش اندازه داده هاي ورودي، زمان اجرا كاهش مي يابد. زمان اجراي الگوريتم به روش موازي نسبت به روش ترتيبي براي مجموعه داده‌اي به اندازه 200 شي داده، 16.80% و براي مجموعه داده‌اي به اندازه 1000 شي داده، 29.26% بهبود يافت. همچنين درصد استفاده از پردازنده كل سيستم در روش موازي از 22% به 94% ارتقاء يافت.