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