Uning tuzilishini aniq va quyi oqim algoritmlari tomonidan oson boshqarish mumkin



Download 1,01 Mb.
bet1/5
Sana27.10.2022
Hajmi1,01 Mb.
#857143
  1   2   3   4   5
Bog'liq
Matnni grafik tasvirlar bilan tuzish


Matnni grafik tasvirlar bilan tuzish
Erkin matnni grafik bilan qanday tasvirlash, uning tuzilishini aniq va quyi oqim algoritmlari tomonidan oson boshqarish mumkin .
Matn - to'g'ri o'rganilganda qimmatli ma'lumotlar manbai bo'lishi mumkin bo'lgan ma'lumotlar turi. Biroq, ma'lumotlarni matn shaklida, ayniqsa erkin matnda o'rganish qiyin bo'lishi mumkin.
Erkin matnda aniq tuzilma va standartlashtirish mavjud emas. Ushbu postda men sizga erkin matnni grafik yordamida qanday ko'rsatishni ko'rsataman, bu uning tuzilishini aniq va quyi oqim algoritmlari tomonidan oson boshqarilishi mumkin . Tabiiy tilni qayta ishlash (NLP) bo'yicha turli xil vazifalar mavjud bo'lib, ular erkin matnning grafik tasvirlaridan foyda ko'rishi mumkin, masalan, Kalit so'zlarni ajratib olish va umumlashtirish . Buning sababi shundaki, matnning yashirin tuzilishi endi grafik ko'rinishida aniq bo'lib, uni markaziylik, eng qisqa yo'llar, bog'langan qismlar va boshqalar kabi standart grafik asosidagi algoritmlar bilan o'rganish mumkin .
Ushbu postda men matnli hujjatning 3 xil grafik tasvirini taqdim etaman. Bular:
1) Yo'naltirilmagan, o'lchovsiz grafik;
2) yo'naltirilgan, o'lchovsiz grafik;
3) yo'naltirilgan, vaznli grafik;



Chapdan o'ngga, yuqoridan pastga: (1) yo'naltirilmagan, vaznsiz grafik; (2) yo'naltirilgan, tortilmagan grafik; (3) yo'naltirilgan, vaznli grafik. Muallif tomonidan tasvir.
Tasvir nima bo'lishidan qat'iy nazar, asosiy g'oya har doim bir xil bo'ladi : birinchidan, matndagi ob'ektlarni grafikdagi tugunlar sifatida ko'rsatish uchun aniqlang, ikkinchidan, grafikdagi tugunlar orasidagi qirralar sifatida tasvirlash uchun ushbu ob'ektlar orasidagi munosabatlarni aniqlang . Shaxslar va munosabatlarning aniq turlari kontekst va vazifaga bog'liq.
Ob'ektlar alohida so'zlar, bigramlar, n-gramlar, o'zgaruvchan uzunlikdagi ketma-ketliklar va boshqalar bo'lishi mumkin; Aloqalar jumladagi ob'ektlar o'rtasidagi qo'shnilikni, belgilangan uzunlikdagi oynada birgalikda yuzaga kelishini, qandaydir semantik yoki sintaktik munosabatni va boshqalarni ifodalashi mumkin.



Bizning taxminlarimizga ko'ra, misol mavhum hujjatning yo'naltirilmagan, vaznli grafik ko'rinishi. Muallif tomonidan tasvir.
Oddiy va qulay bo'lishi uchun men alohida so'zlarni tugun sifatida va ularning qo'shniligini (ya'ni, ular jumlada bigramma hosil qiladi) munosabat sifatida ko'rib chiqaman.
Men NetworkX ga asoslangan Python ilovasini taqdim etsam ham , barcha g'oyalar va usullarni boshqa har qanday dasturga osongina o'tkazish mumkin.
Quyidagi hujjat bizning ishlayotgan misolimiz bo'ladi ( Vikipediyadan moslashtirilgan ):
Matematikada grafiklar nazariyasi - bu ob'ektlar orasidagi juft munosabatlarni modellashtirish uchun ishlatiladigan matematik tuzilmalar bo'lgan grafiklarni o'rganish. Ushbu kontekstdagi grafik chekkalar bilan bog'langan tugunlar yoki nuqtalar deb ham ataladigan, shuningdek, havolalar yoki chiziqlar deb ataladigan cho'qqilardan iborat. Yo'naltirilmagan grafiklar, qirralari ikkita cho'qqini simmetrik bog'laydigan va yo'naltirilgan grafiklar o'rtasida farqlanadi, bu erda qirralar ikki cho'qqini assimetrik bog'laydi. Grafiklar diskret matematikaning asosiy tadqiqot ob'ektlaridan biridir.

Download 1,01 Mb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish