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