Kontent qismiga oʻtish

Nazorat ostida oʻqitish

ZiyoSfera, erkin ensiklopediya
Nazorat ostidagi o‘qitishda o‘qitish ma'lumotlari kutilayotgan javoblar bilan belgilanadi, nazorat qilinmaydigan o‘qitishda (unsupervised learning) esa model belgilanmagan ma'lumotlardagi qonuniyatlar yoki tuzilmalarni aniqlaydi.

Mashinali o‘rganuv (machine learning) Nazorat ostida o‘qitish yoki Nazoratli o‘rganish (inglizcha: Supervised learning) algoritm kirish-chiqish juftliklari misolida kirish ma'lumotlarini (input data) aniq bir chiqish qiymatiga akslantirishni o'rganadigan mashinali o‘qitish paradigmasi (machine learning paradigm) hisoblanadi. Ushbu jarayon belgilangan ma'lumotlar (labeled data) yordamida statistik modelni o‘qitishni o'z ichiga oladi, ya'ni har bir kirish ma'lumoti uchun to'g'ri chiqish qiymati ko'rsatilgan bo'ladi. Masalan, agar model tasvirlardagi mushuklarni aniqlashi kerak bo'lsa, nazorat ostidagi o‘qitish unga aniq «mushuk» (chiqish) deb belgilangan ko'plab mushuk tasvirlarini (kirish) taqdim etishni nazarda tutadi.

Nazorat ostidagi o‘qitishning maqsadi o'qitilgan model yangi, ilgari ko'rilmagan ma'lumotlar uchun chiqish qiymatini aniq bashorat qilishidan iborat.[1] Bu algoritmdan o‘qitish misollarini samarali umumiylashtirishni (generalize) talab qiladi va ushbu sifat uning «umumiylashtirish xatosi» (generalization error) orqali o'lchanadi. Nazorat ostidagi o‘qitish odatda klassifikatsiya (classification) (masalan, xabarning spam yoki spam emasligini bashorat qilish) va regressiya (regression) (masalan, uy narxlari kabi uzluksiz qiymatlarni bashorat qilish) kabi vazifalar uchun qo'llaniladi.

Amaldagi bosqichlar

Nazorat ostidagi o‘qitishning muayyan muammosini hal qilish uchun quyidagi bosqichlarni bajarish lozim:

Algoritmni tanlash

