Sayres paradoksi - Sayres paradox - Wikipedia

Sayrening paradoksi avtomatlashtirilgan dizaynda duch keladigan dilemma qo'l yozuvini tanib olish tizimlar. Paradoksning standart bayonoti shundan iboratki, yozilgan so'zni mavjudotsiz tanib bo'lmaydi segmentlangan va tan olinmasdan segmentlarga ajratib bo'lmaydi.[1] Paradoks birinchi marta 1973 yil nashrida bayon etilgan Kennet M. Sayre, uning nomi bilan nomlangan.[2]

Muammoning mohiyati

Bosma formatda yozilgan so'zlarni tanib olishga qodir bo'lgan avtomatlashtirilgan tizimlarni loyihalashtirish nisbatan oson. Bunday so'zlar ularni sahifaga yozish harakati bilan harflarga bo'linadi. Berilgan tilda odatdagi harf shakllariga mos keladigan shablonlarni hisobga olgan holda, alohida harflarni yuqori ehtimollik bilan aniqlash mumkin. Ikkilanish holatlarida, ehtimol harflar ketma-ketligini o'sha tilda to'g'ri yozilgan so'zlarni tanlash bilan taqqoslash mumkin (leksika deb ataladi).[3] Agar kerak bo'lsa, tilning sintaktik xususiyatlari ushbu so'zlarni umuman aniq aniqlash uchun qo'llanilishi mumkin.[4] Ushbu turdagi bosma belgilarni tanib olish tizimlari odatda standartlashtirilgan davlat shakllarini qayta ishlashda, pochtani pochta indeksi bo'yicha saralashda va boshqalarda qo'llaniladi.

Biroq, yozma yozuvda, ma'lum bir so'zni o'z ichiga olgan harflar, ular orasidagi bo'shliqlarsiz, ketma-ket ravishda oqadi. Bosilgan harflar ketma-ketligidan farqli o'laroq, kursiv ravishda bog'langan harflar oldindan segmentlarga bo'linmaydi. Bu erda Sayre's Paradox o'ynaydi. Agar so'z allaqachon harflarga bo'linmasa, yuqorida tavsiflangan kabi shablonga mos keladigan texnikani qo'llash mumkin emas. Ya'ni, segmentatsiya so'zlarni tanib olish uchun zaruriy shartdir. Ammo so'zning o'zi aniqlanmagan bo'lsa, so'zni harflarga ajratish uchun ishonchli usullar mavjud emas. So'zni tanib olish uchun harflarni ajratish kerak, harflarni ajratish uchun so'zlarni aniqlash. Standart shablonga mos keladigan texnikani qo'llagan yozuvni tanib olish tizimining ikkalasini ham bir vaqtning o'zida bajarishi mumkin emas.

Yozishni tanib olishning avtomatlashtirilgan tizimlaridan foydalanish natijasida qo'lga kiritilgan manzillar bilan pochta aloqasini yo'naltirish, bankda yozilgan chexlarni o'qish va qo'lda yozilgan hujjatlarni avtomatlashtirilgan raqamlashtirish kiradi.[5] Bu Sayre Paradoksini chetlab o'tish usullarini topish uchun amaliy imtiyozlar.

Paradoksdan saqlanish

Paradoksning salbiy ta'sirini yaxshilash usullaridan biri tan olinadigan so'z yozuvlarini normalizatsiya qilishdir. Normallashtirish yozuvchining qalamkashlikdagi odatiy bo'lmagan belgilarni, masalan, harflarning g'ayritabiiy qiyaligi va chiziq chizig'ining g'ayritabiiy qiyaligini yo'q qilishni anglatadi.[6] Ushbu protsedura harflar shablonlari bilan to'g'ri mos kelish ehtimolini oshirishi mumkin, natijada tizim muvaffaqiyat darajasi o'sib boraveradi. Ushbu turdagi takomillashtirish hali ham to'g'ri segmentatsiyaga bog'liq bo'lganligi sababli, u Sayre Paradox-ning cheklovlariga bo'ysunadi.[7] Tadqiqotchilar paradoksni chetlab o'tishning yagona usuli aniq segmentlarga ishonmaydigan protseduralardan foydalanish ekanligini angladilar.[8]

Hozirgi tadqiqot yo'nalishlari

