Mashinali o'qitishda KNN algoritmini.pptx

KNN Algoritmi:

Mohiyati: KNN — bu klassifikatsiya va regressiya masalalarini yechishga mo'ljallangan, ob'ektlar orasidagi masofani (o'xshashlikni) hisoblashga asoslangan oddiy va samarali algoritm.

Asosiy Prinsipi: "Menga do'stingni ayt, sening kimligingni aytaman" tamoyili asosida yangi nuqtani unga eng yaqin bo'lgan "K" ta qo'shnisining sinfiga yoki qiymatiga qarab aniqlaydi.

Masofa Metrikalari: Nuqtalar orasidagi yaqinlikni o'lchash uchun asosan Evklid, Manxetten va Minkovskiy formulalaridan foydalaniladi.

Klassifikatsiya vs Regressiya: Klassifikatsiyada natija ko'pchilik ovozi bilan (diskret), regressiyada esa qo'shnilarning o'rtacha qiymati (sonli) bilan bashorat qilinadi.

O'ziga xosligi: U "Lazy Learner" (dangasa o'rganuvchi) algoritmdir, ya'ni o'qitish vaqti nolga teng, biroq bashorat qilishda xotira va hisoblash resurslarini ko'p talab qiladi.

Qiyosiy tahlil: SVM yoki Decision Tree algoritmlariga qaraganda ma'lumotlar masshtabiga juda sezgir, ammo tushunish va qo'llash jihatidan ancha sodda hisoblanadi.