Belgilanmagan misollarni guruhlash klasterlash


Download 45.69 Kb.
bet2/5
Sana26.01.2023
Hajmi45.69 Kb.
#1125445
1   2   3   4   5
Bog'liq
Yakuniy nazorat savollari (2)

K - means usuli eng mashhur klasterlash usuli hisoblanadi .  U 1950-yillarda matematik Gyugo Shtaynxaus [1] va deyarli bir vaqtda Styuart Lloyd [2] tomonidan ixtiro qilingan . U MakQuin [3] ishidan keyin alohida mashhurlikka erishdi .
Algoritmning harakati shundan iboratki, u klaster nuqtalarining ushbu klasterlarning markazlaridan umumiy kvadrat og'ishini minimallashtirishga intiladi qayerda� klasterlar soni,��  - olingan klasterlar,�=1,2,…,� , a��  barcha vektorlarning massa markazlari� klasterdan�� .
Asosiy komponentlar usuliga o'xshab , klaster markazlari asosiy nuqtalar deb ham ataladi va usulning o'zi asosiy nuqtalar usuli deb ataladi [4] va ma'lumotlarning eng yaxshi yaqinlashishini ta'minlaydigan asosiy ob'ektlarning umumiy nazariyasiga kiritilgan. [5] .
~Sinflarga ajratish va sinflarga birlashitirish masalalarining farqlari
Tasniflash va klasterlash - ob'ektlarni bir yoki bir nechta xususiyatlar bilan guruhlarga ajratadigan o'rganish usullarining ikki turi. Bu jarayonlar o'xshash ko'rinadi, ammo ma'lumotlarni qidirish kontekstida ular o'rtasida farq bor. Tasniflash va klasterlash o'rtasidagi oldingi farq shundan iboratki, tasniflash nazorat ostida o'qitish texnikasida qo'llaniladi, bunda oldindan belgilangan teglar xususiyatlar bo'yicha misollarga tayinlanadi, aksincha, klasterlash nazoratsiz o'rganishda qo'llaniladi, bu erda o'xshash misollar xususiyatlari yoki xususiyatlariga qarab guruhlanadi.
Tasniflash va klasterlash - bu ma'lumotlar to'plamini tahlil qilish va ularni muayyan tasniflash qoidalari yoki ob'ektlar o'rtasidagi bog'liqlik asosida ajratish uchun ma'lumotlarni qazib olishda qo'llaniladigan usullar. Tasniflash taqdim etilgan o'quv ma'lumotlari yordamida ma'lumotlarni toifalarga ajratadi. Boshqa tomondan, klasterlash ma'lumotlarni toifalarga ajratish uchun turli xil o'xshashlik ko'rsatkichlaridan foydalanadi.
~Suniy neyron to’rlariga kirish

Download 45.69 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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