حمید سعادت فر - استادیارگروه مهندسی کامپیوتر، دانشکده مهندسی برق و کامپیوتر، دانشگاه بیرجند
نوشین حنفی - دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشگاه بیرجند
ناهید قلی زاده - دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، دانشگاه بیرجند

در دهه اخیر تولید داده با رشد چشمگیری مواجه شده که این داده ها از منابع مختلف مانند دستگاه های تلفن همراه، شبکه هایاجتماعی، شبکه های حسگر بی سیم و غیره در حال تولید می باشند. مدیریت این حجم زیاد از داده ها به یک چالش بزرگ در عصر حاضر تبدیلشده است. خوشه بندی داده ها به عنوان یک راه حل مطرح می شود که داده ها را براساس شباهتشان گروه بندی می کند. دو روش رایج در خوشه-بندی، الگوریتم های DBSCAN و K-means هستند. هر کدام از این روشها مزایا و معایبی دارند که یکی از معایب سرعت اجرای نسبتا کند، آنهادر داده های بزرگ است. ما در این مقاله الگوریتم DBSCAN بهبودیافته ای را ارائه داده ایم که بر مبنای دو روش بالا می باشد. نتایج نشان می دهدروش پیشنهادی ما در عین حفظ کیفیت از نظر سرعت بهتر از الگوریتم DBSCAN عم می کند.

الگوریتم DBSCAN، الگوریتم K-means ، خوشه بندی، داده های بزرگ