|
Ma'lumotlarni yaqinliklar bo‘yicha guruhlarga bo‘lish
|
| bet | 18/32 | | Sana | 20.12.2023 | | Hajmi | 46,87 Kb. | | #125194 |
Bog'liq mashinaliMa'lumotlarni yaqinliklar bo‘yicha guruhlarga bo‘lish: Boshlang‘ich markazlar belgilanib, har bir ma'lumot o‘ziga eng yaqin bo‘lgan markazga qarab guruhlarga bo‘linadi. Masofalar (oddiylik, Euclidean yoki boshqa masofalar orqali) hisoblanadi va har bir ma'lumot eng yaqin markazga ajratiladi.
Yangi centroidlar (markazlar) aniqlash: Har bir guruh uchun yangi markazlar hisoblanadi. Yangi markazlar guruhda o‘zgaruvchilar (xususiyatlar) o‘rtasidagi o‘rta qiymatlardan hisoblanadi.
Qadamni takrorlash: Yangi markazlar aniqlanganidan so‘ng, ma'lumotlar yangi markazlarga qarab qayta ajratiladi. Har bir ma'lumot eng yaqin markazga ajratiladi va yangi markazlar hisoblanadi.
Takrorlash va tugatish: Yangi markazlar hisoblangandan so‘ng, qadamni takrorlash, ma'lumotlarni yangi markazlarga qarab ajratish va yangi markazlar hisoblash jarayoni davom etadi. Bu jarayon guruhlar o‘rtasidagi masofani kamaytiradi va markazlarni aniqlashda yordam beradi. Jarayon kriteriyalarga erishgach, algoritm tugaydi.
Bunda markazlar yangilanib turib, guruhlar o‘rtasidagi masofalar minimumga yetib qolganligini aniqlab turadi. Natijada ma'lumotlar o‘zlarining o‘xshashliklari bo‘yicha guruhlarga bo‘linadi va guruhlar o‘rtasidagi masofalar minimum bo‘lgan holatda.
26. KNN: K ta eng yaqin qo‘shni algoritmi. KNN algoritmi qadamlari.
ChatGPT
KNN (K-Nearest Neighbors) algoritmi, ma'lumotlarni klassifikatsiya qilish uchun foydalaniladigan o'qituvchisiz o'qitish (unsupervised learning) algoritmi. Bu algoritm ma'lumotlarni o'xshashlik bo'yicha guruhlarga ajratishda ishlatiladi. KNN algoritmi har bir ma'lumotni uning K ta eng yaqin (eng o'xshash) ma'lumotlarga qarab guruhlarga ajratadi.
KNN algoritmi qadamlari quyidagicha:
Ma'lumotlar va to'plam: Boshlan'g'ich ma'lumotlar to'plami, undan keyingi guruhlash uchun ishlatiladi.
K belgilanishi: KNN algoritmi uchun K belgilanadi, bu K ma'lumotlarni aniqlashda qancha yaqin ma'lumotlarni olish kerakligini anglatadi.
|
| |
