O`zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi muhammad al xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

O`ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

MUSTAQIL ISH

Bajardi: 312-20 guruh talabasi
Norqulov Ramazon
Qabul qildi: Xudayberdiyev Mirzaakbar

Mavzu: knn – algoritmini ishlash tamoyili xaqida ma’lumot keltiring

Reja:

• KNN(K- yaqin qo’shnilar) algoritmi nima?
• Biz KNN algoritmidan qachon foydalanamiz?
• KNN algoritmi qanday ishlaydi?
• K omilini qanday tanlaymiz?

KNN klassifikatori tasniflash va regressiya muammolari uchun ishlatiladigan mashinani o'rganish algoritmidir. U o'quv ma'lumotlar to'plamidagi K eng yaqin nuqtalarni topish orqali ishlaydi va yangi ma'lumotlar nuqtasi sinfini yoki qiymatini bashorat qilish uchun ularning sinfidan foydalanadi. U murakkab ma'lumotlarni qayta ishlay oladi va amalga oshirish ham oson, shuning uchun KNN sun'iy intellekt sohasida mashhur vositaga aylandi.
Ma’lumot uchun:
KNN algoritmi eng ko'p qo'llaniladi: 1. Kasalliklarni bashorat qilish - simptomlar va mavjud ma'lumotlarga asoslanib, kasallikning ehtimolini bashorat qiladi. 2. Qo'l yozuvini tanib olish - qo'lda yozilgan belgilarni taniydi. 3. Tasvir tasnifi - kompyuter ko'rishda tasvirlarni taniydi.

K-Yaqin qo'shni (KNN) algoritmi tasniflash va regressiya vazifalari uchun ishlatiladigan mashhur mashinani o'rganish usulidir. Bu o'xshash ma'lumotlar nuqtalari odatda o'xshash teglar yoki qiymatlarga ega degan fikrga tayanadi.

Trening bosqichida KNN algoritmi barcha o'quv ma'lumotlar to'plamini ma'lumotnoma sifatida saqlaydi. Bashorat qilishda u Evklid masofasi kabi tanlangan masofa ko'rsatkichidan foydalanib, kiritilgan ma'lumotlar nuqtasi va barcha o'qitish misollari orasidagi masofani hisoblab chiqadi.

KNN(K- yaqin qo’shnilar) algoritmi nima?

Keyinchalik, algoritm kirish ma'lumotlar nuqtasiga eng yaqin K qo'shnilarini ularning masofalariga qarab aniqlaydi. Tasniflash holatida algoritm K qo'shnilari orasida eng keng tarqalgan sinf yorlig'ini kirish ma'lumotlar nuqtasi uchun bashorat qilingan yorliq sifatida belgilaydi. Regressiya uchun u kirish ma'lumotlar nuqtasi uchun qiymatni taxmin qilish uchun K qo'shnilarining maqsadli qiymatlarining o'rtacha yoki og'irlikdagi o'rtacha qiymatini hisoblab chiqadi.