Segmentatsiya tizimga tanib olish uchun taqdim etilgan haqiqiy yozuvlardagi harflar orasidagi farqlarga (kirish ma'lumotlariga) mos keladigan darajada aniq. Buni ba'zan "aniq segmentatsiya" deb atashadi.[9] "Yashirin segmentatsiya", aksincha, bu chiziqli chiziqning o'zi chiziq harfidagi haqiqiy harflar sonidan ko'proq qismlarga bo'linishidir. So'ngra so'zlarni identifikatsiyalashga erishish uchun ushbu "yashirin qismlarni" qayta ishlash, aniq statistik protseduralarni talab qiladi Yashirin Markov modellari (HMM).

A Markov modeli bu tasodifiy jarayonning statistik ifodasidir, ya'ni kelajakdagi davlatlar hozirgi kungacha sodir bo'lgan davlatlardan mustaqil bo'lish jarayonini aytadi. Bunday jarayonda ma'lum bir holat faqat uning oldidagi holatga ergashishining shartli ehtimolligiga bog'liq. Bunga misol sifatida ketma-ket o'lim natijalarining ketma-ketligini keltirish mumkin. HMM - bu Markov modeli, uning alohida holatlari to'liq ma'lum emas. Shtatlar o'rtasidagi shartli ehtimollar hanuzgacha aniqlangan, ammo alohida davlatlarning o'ziga xos xususiyatlari to'liq ochilmagan.

Tanib olish tan olinadigan so'zlarning HMM-larini leksikonda oldindan tayyorlangan so'zlarning HMM-lariga moslashtirish orqali davom etadi. Muayyan holatda eng yaxshi mos keladigan savol qo'lda yozilgan so'zning kimligini ko'rsatish uchun olinadi. Aniq segmentatsiyaga asoslangan tizimlarda bo'lgani kabi, yashirin segmentatsiyaga asoslangan avtomatlashtirilgan tanib olish tizimlari, ular amalga oshirgan to'g'ri identifikatsiya foizlariga ko'ra, ozmi-ko'pmi muvaffaqiyatli baholanadi.

Aniq segmentatsiya texnikasi o'rniga, bugungi kunda aksariyat avtomatlashtirilgan yozuvlarni tanib olish tizimlari HMM asosidagi moslashtirish protseduralari bilan birgalikda yashirin segmentatsiyadan foydalanadi.[10] Sayre's Paradox tomonidan namoyish etilgan cheklovlar ushbu yondashuvning o'zgarishi uchun asosan javobgardir.

Adabiyotlar

  1. ^ Alessandro Vinciarellining "Oflayn kursiv qo'l yozuvi: so'zdan matnni tanib olishgacha" nomzodlik dissertatsiyasini ko'ring (http://infoscience.epfl.ch/record/82879 ). Shuningdek qarang: Mashinada o'qitish: nazariya va qo'llanmalar, jild. Statistika bo'yicha qo'llanma 31, B. V. Elsevier, ed., P. 422 (https://one.overdrive.com/media/1358341/machine-learning-theory-and-applications ).
  2. ^ Kennet M. Sayre, "Qo'lda yozilgan so'zlarni mashinada tanib olish: Loyiha haqida hisobot", Pattern Recognition, Pergamon Press, Vol. 5, 1973, 213-228 betlar.
  3. ^ Alessandro Vinchiarelli, "So'zlarni oflayn rejimda so'zsiz tanib olish bo'yicha so'rov", Pattern Recognition, Vol. 35, 7-son, 2002 yil, 1433-1446-betlar.
  4. ^ André O. Maroneze, Bertrant Kuashon va Aurélie Lemaitre tomonidan "Hujjatlarning rasmlarini aniqlash uchun sintaktik analizatorga statistik ma'lumotlarni kiritish" ga qarang (http://proceedings.spiedigitallibrary.org/proceeding.aspx?articleid=731511 ).
  5. ^ Alessandro Vinciarelli-ga qarang, "Oflayn kursiv qo'l yozuvi: so'zdan matnni tanib olishgacha", op. keltirish.
  6. ^ Alessandro Vinchiarelli, "So'zlarni oflayn rejimda so'zlarni tanib olish bo'yicha so'rov", op. keltirish.
  7. ^ Alessandro Vinchiarelli, "Oflayn kursiv qo'l yozuvi: so'zdan matnni tanib olishga", op. keltirish.
  8. ^ Alessandro Vinchiarelli, "Oflayn kursiv qo'l yozuvi: so'zdan matnni tanib olishga", op. keltirish.
  9. ^ Alessandro Vinchiarelli, "So'zlarni oflayn rejimda so'zlarni tanib olish bo'yicha so'rov", op. keltirish.
  10. ^ Alessandro Vinchiarelli, "Oflayn kursiv qo'l yozuvi: so'zdan matnni tanib olishga", op. keltirish.

Tashqi havolalar