شماره ركورد كنفرانس :
4002
عنوان مقاله :
بررسي موازي سازي الگوريتم خوشه بندي (DBSCAN) برپايه نگاشت-كاهش (Map-Reduce)
پديدآورندگان :
بهمني جواد Javad.Bahmani@Gmail.com گروه مهندسي كامپيوتر، واحد مياندوآب، دانشگاه آزاد اسلامي، مياندوآب، ايران , آرمانفر امين گروه مهندسي كامپيوتر، واحد مياندوآب، دانشگاه آزاد اسلامي، مياندوآب، ايران , بوير عسگرعلي 3 استاديار گروه فناوري اطلاعات و ارتباطات، دانشگاه شهيد مدني آذربايجان، تبريز، ايران
كليدواژه :
خوشه بندي , دادههاي حجيم , DBSCAN , نگاشت-كاهش , پردازش ابري , هدووپ.
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات توزيعي و پردازش داده هاي بزرگ
چكيده فارسي :
خوشهبندي مبتني بر چگالي با الگوريتمDBSCAN براي دادههاي بسيار حجيم، مدل برنامهنويسي نگاشتكاهش راهحل جديدي محسوب ميشود. در ابتدا دادههاي مورد نياز توسط توابع نگاشت تجزيه و فرايند خوشهبندي بر روي آنها اجرا ميشود، سپس توسط توابع كاهش نتايج پردازش شده ادغام و نتيجه نهايي به دست خواهد آمد.
بر اساس مشاهدات تجربي، اجراي الگوريتمDBSCAN بر پايهي توابع نگاشت كاهش بر روي انباره دادههاي حجيم مبتني بر محاسبات ابري توسط پلتفورم هدووپ پردازشي سريع، مقياسپذير و دقيق به دست خواهد آمد.