Kompyuter injinering fakulteti
Download 101.1 Kb.
|
klassifikatsiya
- Bu sahifa navigatsiya:
- Sinflashtirish masalasi.
|
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI URGANCH FILIALI KOMPYUTER INJINERING FAKULTETI AXBOROT TEXNOLOGIYA KAFEDRASI MA’LUMOTLARNING INTELEKTUAL TAHLILI FANIDAN MUSTAQIL ISH MAVZU: Sinflashtirish masalasi. Guruh: 911-20 Bajardi: Sultanov B. Xudarganov T. Tekshirdi: Hamrayeva S. URGANCH 2023 MAVZU: Sinflashtirish masalasi. Reja: Sinflashtirish masalasi Umumiy tushunchalar Qaror daraxtlari (Decision tree) Bayes usulida sinflashtirish Sinflashtirish masalasi. Sinflashtirish - o'rganilayotgan ob'ektlar, hodisalar, jarayonlarni avlodlari, turlari bo'yicha ularni o'rganish qulayligi uchun har qanday muhim belgilarga ko'ra tizimli taqsimlash. Sinflashtirish boshlang'ich tushunchalarni guruhlash va ularni ma'lum bir tartibda joylashtirish va bu o'xshashlik darajasini aks ettiradi. Sinflashtirish - bu qandaydir tamoyil bo'yicha tartiblangan, o'xshash tasniflash xususiyatlariga (bir yoki bir nechta xususiyatga) ega bo'lgan, ushbu ob'ektlar orasidagi o'xshashlik yoki farqlarni aniqlash uchun tanlangan ob'ektlar to'plami. Sinflashtirish quyidagi qoidalarga rioya qilishni talab qiladi: - har bir bo'linish aktida faqat bitta bazadan foydalanish kerak; - bo'linish mutanosib bo'lishi kerak, ya'ni. tur tushunchalarining umumiy hajmi ajratuvchi umumiy tushunchaning hajmiga teng bo'lishi kerak; - bo'linma a'zolari bir-birini istisno qilishlari, ularning hajmlari kesishmasligi kerak; - bo'linish izchil bo'lishi kerak. Sinflashtirishda quyidagilar bor: - tashqi belgilarga ko'ra tuziladigan va turli xil ob'ektlar (jarayonlar, hodisalar) ga kerakli tartibni berishga xizmat qiladigan yordamchi (sun'iy) sinf; - ob'ektlar va hodisalarning ichki umumiyligini tavsiflovchi muhim belgilarga ko'ra amalga oshiriladigan tabiiy sinf. Bu ilmiy tadqiqotning natijasi va muhim vositasi, chunki tasniflangan ob'ektlarning naqshlarini o'rganish natijalarini taxmin qiladi va mustahkamlaydi. Tanlangan xususiyatlar, ularning kombinatsiyasi va tushunchalarni ajratish tartibiga qarab sinflashtirish quyidagilar bo'lishi mumkin: - oddiy - umumiy tushunchani faqat atribut bo'yicha va barcha turlar aniqlanmaguncha faqat bir marta ajratish. Bunday tasnifning misoli dixotomiya bo'lib, unda faqat ikkita tushuncha bo'linishning a'zosi bo'lib, ularning har biri boshqasiga ziddir (ya'ni, printsipga rioya qilinadi: "A emas, balki A"); - murakkab - bir tushunchani turli asoslarga bo'lish va bunday oddiy bo'linmalarni bir butunga sintez qilish uchun ishlatiladi. Bunday tasnifga misol sifatida kimyoviy elementlarning davriy jadvalini keltirish mumkin. Sinflashtirish deganda biz ob'ektlarni (kuzatishlar, hodisalar) ilgari ma'lum bo'lgan sinflardan biriga belgilashni tushunamiz. Sinflashtirish - bu ma'lum bir guruhning xususiyatlarini aniqlash bo'yicha xulosalar chiqarishga imkon beradigan naqsh. Shunday qilib, sinfni amalga oshirish uchun u yoki bu hodisa yoki ob'ekt tegishli bo'lgan guruhni tavsiflovchi belgilar bo'lishi kerak (odatda, allaqachon tasniflangan hodisalarni tahlil qilish asosida ma'lum qoidalar shakllantiriladi). Sinflashtirish nazorat ostidagi ta'lim strategiyasini bildiradi, uni boshqariladigan ta'lim deb ham atashadi.Sinflashtirish muammosi ko'pincha uzluksiz va/yoki kategorik o'zgaruvchilar namunasidan toifali bog'liq o'zgaruvchini (ya'ni, toifa bo'lgan qaram o'zgaruvchini) bashorat qilish deb ataladi. Masalan, kompaniyaning qaysi mijozlari ma'lum bir mahsulotning potentsial xaridori va kim emasligini, kompaniya xizmatidan kim foydalanishi va kim foydalanmasligini va hokazolarni taxmin qilishingiz mumkin. Ushbu turdagi muammo ikkilik Sinflashtirish muammolariga tegishli bo'lib, unda qaram o'zgaruvchi faqat ikkita qiymatni qabul qilishi mumkin (masalan, ha yoki yo'q, 0 yoki 1). Sinflashtirishning yana bir varianti, agar qaram o'zgaruvchi oldindan belgilangan sinflar to'plamidan qiymatlarni olishi mumkin bo'lsa, paydo bo'ladi. Misol uchun, mijoz qaysi markadagi avtomobilni sotib olishni xohlashini taxmin qilish kerak bo'lganda. Bunday hollarda, qaram o'zgaruvchi uchun bir nechta sinflar ko'rib chiqiladi. Sinflashtirish bir o'lchovli (bitta xususiyatga asoslangan) yoki ko'p o'lchovli (ikki yoki undan ortiq belgilar asosida) bo'lishi mumkin. Ko'p o'zgaruvchan tasnif biologlar tomonidan organizmlarni Sinflashtirish uchun diskriminatsiya muammolarini hal qilishda ishlab chiqilgan. Bu sohaga bag'ishlangan dastlabki ishlardan biri R.Fisherning (1930) ishi hisoblanadi, unda organizmlar fizik parametrlarini o'lchash natijalariga ko'ra kichik turlarga bo'linadi. Biologiya ko'p o'lchovli Sinflashtirish usullarini ishlab chiqish uchun eng ommabop va qulay muhit bo'lib kelgan va shunday bo'lib qoladi. Oddiy misol yordamida Sinflashtirish masalasini ko'rib chiqamiz. Aytaylik, sizda sayyohlik agentliklari mijozlarining yoshi va oylik daromadlari haqidagi ma'lumotlar bazasi mavjud. Reklama materialining ikki turi mavjud: qimmatroq va qulay bayramlar va arzonroq, yoshlar bayramlari. Shunga ko'ra, mijozlarning ikkita klassi aniqlanadi: 1-sinf va 2-sinf. Ma'lumotlar bazasi jadvalda ko'rsatilgan.
1-jadval. Sayyohlik agentliklari ma'lumotlar bazasi Vazifa. Yangi mijoz qaysi sinfga tegishli ekanligini va unga ikki turdagi reklama materiallaridan qaysi biri yuborilishi kerakligini aniqlang. Aniqlik uchun ma'lumotlar bazasini ikki o'lchovli o'lchovda (yosh va daromad), 1 (to'q sariq yorliq) va 2 (kulrang yorliq) sinflariga tegishli ob'ektlar to'plami shaklida tasavvur qilaylik. Shaklda. 1 ikkita sinf ob'ektlarini ko'rsatadi. 1-Rasm. Ikki o'lchovli ko'plab ma'lumotlar bazasi ob'ektlari. Bizning muammomizning yechimi rasmda oq yorliq bilan ko'rsatilgan yangi mijoz qaysi sinfga tegishli ekanligini aniqlashdan iborat bo'ladi. Download 101.1 Kb. Do'stlaringiz bilan baham: 
|