|
KNNni hisoblash: masofa ko'rsatkichlari
|
| bet | 2/4 | | Sana | 08.07.2024 | | Hajmi | 102,97 Kb. | | #266983 |
Bog'liq Muzataqil ish-1KNNni hisoblash: masofa ko'rsatkichlari
Xulosa qilib aytadigan bo'lsak, k-eng yaqin qo'shni algoritmining maqsadi berilgan so'rov nuqtasining eng yaqin qo'shnilarini aniqlashdir, shuning uchun biz ushbu nuqtaga sinf yorlig'ini belgilashimiz mumkin. Buning uchun KNN bir nechta talablarga ega:
Masofa ko'rsatkichlarini aniqlang
Qaysi ma'lumotlar nuqtalari berilgan so'rov nuqtasiga eng yaqin ekanligini aniqlash uchun so'rov nuqtasi va boshqa ma'lumotlar nuqtalari orasidagi masofani hisoblash kerak bo'ladi. Ushbu masofa ko'rsatkichlari so'rov nuqtalarini turli mintaqalarga bo'ladigan qaror chegaralarini shakllantirishga yordam beradi. Siz odatda Voronoi diagrammasi bilan tasvirlangan qaror chegaralarini ko'rasiz.
Siz tanlashingiz mumkin bo'lgan bir nechta masofaviy o'lchovlar mavjud bo'lsa-da, ushbu maqola faqat quyidagilarni qamrab oladi:
Evklid masofasi (p = 2): Bu eng ko'p ishlatiladigan masofa o'lchovidir va u haqiqiy qiymatli vektorlar bilan cheklangan. Quyidagi formuladan foydalanib, u so'rov nuqtasi va o'lchanayotgan boshqa nuqta o'rtasidagi to'g'ri chiziqni o'lchaydi.
Manxetten masofasi (p = 1) : Bu ikki nuqta orasidagi mutlaq qiymatni o'lchaydigan yana bir mashhur masofa ko'rsatkichidir. U taksi masofasi yoki shahar bloki masofasi deb ham ataladi, chunki u odatda shahar ko'chalari orqali bir manzildan boshqasiga qanday o'tish mumkinligini ko'rsatadigan panjara bilan tasvirlanadi.
Minkowski masofasi : Bu masofa o'lchovi Evklid va Manxetten masofa o'lchovlarining umumlashtirilgan shaklidir. Quyidagi formuladagi p parametri boshqa masofa ko'rsatkichlarini yaratishga imkon beradi. Evklid masofasi p ga ikkiga teng bo'lganda va Manxetten masofasi p birga teng bo'lganda ushbu formula bilan ifodalanadi.
Hamming masofasi: Bu usul odatda mantiqiy yoki string vektorlar bilan ishlatiladi va vektorlar mos kelmaydigan nuqtalarni aniqlaydi. Natijada, u bir-biriga o'xshashlik ko'rsatkichi deb ham ataladi. Buni quyidagi formula bilan ifodalash mumkin:
Misol tariqasida, agar sizda quyidagi satrlar bo'lsa, bosma masofa 2 bo'ladi, chunki qiymatlarning faqat ikkitasi farq qiladi.
|
| |
