Matnni qayta ishlash uchun grafik modellar tomon

Kuzatish 2.5
MayliFbittaFbittao'z ichiga olgan ikki yo'nalishli klik bo'lishimmtugunlar vaDDkorpusdan hujjat bo'lishiCC. MayliVAVAdan qirralarning to'plamining qirrali kesishmasi bo'lsinG ( C, D , k )G(C,D,k)ichida bo'lganlar mavjudFbittaFbitta. Mayliqqdagi qirralarning chastotasining yig'indisi bo'lsinVAVA. Keyin,qqtugunlardagi kalit so'zlarning necha marta mos kelishini ifodalaydiFbittaFbittamasofada sodir bo'ladikkhujjatda bir-birining.
Yuqoridagi xususiyatdan uning turli qismlarida muhokama qilingan turli mavzularni o'z ichiga olgan hujjatlarni aniqlash uchun ham foydalanish mumkin. MayliSbittaSbittavaS2S2ikki xil mavzuga mos keladigan kalit so'zlar to'plami bo'lsin. MayliFbittaFbittavaF2F2to'plamlarga mos keladigan ikkita ikki yo'nalishli klik bo'lsinSbittaSbittavaS2S2, mos ravishda. MayliF12F12ichida tugunlarni o'z ichiga olgan ikki yo'nalishli klik bo'lsinSbitta∪S2Sbitta∪S2. Xuddi shunday, kelingVAbitta( D )VAbitta(D),VA2( D )VA2(D)vaVA12( D )VA12(D)ning chekkalarining kesishgan joylari bo'lsinG ( C, D , k )G(C,D,k)bilanFbittaFbitta,F2F2vaF12F12, mos ravishda. E'tibor bering, qirralarning to'plami ichkaridaVA12( D )VA12(D)ichida qirralarning yuqori to'plamidirVAbitta( D ) ∪VA2( D )VAbitta(D)∪VA2(D). Intuitiv ravishda, tegishli mavzularFbittaFbittavaF2F2Hujjatning turli qismlarida, agar qirralarning chastotalari bo'lsa, muhokama qilinadiVAbitta( D )VAbitta(D)vaVA2( D )VA2(D)katta, lekin qirralarning chastotasiVA12( D ) − (VAbitta( D ) ∪VA2( D ) )VA12(D)−(VAbitta(D)∪VA2(D))nihoyatda past. Shunday qilib, hujjatda tegishli mavzular mavjudligini aniqlash muammosini rasmiylashtirishimiz mumkinSbittaSbittavaS2S2uning turli qismlarida muhokama qilingan.
Rasmiy muammo bayoni : Barcha hujjatlarni D aniqlang, shunda qirralarning chastotasi VAbitta( D ) ∪VA2( D )VAbitta(D)∪VA2(D) dan kattaroqdir sbittasbitta. lekin qirralarning chastotasi VA12( D ) − (VAbitta( D ) ∪VA2( D ) )VA12(D)−(VAbitta(D)∪VA2(D)) dan kam s2s2.
Yo'naltirilmagan o'zgaruvchanlik
E'tibor bering, masofa grafigi yo'naltirilgan grafikdir, chunki undagi so'zlarning tartibini hisobga oladi. Ko'pgina ilovalarda masofaviy grafik tasvirida biroz moslashuvchanlikni ta'minlash uchun tartibni biroz yumshatish foydali bo'lishi mumkin. Bundan tashqari, yo'naltirilmagan grafiklar ishlatilishi mumkin bo'lgan ilovalar sonining ko'proq o'zgarishiga imkon beradi, chunki ular konchilik ilovalari uchun juda oddiy.