Sharof Rashidov nomidagi Samarqand
davlat universiteti
Intellektual tizimlar va kompyuter texnologiyalari fakulteti
Kompyuter ilmlari va dasturlash texnologiyalari yo‘nalishi
401-guruh talabasi
Farangiz Abdurasulova
ning
Sun’iy intellekt fanidan
“KNN algoritmi klassifikatsiya usuli tahlili”
mavzusida
4-LABORATORIYA
ISHI
Tekshirdi: Yarmatov Sh.
Mashinaviy o’qitishda KNN klassifikatsiya usuli
KNN algoritmi oddiy, amalga oshirish oson, nazorat ostidagi mashinaviy o'qitish algoritmi
bo'lib, u ham tasniflash, ham regressiya muammolarini hal qilish uchun ishlatilishi mumkin.
K-
NN algoritmi yangi holatlar(ma'lumotlar) va mavjud ma’lumotlar o'rtasidagi o'xshashlikni
qabul
qiladi va yangi ma’lumotni mavjud toifalar orasidan eng o'xshash toifaga kiritadi.
K-NN algoritmi
regressiya
uchun ham, tasniflash
uchun ham ishlatilishi mumkin,
lekin u asosan tasniflash
muammolari uchun ishlatiladi.
K-NN parametrik bo'lmagan algoritmdir , ya'ni ma'lumotlarning
taqsimlanishi haqida hech qanday asosiy taxminlar qilmaydi Nima
uchun bizga K-NN algoritmi
kerak? Aytaylik, ikkita toifa, ya'ni A va B toifalari mavjud va bizda yangi ma'lumotlar nuqtasi bor,
bu ma'lumotlar nuqtasi ushbu toifalarning qaysi birida joylashishini aniqlashimiz kerak.
Ushbu
turdagi muammolarni hal qilish uchun bizga K-NN algoritmi kerak. K-NN yordamida biz ma'lum
bir ma'lumotlar to'plamining toifasi yoki sinfini osongina aniqlashimiz mumkin.
Quyidagi
diagrammani ko'rib chiqing: