20-05-2024, 05:28 PM
الگوریتم DBSCAN خوشه بندی
DBSCAN با یک نقطه شروع دلخواه و بازدید نشده شروع می شود .
همسایگی این نقطه با استفاده از فاصله اپسیلون ε استخراج می شود )کلیه
نقاط که در فاصله ε قرار دارند نقاط همسایگی هستند(.
اگر تعداد کافی از نقاط ) MinPoint ( در این محله وجود داشته باشد ،
فرآیند خوشه بندی آغاز می شود و نقطه داده فعلی به اولین نقطه در خوشه
جدید تبدیل می شود.
DBSCAN با یک نقطه شروع دلخواه و بازدید نشده شروع می شود .
همسایگی این نقطه با استفاده از فاصله اپسیلون ε استخراج می شود )کلیه
نقاط که در فاصله ε قرار دارند نقاط همسایگی هستند(.
اگر تعداد کافی از نقاط ) MinPoint ( در این محله وجود داشته باشد ،
فرآیند خوشه بندی آغاز می شود و نقطه داده فعلی به اولین نقطه در خوشه
جدید تبدیل می شود.