Nazorat ostidagi o‘qitish algoritmlarining keng doirasi mavjud bo'lib, ularning har biri o'zining kuchli va kuchsiz tomonlariga ega. Barcha nazorat ostidagi o‘qitish muammolari uchun eng yaxshi ishlaydigan yagona o‘qitish algoritmi mavjud emas (qarang: Bepul tushlik yo'qligi haqidagi teorema).

Nazorat ostidagi o‘qitishda e'tiborga olinishi lozim bo'lgan to'rtta asosiy masala mavjud:

Sistemali xato va dispersiya o'rtasidagi muvozanat

Birinchi masala «bias» (sistemali xato) va «variance» (dispersiya) o'rtasidagi muvozanatdir (bias–variance tradeoff).[2] Tasavvur qilaylik, bizda bir nechta har xil, ammo teng darajada sifatli o‘qitish ma'lumotlar to'plami mavjud. Agar o‘qitish algoritmi har bir to'plamda o'qitilganda muayyan kirish qiymati uchun chiqishni bashorat qilishda muntazam ravishda xato qilsa, u holda ushbu algoritm biasga ega hisoblanadi. Agar algoritm turli o‘qitish to'plamlarida o'qitilganda har xil chiqish qiymatlarini bashorat qilsa, u holda algoritm yuqori dispersiyaga ega bo'ladi. O'qitilgan klassifikatorning bashorat qilish xatosi o‘qitish algoritmining biasi va dispersiyasi yig'indisi bilan bog'liq.[3] Odatda, bias va dispersiya o'rtasida teskari bog'liqlik mavjud. Past biasli o‘qitish algoritmi ma'lumotlarga yaxshi moslashishi uchun «egiluvchan» bo'lishi kerak. Ammo agar algoritm haddan tashqari egiluvchan bo'lsa, u har bir o‘qitish ma'lumotlar to'plamiga turlicha moslashadi va natijada yuqori dispersiyaga ega bo'ladi. Nazorat ostidagi o‘qitish usullarining asosiy jihati shundaki, ular bias va dispersiya o'rtasidagi ushbu muvozanatni (avtomatik ravishda yoki foydalanuvchi tomonidan sozlanadigan parametr yordamida) tartibga solish imkoniyatiga ega.

Funksiya murakkabligi va o‘qitish ma'lumotlarining miqdori

Ikkinchi masala mavjud o‘qitish ma'lumotlarining miqdori va «haqiqiy» funksiyaning (klassifikator yoki regressiya funksiyasi) murakkabligi o'rtasidagi munosabatdir. Agar haqiqiy funksiya oddiy bo'lsa, u holda yuqori biasli va past dispersiyali «egiluvchan bo'lmagan» o‘qitish algoritmi uni oz miqdordagi ma'lumotlardan ham o'rgana oladi. Ammo haqiqiy funksiya juda murakkab bo'lsa (masalan, u ko'plab turli kirish belgilari orasidagi murakkab o'zaro ta'sirlarni o'z ichiga olsa va kirish fazosining turli qismlarida turlicha namoyon bo'lsa), u holda funksiyani faqat katta miqdordagi o‘qitish ma'lumotlari hamda past biasli va yuqori dispersiyali «egiluvchan» o‘qitish algoritmi yordamida o'rganish mumkin bo'ladi.

Kirish fazosining o'lchamliligi

Uchinchi masala kirish fazosining o'lchamliligi (dimensionality). Agar kirish belgilar vektorlari (feature vectors) katta o'lchamlarga ega bo'lsa, haqiqiy funksiya ushbu belgilarning faqat oz qismiga bog'liq bo'lsa ham, funksiyani o'rganish qiyin bo'lishi mumkin. Buning sababi shundaki, ko'plab «ortiqcha» o'lchamlar o‘qitish algoritmini chalkashtirib, uning dispersiyasi oshishiga olib kelishi mumkin. Shuning uchun, katta o'lchamli kirish ma'lumotlari odatda klassifikatorni past dispersiya va yuqori biasga ega bo'lishi uchun sozlashni talab qiladi. Amaliyotda, agar muhandis kirish ma'lumotlaridan ahamiyatsiz belgilarni qo'lda olib tashlay olsa, bu o'rganilgan funksiyaning aniqligini oshirishi mumkin. Bundan tashqari, tegishli belgilarni aniqlash va keraksizlarini chetga surishga qaratilgan ko'plab belgilarni tanlash (feature selection) algoritmlari mavjud. Bu nazorat ostidagi o‘qitish algoritmini ishga tushirishdan oldin kirish ma'lumotlarini pastroq o'lchamli fazoga akslantirishga intiluvchi o'lchamlilikni kamaytirish (dimensionality reduction) umumiy strategiyasining bir namunasidir.

Chiqish qiymatlaridagi shovqin

