60-yillar oxiri, 70-yillar boshiga to’g’ri keladi



Download 236,28 Kb.
bet4/9
Sana10.02.2022
Hajmi236,28 Kb.
#441342
1   2   3   4   5   6   7   8   9
Bog'liq
Klasterizatsiya

Divizim algoritmlar. Divizim klasterlash algoritmida aglomerativ algoritmdan farqli birinchi qadamda butun I to’plamning barcha elementlari yagona klaster kabi ifodalanadi. Algoritmlarning har bir qadamida mavjud bo’lgan klasterlardan biri rekursiv ravishda ikkiga bo’linadi. Xuddi shu usulda klasterlar balanddan pastga iteratsion ifodalanadi. Bu usul klasterlar tahlili adabiyotlarida algomerativ algoritmlari kabi to’la tavsiflamaydi. Bu usulni qo’llash zarur bo’lganda obektlar to’plami I ga nisbatan kam sonli klasterlarga ajratiladi.
Birinchi qadamda barcha elementlar birgina klasterga joylanadi .
Keyin bu klasterdagi elementlardan boshqa elementlarga nisbatan masofani o’rtacha qiymatining kattasi tanlab olinadi. O’rtacha qiymatlarni misol uchun quyidagi formula bilan hisoblash mumkin:
(2).
C1 klasterdan tanlangan element o`chirila va C2 klasternining birinchi elementi sifatida olinadi.
Keyingi har bir qadamda C1 klaster elementlaridan C2 klasterdagi elementlarigacha bo’lgan o’rtacha masofa va С1 klasterdagi qolgan elementlargacha bo’lgan o’rtacha masofalar orasidagi farq katta bo’ladigan element С2 ga o’tkaziladi.
Elementlarni С1 dan С2 ga o’tkazish o’rtacha masofalar orasidagi farq manfiy bo’lguncha davom etadi, ya’ni С1 da С1 dagi elementlarga qaraganda С2 dagi elementlarga yaqinroq bo’ladigan elementlar qolmaguncha davom etadi. Natijada bitta klaster ikkitaga bo’linadi va ulardan biri ierarxiyaning keying darajasida birlashtiriladi. Keyingi har bir darajada klasterlardan birining bo’linishida tadbiq qilinadi.
Birlashgan klasterni tanlash turlicha bajariladi. 1990-yil Kaufman va Rouzev birlashtirilgan klasterlardan diametri kattasini olishni taklif qildi. Diametr quyidagi formula bilan topiladi:
(3)
Klasterlarning rekursiv bo’linishi yoki barcha klasterlar bir ob’ektdan tashkil topgan bo’lguncha yoki klasterning barcha a’zolari bir-biridan farqi nol bo’lguncha davom etadi.

Download 236,28 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish