|
Aglomerativ ierarxik klasterlash (AHC)
|
| bet | 3/7 | | Sana | 14.05.2024 | | Hajmi | 386,96 Kb. | | #232960 |
Aglomerativ ierarxik klasterlash (AHC)
Har bir ma'lumot nuqtasi bitta klaster sifatida ko'rib chiqiladi. Bizda boshida K klasterlar mavjud. Boshida ma'lumotlar nuqtalari soni ham K bo'ladi.
Endi biz ushbu bosqichda ikkita eng yaqin ma'lumotlar nuqtasini birlashtirib, katta klasterni shakllantirishimiz kerak. Bu umumiy K-1 klasterlariga olib keladi.
Ko'proq klasterlarni shakllantirish uchun ikkita eng yaqin klasterni hozir birlashtirish kerak. Bu jami K-2 klasterlariga olib keladi.
Katta klaster hosil qilish uchun K 0 ga aylanmaguncha yuqoridagi uchta qadamni takrorlang. Qo'shilish uchun boshqa ma'lumotlar nuqtasi qolmadi.
Nihoyat bitta katta klasterni shakllantirgandan so'ng, biz foydalanish holatiga qarab klasterlarni bir nechta klasterlarga bo'lish uchun dendrogrammalardan foydalanishimiz mumkin.
Quyidagi rasm ierarxik klasterlash yondashuvi haqida fikr beradi.
AHC ning afzalliklari:
AHC ni amalga oshirish oson, u ob'ektlarni tartiblashni ham ta'minlaydi, bu esa displey uchun ma'lumot berishi mumkin.
Biz klasterlar sonini oldindan belgilashimiz shart emas. Muayyan darajada dendrogrammani kesish orqali klasterlar sonini aniqlash oson.
AHC yondashuvida kichikroq klasterlar yaratiladi, ular ma'lumotlarning o'xshashligini aniqlashi mumkin.
AHC ning kamchiliklari:
Dastlabki bosqichlarda noto'g'ri guruhlangan ob'ektlarni qaytarib bo'lmaydi.
Ierarxik klasterlash algoritmlari ma'lumotlar to'plamining yagona bo'linishini ta'minlamaydi, lekin ular klasterlarni tanlash mumkin bo'lgan ierarxiyani beradi.
Ular tashqi ko'rsatkichlarga yaxshi munosabatda bo'lmaydilar. Har safar chetlab o'tishlar topilsa, ular yangi klasterga aylanadi yoki ba'zan boshqa klasterlar bilan birlashishiga olib keladi.
Aglomerativ ierarxik klaster algoritmi pastdan yuqoriga klasterlash shakli bo'lib, bu erda har bir ma'lumot nuqtasi klasterga tayinlanadi. Keyin bu klasterlar bir-biriga ulanadi. Shunga o'xshash klasterlar har bir iteratsiyada barcha ma'lumotlar nuqtalari bitta katta ildiz klasterining bir qismi bo'lmaguncha birlashtiriladi.
|
| |