To'rtinchi masala kutilayotgan chiqish qiymatlaridagi (nazorat qilinuvchi maqsadli o'zgaruvchilar) shovqin darajasidir. Agar kutilayotgan chiqish qiymatlari ko'pincha noto'g'ri bo'lsa (inson xatosi yoki datchik xatolari tufayli), u holda o‘qitish algoritmi o‘qitish misollariga to'liq mos keladigan funksiyani topishga harakat qilmasligi kerak. Ma'lumotlarga haddan tashqari aniqlik bilan moslashishga urinish haddan tashqari moslashishga (overfitting) olib keladi. Siz hatto o'lchash xatolari (stoxastik shovqin) bo'lmagan taqdirda ham, agar siz o'rganishga harakat qilayotgan funksiya o‘qitish modelingiz uchun juda murakkab bo'lsa, haddan tashqari moslashishingiz mumkin. Bunday vaziyatda, maqsadli funksiyaning modellashtirib bo'lmaydigan qismi o‘qitish ma'lumotlarini «buzadi» bu hodisa deterministik shovqin (deterministic noise) deb ataladi. Har qanday turdagi shovqin mavjud bo'lganda, yuqori biasli va past dispersiyali baholovchidan foydalanish maqsadga muvofiqdir.

Amaliyotda, chiqish qiymatlaridagi shovqinni kamaytirish uchun bir qancha yondashuvlar mavjud, masalan, haddan tashqari moslashishning oldini olish uchun vaqtidan oldin to'xtatish (early stopping), shuningdek, nazorat ostidagi o‘qitish algoritmini o‘qitishdan oldin shovqinli misollarni aniqlash va olib tashlash. Shovqinli o‘qitish misollarini aniqlaydigan bir qancha algoritmlar mavjud bo'lib, shubhali misollarni o‘qitishdan oldin olib tashlash statistik ahamiyatga ega ravishda umumiylashtirish xatosini kamaytirishi isbotlangan.[4][5]

E'tiborga olinishi lozim bo'lgan boshqa omillar

o‘qitish algoritmini tanlash va qo'llashda e'tiborga olinishi lozim bo'lgan boshqa omillar quyidagilardan iborat:

  • Ma'lumotlarning geterogenligi (turli xilligi). Agar belgilar vektorlari ko'plab turli xil belgilarni (diskret, tartiblangan diskret, hisoblanadigan, uzluksiz qiymatlar) o'z ichiga olsa, ba'zi algoritmlarni qo'llash boshqalariga qaraganda osonroq kechadi. Ko'pgina algoritmlar, jumladan qo'llab-quvvatlovchi vektorlar usuli (support-vector machines), chiziqli regressiya, logistik regressiya, neyron tarmoqlari va k-eng yaqin qo'shnilar algoritmi (k-nearest neighbors algorithm), kirish belgilarining raqamli bo'lishini va o'xshash diapazonlarga (masalan, [-1,1] intervaliga) keltirilishini talab qiladi. Masofaviy funksiyadan foydalanadigan usullar, masalan, k-eng yaqin qo'shnilar algoritmi va Gauss yadroli qo'llab-quvvatlovchi vektorlar usuli, bunga ayniqsa sezgirdir. Qarorlar daraxtining (decision trees) afzalligi shundaki, ular geterogen ma'lumotlar bilan oson ishlaydi.
  • Ma'lumotlarning ortiqchaligi (redundancy). Agar kirish belgilari ortiqcha ma'lumotlarni o'z ichiga olsa (masalan, bir-biri bilan yuqori darajada bog'langan belgilar), ba'zi o‘qitish algoritmlari (masalan, chiziqli regressiya, logistik regressiya va masofaga asoslangan usullar) sonli beqarorliklar tufayli yomon natija ko'rsatishi mumkin. Ushbu muammolarni ko'pincha regulyarizatsiyaning (regularization) biror shaklini qo'llash orqali hal qilish mumkin.
  • O'zaro ta'sirlar va nouchiziqliliklarning mavjudligi. Agar har bir belgi chiqish qiymatiga mustaqil ravishda hissa qo'shsa, u holda chiziqli funksiyalarga asoslangan algoritmlar (masalan, chiziqli regressiya, logistik regressiya, qo'llab-quvvatlovchi vektorlar usuli, soddalashgan Bayes klassifikatori (naive Bayes)) va masofaviy funksiyalar (masalan, k-eng yaqin qo'shnilar algoritmi, Gauss yadroli qo'llab-quvvatlovchi vektorlar usuli) odatda yaxshi ishlaydi. Biroq, agar belgilar o'rtasida murakkab o'zaro ta'sirlar mavjud bo'lsa, u holda qarorlar daraxti va neyron tarmoqlari kabi algoritmlar yaxshiroq natija beradi, chunki ular aynan ushbu o'zaro ta'sirlarni aniqlash uchun mo'ljallangan. Chiziqli usullar ham qo'llanilishi mumkin, ammo ulardan foydalanishda muhandis o'zaro ta'sirlarni qo'lda ko'rsatishi lozim bo'ladi.

