|
Ma’ruzachi: Yusupova Shohida Botirboyevna
|
| bet | 9/20 | | Sana | 05.01.2024 | | Hajmi | 12,38 Mb. | | #130821 |
Bog'liq 1-лекция - Klasterlash - bu tasniflash, lekin ilgari ma'lum bo'lgan sinflarsiz. U o'zi o'xshash narsalarni qidiradi va ularni klasterlarga birlashtiradi. Klasterlar soni oldindan belgilanishi yoki mashinaga ishonib topshirilishi mumkin. Mashina ob'ektlarning o'xshashligini biz belgilagan xususiyatlar asosida aniqlaydi - ko'plab o'xshash xususiyatlarga ega bo'lganlar bitta sinfga kiritiladi.
- Klasterlashning ajoyib namunasi - bu Internetdagi xaritalardagi markerlar. Urganchdagi barcha hunarmandchilik kafe-barlarini qidirganingizda, vosita ularni raqam bilan doiralarga guruhlashi kerak, aks holda brauzer millionlab markerlarni chizishga urinib, muzlab qoladi.
Кластеризация - Klasterlashning yanada murakkab misollariga iPhoto yoki Google Photos kiradi, ular suratlardagi yuzlarni topadi va ularni albomlarga guruhlaydi. Ilova do'stlaringizning ismlarini bilmaydi, lekin ularni xarakterli yuz xususiyatlariga ko'ra ajrata oladi. Oddiy klasterlash.
- To'g'ri, avval ular bu juda "xarakterli xususiyatlarni" topishlari kerak va bu faqat o'qituvchi bilan.
- Rasmni siqish yana bir mashhur muammodir. Rasmni PNG sifatida saqlash orqali siz palitrani, masalan, 32 rangga o'rnatishingiz mumkin. Keyin klasterlash tasvirning barcha "taxminan qizil" piksellarini topadi, ulardan “rasmdagi o'rtacha qizil" ni hisoblab chiqadi va barcha qizillarni u bilan almashtiradi. Kamroq ranglar kichikroq faylni anglatadi.
Кластеризация - Yagona muammo shundaki, Cyan ◼ kabi ranglar bilan nima qilish kerak - u yashil yoki ko'k rangga yaqinroqmi? Bu erda bizga mashhur klaster algoritmi, K-Means usuli yordam beradi. Biz tasodifiy 32 nuqtani ranglar palitrasiga tashlaymiz va ularni markazlar deb ataymiz. Biz boshqa barcha nuqtalarni ulardan eng yaqin markazga havola qilamiz - biz eng yaqin ranglarning “yulduz turkumlari”ni olamiz. Keyin biz markazni “yulduz turkumi”ning markaziga olib boramiz va markazlar harakatini to'xtatmaguncha takrorlaymiz. Klasterlar aniqlandi, barqaror va kutilganidek, ulardan 32 tasi bor.
|
| |
