Mashinali o’qitish asoslari. Nazoratli va nazoratsiz o’rganish

Tushuncha:

• 
  Maqsad: K-eng yaqin qo’shni algoritmi, berilgan ma'lumotlar bo'yicha boshqa ma'lumotlarni sinash va ularni kategorizatsiya qilishni maqsad qiladi.
  
• 
  Qanday ishlaydi: Berilgan yangi ma'lumot uchun, uni barcha ma'lumotlarning orasida eng yaqin bo'lgan k ta ma'lumotni aniqlaydi. Agar k ta yaqin ma'lumotlarning ko'rsatkichlari ko'plik bo'lsa, yangi ma'lumot shu k ta ma'lumotlarning ko'rsatkichlariga moslashtiriladi.
  
• 
  Model: Uchun ma'lumotlar yig'indisi D, yangi ma'lumot x uchun, xni orqali eng yaqin bo'lgan k ta ma'lumotni topish uchun masofa metriksini ishlatadi (masofa metriksining turi ko'rsatkichlarga qarab o'zgaradi).
  
• 
  Kategorizatsiya: Topilgan k ta yaqin ma'lumotlarining klasslari hisoblanadi. Yangi ma'lumotning klassi, k ta yaqin ma'lumotlarning klasslarining ko'plikka qarab aniqlanadi (masofa metrikasining shaklida).
  

Algoritmda Aniqlovchi Qadamlar:

1. 
   Ma'lumotlarni Tayyorlash: Modelni o'rganish uchun ma'lumotlar tayyorlanadi.
   
2. 
   Masofa Metrikasini Tanlash: Ma'lumotlar orasidagi masofani o'lchash uchun foydalaniladigan masofa metrikasini (masofa metrikasi) tanlash.
   
3. 
   Yangi Ma'lumotni Toplash: Kiritilgan yangi ma'lumotni topish uchun uni berilgan ma'lumotlar bilan solishtirish.
   
4. 
   K Ta Yaqin Ma'lumotlarni Aniqlash: Yangi ma'lumotni solishtirilgan ma'lumotlarning orasidagi eng yaqin �k ta ma'lumotni aniqlash.
   
5. 
   Kategoriya Ko'rsatish: �k ta yaqin ma'lumotlarning klasslarini hisoblash va yangi ma'lumotni shu klassga qo'shish.
   
6. 
   Natijalarni O'rganish va Baholash: Modelning aniqligini o'rganish uchun test ma'lumotlaridan foydalanib, baholash amalga oshiriladi.
   

Klasterlash. K-o’rtacha klasterlash algoritmi