Yangi sohani ko'rib chiqayotganda, muhandis bir nechta o‘qitish algoritmlarini solishtirishi va amaliy tajriba orqali ko'rilayotgan muammo uchun qaysi biri eng yaxshi ishlashini aniqlashi mumkin (qarang: kross-validatsiya). o‘qitish algoritmining unumdorligini sozlash juda ko'p vaqt talab qilishi mumkin. Cheklangan resurslar sharoitida, qo'shimcha o‘qitish ma'lumotlarini to'plash va axborot beruvchi belgilarni ko'paytirishga ko'proq vaqt sarflash, o‘qitish algoritmlarini sozlashga qo'shimcha vaqt sarflashdan ko'ra ko'pincha yaxshiroq natija beradi.

Algoritmlar

Eng ko'p qo'llaniladigan o‘qitish algoritmlari quyidagilardir:

Nazorat ostidagi o‘qitish algoritmlari qanday ishlaydi

Berilgan ta o‘qitish misollari to'plami shaklida bo'lib, bunda -chi misolning belgilar vektori (feature vector) va uning belgisi (ya'ni klassi) bo'lsin. o‘qitish algoritmi funksiyasini qidiradi, bunda kirish fazosi, esa chiqish fazosidir. funksiyasi barcha mumkin bo'lgan funksiyalar fazosi ning bir elementi bo'lib, bu fazo odatda «gipotezalar fazosi» deb ataladi. Ba'zan funksiyasini baholash funksiyasi (scoring function) yordamida ifodalash qulay bo'ladi, bunda eng yuqori ballni beradigan qiymatini qaytaruvchi funksiya sifatida belgilanadi: . orqali baholash funksiyalari fazosini belgilaymiz.

Garchi va ixtiyoriy funksiyalar fazosi bo'lishi mumkin bo'lsa-da, ko'plab o‘qitish algoritmlari ehtimollik modellari bo'lib, ularda shartli ehtimollik modeli shaklini oladi yoki birgalikdagi ehtimollik modeli shaklini oladi. Masalan, soddalashgan Bayes klassifikatori va chiziqli diskriminant tahlil birgalikdagi ehtimollik modellari bo'lsa, logistik regressiya shartli ehtimollik modelidir.

yoki funksiyasini tanlashning ikkita asosiy yondashuvi mavjud: empirik riskni minimallashtirish (empirical risk minimization) va strukturali riskni minimallashtirish (structural risk minimization).[6] Empirik riskni minimallashtirish o‘qitish ma'lumotlariga eng yaxshi mos keladigan funksiyani qidiradi. Strukturali riskni minimallashtirish esa bias va dispersiya muvozanatini boshqaradigan «jarima funksiyasini» o'z ichiga oladi.

Ikkala holatda ham o‘qitish to'plami mustaqil va bir xil taqsimlangan juftliklaridan iborat deb taxmin qilinadi. Funksiya o‘qitish ma'lumotlariga qanchalik mos kelishini o'lchash uchun yo'qotish funksiyasi (loss function) belgilanadi. o‘qitish misoli uchun qiymatini bashorat qilishdagi yo'qotish ga teng.

funksiyasining «riski» bu funksiyasining kutilayotgan yo'qotishi sifatida belgilanadi. Buni o‘qitish ma'lumotlaridan quyidagicha baholash mumkin:

.

Empirik riskni minimallashtirish

Empirik riskni minimallashtirishda nazorat ostidagi o‘qitish algoritmi ni minimallashtiradigan funksiyasini qidiradi. Shunday qilib, nazorat ostidagi o‘qitish algoritmini ni topish uchun optimallashtirish algoritmini qo'llash orqali yaratish mumkin.

Agar shartli ehtimollik taqsimoti bo'lsa va yo'qotish funksiyasi manfiy logarifmik haqiqatga o'xshashlik bo'lsa: , u holda empirik riskni minimallashtirish maksimal haqiqatga o'xshashlik baholashiga (maximum likelihood estimation) teng bo'ladi.

Agar fazosi juda ko'p nomzod funksiyalarni o'z ichiga olsa yoki o‘qitish to'plami yetarli darajada katta bo'lmasa, empirik riskni minimallashtirish yuqori dispersiyaga va yomon umumiylashtirishga olib keladi. o‘qitish algoritmi misollarni yaxshi umumiylashtirmasdan, shunchaki yodlab oladi (haddan tashqari moslashish).

Strukturali riskni minimallashtirish

Strukturali riskni minimallashtirish optimallashtirishga regulyarizatsiya jarimasini kiritish orqali haddan tashqari moslashishning oldini olishga harakat qiladi. Regulyarizatsiya jarimasi murakkab funksiyalardan ko'ra sodda funksiyalarni afzal ko'radigan Okkam usturasi (Occam's razor) tamoyilini amalga oshirish shakli sifatida qaralishi mumkin.

Murakkablikning turli xil ta'riflariga mos keladigan turli xil jarimalar qo'llaniladi. Masalan, funksiyasi quyidagi shakldagi chiziqli funksiya bo'lgan holatni ko'rib chiqaylik:

.

Ommabop regulyarizatsiya jarimasi bo'lib, u vaznlarning kvadratga oshirilgan Evklid normasi yoki normasi deb ataladi. Boshqa normalarga normasi, ya'ni , va «normasi» (nolga teng bo'lmagan lar soni) kiradi. Jarima orqali belgilanadi.

Nazorat ostidagi o‘qitishni optimallashtirish muammosi quyidagini minimallashtiradigan funksiyasini topishdan iborat:

parametri bias va dispersiya o'rtasidagi muvozanatni boshqaradi. Agar bo'lsa, bu past biasli va yuqori dispersiyali empirik risk minimallashtirishni beradi. Agar katta bo'lsa, o‘qitish algoritmi yuqori bias va past dispersiyaga ega bo'ladi. qiymati kross-validatsiya yordamida empirik tarzda tanlanishi mumkin.

Murakkablik jarimasi Bayescha talqinga ko'ra funksiyasining manfiy logarifmik aprior ehtimolligi sifatida qaralishi mumkin, bunda esa ning aposterior ehtimolligidir (posterior probability).

Generativ o‘qitish

Yuqorida tavsiflangan o‘qitish usullari «diskriminativ o‘qitish» (discriminative training) usullaridir, chunki ular turli chiqish qiymatlarini yaxshi ajratib beruvchi (diskriminatsiya qiluvchi) funksiyasini topishga intiladi (qarang: Diskriminativ model). birgalikdagi ehtimollik taqsimoti bo'lgan va yo'qotish funksiyasi manfiy logarifmik haqiqatga o'xshashlik bo'lgan maxsus holatda, riskni minimallashtirish algoritmi «generativ o‘qitish» (generative training) deb ataladi. Bunda ma'lumotlarning qanday hosil bo'lganini tushuntirib beruvchi generativ model sifatida qaralishi mumkin. Generativ o‘qitish algoritmlari ko'pincha diskriminativ algoritmlarga qaraganda soddaroq va hisoblash jihatidan samaraliroqdir. Ba'zi hollarda yechim soddalashgan Bayes klassifikatori va chiziqli diskriminant tahlilda bo'lgani kabi aniq formula ko'rinishida hisoblanishi mumkin.

Umumiylashtirishlar

Vazifaning nazorat ostidagi yoki nazorat qilinmaydigan usullardan foydalanishga moyilligi. Vazifa nomlarining aylana chegaralarini kesib o'tishi qasddan qilingan. Bu tasavvurga tayanadigan vazifalarning (chapda) an'anaviy ravishda nazorat qilinmaydigan usullardan foydalanishi bugungi o‘qitish sxemalarida bir-biri bilan uyg'unlashib ketganini ko'rsatadi.

Standart nazorat ostidagi o‘qitish muammosini umumlashtirishning bir necha yo'li mavjud:

  • Yarim nazorat ostidagi o‘qitish (semi-supervised learning) yoki kuchsiz nazorat: kutilayotgan chiqish qiymatlari o‘qitish ma'lumotlarining faqat kichik qismi uchun berilgan. Qolgan ma'lumotlar belgilanmagan yoki noaniq belgilangan bo'ladi.
  • Aktiv o‘qitish (active learning): Barcha o‘qitish misollari boshida berilgan deb taxmin qilish o'rniga, aktiv o‘qitish algoritmlari interaktiv tarzda yangi misollarni yig'adi, odatda foydalanuvchiga so'rovlar yuborish orqali. So'rovlar ko'pincha belgilanmagan ma'lumotlarga asoslanadi, bu esa yarim nazorat ostidagi o‘qitishni aktiv o‘qitish bilan birlashtiradi.
  • Strukturali bashorat qilish (structured prediction): Kutilayotgan chiqish qiymati sintaktik tahlil daraxti (parse tree) yoki belgilangan graf kabi murakkab ob'ekt bo'lganda, standart usullarni kengaytirish lozim bo'ladi.
  • Saralashni o'rganish (learning to rank): Kirish ma'lumotlari ob'ektlar to'plami bo'lib, kutilayotgan chiqish ushbu ob'ektlarning saralangan tartibi bo'lganda ham standart usullar kengaytirilishi kerak.

Yondashuvlar va algoritmlar

Qo‘llanilishi

Umumiy masalalar

Yana qarang

Manbalar

  1. ↑ Mehryar Mohri, Afshin Rostamizadeh, Ameet Talwalkar (2012) Foundations of Machine Learning, The MIT Press ISBN 9780262018258.
  2. ↑ S. Geman, E. Bienenstock, and R. Doursat (1992). Neural networks and the bias/variance dilemma. Neural Computation 4, 1–58.
  3. ↑ G. James (2003) Variance and Bias for General Loss Functions, Machine Learning 51, 115–135. (http://www-bcf.usc.edu/~gareth/research/bv.pdf)
  4. ↑ C.E. Brodely and M.A. Friedl (1999). Identifying and Eliminating Mislabeled Training Instances, Journal of Artificial Intelligence Research 11, 131–167. (http://jair.org/media/606/live-606-1803-jair.pdf (Wayback Machine saytida 2016-05-12 sanasida arxivlangan))
  5. ↑ M.R. Smith and T. Martinez (2011). "Improving Classification Accuracy by Identifying and Removing Instances that Should Be Misclassified". pp. 2690–2697. doi:10.1109/IJCNN.2011.6033571. 
  6. ↑ Vapnik, V. N. The Nature of Statistical Learning Theory (2nd Ed.), Springer Verlag, 2000.
  7. ↑ A. Maity (2016). "Supervised Classification of RADARSAT-2 Polarimetric Data for Different Land Features". arXiv:1608.00501 [cs.CV]. 
  8. ↑ „Key Technologies for Agile Procurement | SIPMM Publications“ (en-US). publication.sipmm.edu.sg (2020-yil 9-oktyabr). Qaraldi: 2022-yil 16-iyun.

Tashqi havolalar