Versiya maydonini o'rganish - Version space learning - Wikipedia

Ikki o'lchovli "to'rtburchaklar" gipoteza tili uchun versiya maydoni. Yashil plyuslar ijobiy misollar, qizil doiralar esa salbiy misollar. GB maksimal hisoblanadi umumiy ijobiy gipoteza chegarasi, SB esa maksimal darajada aniq ijobiy gipoteza chegarasi. Qidiruv (ingichka) to'rtburchaklar versiya maydonidagi farazlarni aks ettiradi.

Versiya maydonini o'rganish a mantiqiy ga yaqinlashish mashinada o'rganish, xususan ikkilik tasnif. Versiya maydonini o'rganish algoritmlari oldindan belgilangan maydonni qidiradi gipotezalar to'plami sifatida qaraldi mantiqiy jumlalar. Rasmiy ravishda, gipoteza maydoni a ajratish^[1]

{ displaystyle H_ {1} lor H_ {2} lor ... lor H_ {n}}

(ya'ni, 1-gipoteza to'g'ri, yoki 2-gipoteza yoki 1-gipotezaning har qanday kichik qismi) $n$ ). Variantni o'rganish algoritmi misollar bilan keltirilgan bo'lib, u o'z faraz maydonini cheklash uchun foydalanadi; har bir misol uchun $x$ , bu taxminlar nomuvofiq bilan $x$ bo'shliqdan olib tashlanadi.^[2] Gipoteza makonining bu takrorlanuvchi takomillashuvi deyiladi nomzodlarni yo'q qilish algoritm, algoritm ichida saqlanadigan faraz maydoni versiya maydoni.^[1]

Versiya maydoni algoritmi

Gipotezalar bo'yicha umumiylik mavjud bo'lgan parametrlarda versiya maydonini ikkita gipoteza bilan ifodalash mumkin: (1) eng aniq izchil gipotezalar va (2) the eng umumiy izchil gipotezalar, bu erda "izchil" kuzatilgan ma'lumotlar bilan kelishuvni ko'rsatadi.

Eng aniq gipotezalar (ya'ni o'ziga xos chegara) SB) kuzatilgan ijobiy mashg'ulotlar misollarini va qolganlarning ozini qamrab oling xususiyat maydoni iloji boricha. Ushbu farazlar, agar yana kamaytirilsa, chiqarib tashlash a ijobiy ta'lim namunasi va shuning uchun mos kelmaydigan bo'lib qoladi. Ushbu minimal gipotezalar mohiyatan haqiqiy tushunchani faqat tomonidan belgilanadi (pessimistik) da'voni tashkil etadi ijobiy allaqachon kuzatilgan ma'lumotlar: Shunday qilib, agar yangi (ilgari ko'rilmagan) ma'lumotlar nuqtasi kuzatilsa, uni salbiy deb hisoblash kerak. (Ya'ni, agar ma'lumotlar ilgari boshqarilmagan bo'lsa, demak u chiqarib tashlanadi.)

