Klasterlash algoritmlari nima?

minPts : mintaqani zich deb hisoblash uchun minimal ballar soni ` minPts` bo'lishi kerak .

eps : istalgan nuqtalar yaqinidagi ma'lumotlar nuqtalarini aniqlash uchun ` eps (e) ` masofa o'lchovi sifatida ishlatiladi.

Mana DBSCAN algoritmining bosqichma-bosqich tushuntirishi:

• 
  DBSCAN tasodifiy ma'lumotlar nuqtasi (tashrif buyurilmagan nuqtalar) bilan boshlanadi.
  
• 
  Bu nuqtaning qo'shnisi epsilon e masofasidan foydalanib chiqariladi.
  
• 
  Klasterlash protsedurasi, agar ushbu hududda etarli ma'lumot nuqtalari mavjud bo'lsa va joriy ma'lumotlar nuqtasi eng yangi klasterdagi birinchi nuqta bo'lsa yoki nuqta shovqin sifatida belgilangan va tashrif buyurilgan bo'lsa boshlanadi.
  
• 
  Uning epsilon e masofali mahallasidagi nuqta ham yangi klasterning birinchi nuqtasi uchun bir xil klasterning bir qismiga aylanadi. Yuqoridagi klasterga qo'shilgan barcha yangi ma'lumotlar nuqtalari uchun barcha ma'lumotlar nuqtalarini bir xil klasterga tegishli qilish tartibi takrorlanadi.
  
• 
  Yuqoridagi ikki bosqich klasterdagi barcha nuqtalar aniqlanmaguncha takrorlanadi. Klasterning e mahallasidagi barcha nuqtalarga tashrif buyurilgan va etiketlangan . Joriy klaster bilan ishlashni tugatganimizdan so'ng, yangi ko'rilmagan nuqta olinadi va qayta ishlanadi, bu esa klaster yoki shovqinni yanada aniqlashga olib keladi. Barcha ma'lumotlar nuqtalari tashrif buyurilgan deb belgilanmaguncha protsedura takrorlanadi.
  

DBSCAN ning hayajonli xususiyati uning past murakkabligidir. Bu ma'lumotlar bazasida chiziqli qator so'rovlarni talab qiladi. 
DBSCAN bilan bog'liq asosiy muammo:

• 
  U klaster chegaralarini aniqlash uchun qandaydir zichlik pasayishini kutadi. DBSCAN yuqori misol zichligi hududlarini bog'laydi. G'alati shakldagi ma'lumotlarga kelsak, algoritm K-Means-dan yaxshiroqdir.
  

DBSCAN algoritmi haqida ajoyib narsa:

• 
  Bu oldindan belgilangan klasterlar sonini talab qilmaydi. Shuningdek, u shovqin va chegaralarni aniqlaydi. Bundan tashqari, o'zboshimchalik bilan o'lchamdagi va shakllangan klasterlar algoritm tomonidan juda yaxshi topilgan.
  

numpy importdan qaerda
numpy importidan noyob
sklearn.datasets