O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikasiya texnologiyalari davlat qo`mitasi
Yüklə 1,59 Mb. Pdf görüntüsü
|
| 3.
Klasterizatsiya masalalari usul va algoritmlarining qiyosiy tahlili Klasterizatsiyani bajarish natijasida nechta klaster qurilishi lozimligini bilish muhumdir. Klasterizatsiyada ob‘ektlarning tabiiy lokal zichligini aniqlashtirish kerak deb faraz qilinadi. Shuning uchun klasterlar soni noaniq bo‘ganda algoritmlarning ko‘rinishini etarlicha qiyinlashtiruvchi, aniq bo‘lganda esa yechim sifatiga kuchli ta‘sir o‘tkazuvchi parameter bo‘ladi. Klasterlar sonini tanlash muammosi trivial emas. Ba‘zan, qanoatlantiruvchi nazariy yechimni olish uchun oldindan berilgan bir necha taqsimlash xossalari haqida kuchli faraz qilishni talab qiladi. Ammo, ayniqsa izlanishning boshida ma‘lumotlar haqida hech narsa aniq bo‘lmasa, qanday faraz haqida gap borishi mumkin. Shuning uchun klasterizatsiya algoritmlari odatda klasterlar sonini tanlashning ba‘zi usullaridek va uning optimal qiymatini tanlash jarayonida aniqlash kabi quriladi. To‘plamni klasterlarga ajratish usularining soni katta. Ularning barchasini ierarxiklik va noierarxiklikka bo‘lish mumkin. Noierarxik algoritmlarda, ularning ishlarida va to‘xtalish shartlarida oldindan reglamentlash zarur. Ba‘zan parametrlar soni etarlicha kattaligi boshlang‘ich bosqichlarda materialni o‘rganishni qiyinlashtiradi. Lekin bunday algoritmlarda klasterizatsiyani variatsiyalashda katta egiluvchanlikka erishiladi va odatda klasterlar soni aniqlanadi. Boshqa tamondan, ob‘ekt qachon ko‘p sonli parametrlar bilan xarakterlansa, u holda alomatlarni guruhlash muhim ahamiyatga ega bo‘ladi. Boshlang‘ich axborotlarga bog‘liq kvadrat matritsada, xususiy holda korrelatsion matritsa saqlanadi. Guruhlash masalasining asosiy muvofaqqiyatli yechimi – yashirin faktorlarning katta bo‘lmagan soni haqidagi formal bo‘lmagan gipotezasi bo‘lib, alomatlar orasidagi o‘zaro aloqaning tuzilishini aniqlaydi. 49 Ierarxik algoritmlarda klasterlardan to‘liq daraxt qurib, klasterlar sonini aniqlashni asosli ravishda inkor etadi. Farazdan relslar soni algoritm ishiga bog‘liq bo‘lmaslik prinsipida aniqlanadi. Misol uchun dinamika bo‘yicha klasterlar ostonasini birlashishini o‘zgarishi. Bunday algoritmlarning murakkabligi yaxshi o‘rganilgan. Klasterlarning yaxlit darajasini tanlash dendrogrammada indekslari inversiya muammosi ierarxik sinflashni egiluvchan emasligi, bu ko‘p xollarda ko‘ngilli emas. Bundan tashqari klasterlashning dendrogramma ko‘rinishida ifodalashni klasterlar tuzish haqida to‘liqroq ta‘surot olishga ijozat beradi. Ierarxik algoritmlar dendrogrammalar ko‘rinishi bilan bo‘g‘liq bo‘ladi va quyidagilarga bo‘linadi: A) Algomerativ, boshlangich elementlarni klasterlar soni kamayib borishiga mos xolda ketma-ket birlashishning (klasterlarni pastdan yuqoriga qarab qurilishi ) B) Divizim (bo‘linuvchi), klasterlar soni bittadan boshlab o‘suvchi va natijada guruxlarni birlashtiruvchi ketma-ketlik hosil qiladi (balanddan pastga qarab klasterlar qurish)[24]. Ushbu 10 ta algoritmlarning qiyosiy tahlili keltirilgan. Bunda algoritmlarning CURE, BICH, CLARA, MST, k-means, PAM, CLOPE, Koxonena, Hard C – Means, Fuzzy C-means lar ko‘rilib qiyosiy tahlil qilindi. Qiyosiy tahlilda algoritmlarning sinfi, yutig‘lik tarafi, kamchiligi, qanday turdagi ma‘lumotlar bilan ishlash mumkinligi va hamda ishlash tezliklari aniqlandi(2-jadval). 3-jadvalda ushbu algoritmlarning ishlash vaqti (sekundlarda) ning ularga kirishdagi tanlov elementlari soniga bog‘liqligi keltirilgan. |