مروری بر الگوریتمهای بهبودیافته از روش خوشه بندی مبتنی بر چگالی DBSCAN

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

Keywords:

داده کاوی , الگوریتم DBSCAN , خوشه بندی , یادگیری بدون نظارت