دوره 6، شماره 1 - ( سال ششم-بهار و تابستان 1396 )                   جلد 6 شماره 1 صفحات 2-37 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zadedehbalaei A, Bagheri A, Afshar H. A study on DBSCAN Clustering algorithm issues and a survey on its improvements. SCJ. 2017; 6 (1) :2-37
URL: http://scj.kashanu.ac.ir/article-1-167-fa.html
زاده ده بالایی علی، باقری علیرضا، افشار حامد. بررسی مشکلات الگوریتم خوشه بندی DBSCAN و مروری بر بهبودهای ارائه‌شده برای آن. نشریه علمی ترویجی محاسبات نرم. 1396; 6 (1) :2-37

URL: http://scj.kashanu.ac.ir/article-1-167-fa.html


1- دانشگاه صنعتی امیرکبیر ، alizadehei@aut.ac.ir
2- دانشگاه صنعتی امیرکبیر
چکیده:   (802 مشاهده)
خوشه‌بندی یک از تکنیک‌های مهم کشف دانش در پایگاه داده‌ است. الگوریتم‌های خوشه‌بندی مبتنی بر چگالی یکی از روش‌های اصلی برای خوشه‌بندی در داده‌کاوی هستند. عدم محدودیت به شکل خوشه‌ها، ساده و قابل‌فهم بودن از جمله مزایای این الگوریتم‌ها است. DBSCAN الگوریتم پایۀ روش‌های خوشه‌بندی مبتنی بر چگالی است. این الگوریتم قابلیت کشف خوشه‌های با اندازه و اشکال متفاوت را از حجم زیادی از داده‌ها دارد و در مقابل نویز نیز مقاوم است. علی‌رغم وجود این مزایا، این الگوریتم دارای مشکلاتی نظیر سخت بودن تعیین مقدار دقیق پارامترهای ورودی، عدم‌تشخیص خوشه‌های با چگالی متفاوت و عدم‌تشخیص صحیح خوشه‌ها در هنگام نزدیک بودن خوشه‌ها به هم نیز می‌باشد.
از سال 1996 که DBSCAN ارائه شده تا به امروز، الگوریتم‌های بسیار زیادی در جهت بهبود DBSCAN ارائه ‌شده‌اند. در این مقاله ابتدا، مشکلات الگوریتم DBSCAN بررسی می‌شوند. سپس به مرور و بررسی الگوریتم‌هایی که در جهت بهبود مشکلات الگوریتم DBSCAN ارائه ‌شده‌اند می‌پردازیم تا‌ با نقاط ضعف و قوت این الگوریتم‌ها و میزان موفقیت این الگوریتم‌ها در بهبود الگوریتم DBSCAN آشنا شویم. همچنین، با توجه به مطالعات انجام‌شده، اقدام به پیاده‌سازی برخی از این الگوریتم‌ها نموده‌ایم و آن‌ها را بر روی مجموعه داده‌های استاندارد، بر اساس معیارهای ارزیابی خوشهبندی تست کرده‌ایم تا بهتر بتوانیم دربارۀ این الگوریتم‌ها قضاوت کنیم.
 
متن کامل [PDF 1523 kb]   (399 دریافت)    
نوع مطالعه: گزارش مورد | موضوع مقاله: تخصصي
دریافت: ۱۳۹۳/۵/۲ | پذیرش: ۱۳۹۶/۹/۲ | انتشار: ۱۳۹۷/۲/۴

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA code

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به مجله محاسبات نرم می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2018 All Rights Reserved | Soft Computing Journal

Designed & Developed by : Yektaweb