2-Qadam. Quyidagi formula yordamida klasterlar markazini aniqlash:
(9)
3-Qadam. Quyidagi formula bo’yicha bo’linishlar matritsasini xatolar kvadrati minimumlashadigan qilib almashtirish:
(10)
4-Qadam. shartni tekshirish. Agar shart bajarilsa, jarayonni to’xtatish, aks holda iteratsiya nomerini deb, 2-qadamga qaytadi.
Qaralgan algoritmning asosiy kamchiligi bo’linishlar matritsasi elementlarining diskret xarakter kuchida bo’lib, bo’linishlar fazasining ata o’lchamdaligidir. Bu kamchilikni to’g’rilash usullaridan biri bo’linishlar matritsasi elementlarini birlik intervaldagi sonlar bilan ifodalashdir. Ya’ni ma’lumotlar
elementining berilgan klasterga qarashliligi qarashlilik funksiyasi bilan aniqlanishi kerak. Ma’lumotlar elementlari bir necha klasterga turlicha darajalar bilan qarashli bo’lishi mumkin. Bu yondashuv noqat’iy klasterizatsiya algoritmi Fuzzy C-Means da o’z o’rnini topgan.
Do'stlaringiz bilan baham: |