Eng umumiy farazlar (ya'ni umumiy chegara) GB) kuzatilgan ijobiy mashg'ulotlar misollarini qamrab oling, shuningdek, salbiy xususiyatlarga ega bo'lmagan misollarni kiritmasdan qolgan xususiyat maydonlarini ham qamrab oling. Agar ular kattalashtirilsa, o'z ichiga oladi a salbiy ta'lim namunasi va shuning uchun mos kelmaydigan bo'lib qoladi. Ushbu maksimal gipotezalar aslida haqiqiy kontseptsiya faqat tomonidan belgilanadi (optimizm) da'vosini tashkil qiladi salbiy allaqachon kuzatilgan ma'lumotlar: Shunday qilib, agar yangi (ilgari ko'rilmagan) ma'lumotlar nuqtasi kuzatilsa, uni ijobiy deb hisoblash kerak. (Ya'ni, agar ma'lumotlar ilgari bekor qilinmagan bo'lsa, demak u inkor etiladi.)

Shunday qilib, o'rganish davomida versiya maydoni (o'zi cheksiz bo'lishi mumkin bo'lgan to'plamdir) barchasi izchil gipotezalar) faqat uning pastki va yuqori chegaralari (maksimal umumiy va maksimal o'ziga xos gipotezalar to'plamlari) bilan ifodalanishi mumkin va o'rganish operatsiyalari aynan shu vakillik to'plamlarida bajarilishi mumkin.

O'rgangandan so'ng, tasniflash algoritm bo'yicha o'rganilgan gipotezani sinab ko'rish orqali ko'rilmagan misollar bo'yicha amalga oshirilishi mumkin. Agar misol bir nechta farazlarga mos keladigan bo'lsa, ko'pchilik ovoz berish qoidasini qo'llash mumkin.^[1]

Tarixiy ma'lumot

Versiya bo'shliqlari tushunchasi Mitchell tomonidan 1980-yillarning boshlarida kiritilgan^[2] kontekstida boshqariladigan ta'limning asosiy muammolarini tushunish uchun asos sifatida echimni qidirish. Garchi asosiy "nomzodlarni yo'q qilish"versiya makoni doirasi bilan birga keladigan qidiruv usuli ommabop o'quv algoritmi emas, ba'zi amaliy dasturlar ishlab chiqilgan (masalan, Sverdlik & Reynolds 1992, Hong & Tsang 1997, Dubois & Quafafou 2002).

Versiya maydonini o'rganishning muhim kamchiligi shovqinga qarshi kurashishning iloji yo'qligidir: har qanday mos kelmaydigan misollar versiya maydonini keltirib chiqarishi mumkin qulash, ya'ni bo'sh bo'lib qoladi, shuning uchun tasniflash imkonsiz bo'ladi.^[1] Ushbu muammoning echimlaridan biri Dubay va Kvafafu tomonidan taklif qilingan^[3], bu erda mos kelmaydigan ma'lumotlar mavjud bo'lganda aniq va mumkin bo'lgan gipotezani o'rganish uchun taxminiy to'plamlarga asoslangan taxminiy ma'lumotlar qo'llaniladi.

Shuningdek qarang

Rasmiy kontseptsiya tahlili
Induktiv mantiqiy dasturlash
Qo'pol to'plam. [Taxminiy to'siq ramka kambag'al tomonidan noaniqlik kiritiladigan holatga qaratilgan xususiyatlar to'plami. Ya'ni, maqsad kontseptsiyasini qat'iy ta'riflash mumkin emas, chunki mavjud funktsiyalar to'plami turli toifalarga tegishli ob'ektlarni ajratib ololmaydi. Versiya maydoni doirasi, noaniqlik kambag'al tomonidan kiritilgan (klassik induksiya) holatiga qaratilgan ma'lumotlar to'plami. Ya'ni, maqsadli kontseptsiyani qat'iy ta'riflash mumkin emas, chunki mavjud ma'lumotlar gipotezani noyob ravishda tanlay olmaydi. Tabiiyki, ikkala noaniqlik bir xil o'quv muammosida yuzaga kelishi mumkin.]
Induktiv fikrlash. [Induksiyaning umumiy muammosi haqida.]

Adabiyotlar

^ ^a ^b ^v ^d Rassel, Styuart; Norvig, Piter (2003) [1995]. Sun'iy aql: zamonaviy yondashuv (2-nashr). Prentice Hall. 683-66 betlar. ISBN 978-0137903955.
^ ^a ^b Mitchell, Tom M. (1982). "Qidiruv sifatida umumlashtirish". Sun'iy intellekt. 18 (2): 203–226. doi:10.1016/0004-3702(82)90040-6.
^ Dubois, Vinsent; Quafafou, Mohamed (2002). "Taxminiy tushunchani o'rganish: qo'pol versiya bo'shliqlari". Hisoblashning qo'pol to'plamlari va zamonaviy tendentsiyalari: Uchinchi xalqaro konferentsiya materiallari, RSCTC 2002 yil. Malvern, Pensilvaniya. 239–246 betlar. doi:10.1007/3-540-45813-1_31.

Xong, Tszun-Pay; Shian-Shyong Tsang (1997). "Shovqinli va noaniq ma'lumotlar uchun kosmik ma'lumotlarning umumlashtirilgan versiyasi". IEEE bilimlari va ma'lumotlar muhandisligi bo'yicha operatsiyalar. 9 (2): 336–340. doi:10.1109/69.591457.
Mitchell, Tom M. (1997). Mashinada o'rganish. Boston: McGraw-Hill.
Sverdlik, V.; Reynolds, R.G. (1992). "Mashinada o'qitishning dinamik versiyasi bo'shliqlari". Sun'iy intellektga ega vositalar bo'yicha to'rtinchi xalqaro konferentsiya materiallari (TAI '92). Arlington, VA. 308-315 betlar.

[aima-1] v ^d Rassel, Styuart; Norvig, Piter (2003) [1995]. Sun'iy aql: zamonaviy yondashuv (2-nashr). Prentice Hall. 683-66 betlar. ISBN 978-0137903955.

[Mitchel-1982-2] Mitchell, Tom M. (1982). "Qidiruv sifatida umumlashtirish". Sun'iy intellekt. 18 (2): 203–226. doi:10.1016/0004-3702(82)90040-6.

[Dubois_Quafafou_2002-3] Dubois, Vinsent; Quafafou, Mohamed (2002). "Taxminiy tushunchani o'rganish: qo'pol versiya bo'shliqlari". Hisoblashning qo'pol to'plamlari va zamonaviy tendentsiyalari: Uchinchi xalqaro konferentsiya materiallari, RSCTC 2002 yil. Malvern, Pensilvaniya. 239–246 betlar. doi:10.1007/3-540-45813-1_31.

[1]

[2]

[3]