DisCoCat
ડિસ્કોકૈટ (શ્રેણીબદ્ધ રચનાત્મક વિતરણ) એ કુદરતી ભાષા પ્રક્રિયા માટેનું એક ગાણિતિક માળખું છે જે શ્રેણી સિદ્ધાંતનો ઉપયોગ વિતરણાત્મક શબ્દાર્થશાસ્ત્રને રચનાના સિદ્ધાંત સાથે એકીકૃત કરવા માટે કરે છે. વર્ગીકરણ વ્યાકરણ (સામાન્ય રીતે પૂર્વસમૂહ વ્યાકરણ) માં વ્યાકરણની વ્યુત્પત્તિઓને વાક્ય અથવા લખાણના ભાગનો અર્થ ઉત્પન્ન કરવા માટે શબ્દ વેક્ટરના ટેન્સર પ્રોડક્ટ પર કામ કરતા રેખીય નકશા તરીકે અર્થઘટન કરવામાં આવે છે. શબ્દમાળા આકૃતિઓનો ઉપયોગ માહિતીના પ્રવાહ અને કુદરતી ભાષાના શબ્દાર્થ વિશેના તર્કની કલ્પના કરવા માટે થાય છે. આ માળખું સૌપ્રથમ બોબ કોએકે, મેહરનોશ સદરઝાદેહ અને સ્ટીફન ક્લાર્ક દ્વારા કુદરતી ભાષા પ્રક્રિયામાં સ્પષ્ટ ક્વોન્ટમ મિકેનિક્સના ઉપયોગ તરીકે રજૂ કરવામાં આવ્યું હતું. તે નિરીક્ષણ સાથે શરૂ થયું કે પૂર્વગ્રુપ વ્યાકરણ અને ક્વોન્ટમ પ્રક્રિયાઓ એક સામાન્ય ગાણિતિક માળખું વહેંચે છેઃ તે બંને એક કઠોર શ્રેણી બનાવે છે (જેને બિન-સમમિત સઘન બંધ શ્રેણી તરીકે પણ ઓળખવામાં આવે છે). જેમ કે, તેઓ બંને ગ્રાફિકલ કલનથી લાભ મેળવે છે, જે શુદ્ધ આકૃતિ આધારિત તર્કને મંજૂરી આપે છે. જોકે ક્વોન્ટમ મિકેનિક્સ સાથેની સામ્યતાને શરૂઆતમાં અનૌપચારિક રાખવામાં આવી હતી, તે આખરે ક્વોન્ટમ નેચરલ લેંગ્વેજ પ્રોસેસિંગના વિકાસ તરફ દોરી ગઈ. વ્યાખ્યા સાહિત્યમાં ડિસ્કોકૈટની બહુવિધ વ્યાખ્યાઓ છે, જે મોડેલના રચનાત્મક પાસા માટે કરવામાં આવેલી પસંદગી પર આધારિત છે. જો કે, તમામ અસ્તિત્વમાં રહેલી આવૃત્તિઓ વચ્ચેના સામાન્ય છેદમાં હંમેશા વ્યાકરણની શ્રેણીમાંથી સિમેન્ટિક્સની શ્રેણીમાં માળખું-સાચવતી ફંકટર તરીકે ડિસ્કોકૈટની સ્પષ્ટ વ્યાખ્યાનો સમાવેશ થાય છે, જે સામાન્ય રીતે વિતરણ પૂર્વધારણાને એન્કોડ કરે છે. મૂળ પેપરમાં ફિનવેક્ટના શ્રેણીબદ્ધ ઉત્પાદનનો ઉપયોગ કરવામાં આવ્યો હતો, જેમાં પૂર્વ જૂથને પોઝિટલ શ્રેણી તરીકે જોવામાં આવ્યું હતું. આ અભિગમમાં કેટલીક ખામીઓ છેઃ પોઝિટલ શ્રેણીના તમામ સમાંતર તીર સમાન હોય છે, જેનો અર્થ છે કે પૂર્વસમૂહો સમાન વાક્યરચનાત્મક રીતે અસ્પષ્ટ વાક્ય માટે વિવિધ વ્યાકરણની વ્યુત્પત્તિઓ વચ્ચે તફાવત કરી શકતા નથી. આ જ કહેવાની વધુ સાહજિક રીત એ છે કે વ્યાકરણનું વર્ણન કરતી વખતે આંશિક ક્રમને બદલે આકૃતિઓ સાથે કામ કરે છે. જ્યારે કોઈ વ્યક્તિ પ્રીગ્રુપ વ્યાકરણ દ્વારા પેદા થયેલ મુક્ત કઠોર શ્રેણીને ધ્યાનમાં લે છે ત્યારે આ સમસ્યા દૂર થાય છે. એટલે કે, શબ્દો અને વ્યાકરણના મૂળભૂત પ્રકારો માટે ઓબ્જેક્ટ્સ જનરેટ કરે છે, અને શબ્દકોષની એન્ટ્રીઓ માટે તીર જનરેટ કરે છે જે શબ્દને પ્રીગ્રુપ પ્રકાર આપે છે. તીર એ વાક્ય માટે વ્યાકરણની વ્યુત્પત્તિ છે જેને કપ અને કેપ્સ સાથે શબ્દમાળા આકૃતિ તરીકે રજૂ કરી શકાય છે, એટલે કે. સંલગ્ન એકમો અને કાઉન્ટીઓ. મુક્ત કઠોર વર્ગો તરીકે પ્રીગ્રુપ વ્યાકરણની આ વ્યાખ્યા સાથે, ડિસ્કોકૈટ મોડેલોને મજબૂત મોનોઈડલ ફંકટર તરીકે વ્યાખ્યાયિત કરી શકાય છે. વસ્તુઓની વિગતવાર જોડણી કરીને, તેઓ દરેક મૂળભૂત પ્રકારને મર્યાદિત પરિમાણીય વેક્ટર જગ્યા અને દરેક શબ્દકોશ પ્રવેશ માટે યોગ્ય ટેન્સર ઉત્પાદન જગ્યામાં વેક્ટર સોંપે છે જ્યાં (શબ્દો માટેના પદાર્થો મોનોઈડલ એકમમાં મોકલવામાં આવે છે, એટલે કે. ). વાક્યનો અર્થ પછી વેક્ટર દ્વારા આપવામાં આવે છે જેની ગણતરી ટેન્સર નેટવર્કના સંકોચન તરીકે કરી શકાય છે. શબ્દાર્થશાસ્ત્રની શ્રેણી તરીકે પસંદ કરવા પાછળનું કારણ એ છે કે વેક્ટર સ્પેસ એ કોમ્પ્યુટેશનલ ભાષાશાસ્ત્ર અને કુદરતી ભાષા પ્રક્રિયામાં વિતરણ વાંચનનું સામાન્ય સેટિંગ છે. વિતરણ પૂર્વધારણાનો અંતર્ગત વિચાર "એક શબ્દ તે જે પેઢી રાખે છે તેના દ્વારા લાક્ષણિકતા ધરાવે છે" વિશેષણો અથવા ક્રિયાપદો જેવા શબ્દોને અર્થ સોંપતી વખતે ખાસ કરીને સુસંગત છે, જેમનો સિમેન્ટીક અર્થ સંદર્ભ પર ભારપૂર્વક આધારિત છે. ડિસ્કોકૈટની વિવિધતાઓ વ્યાકરણ શ્રેણી માટે અલગ પસંદગી સાથે પ્રસ્તાવિત કરવામાં આવી છે. આની પાછળની મુખ્ય પ્રેરણા એ હકીકતમાં રહેલી છે કે પૂર્વગ્રુપ વ્યાકરણ સંદર્ભ-મુક્ત વ્યાકરણની નબળી સમકક્ષ હોવાનું સાબિત થયું છે. વિવિધતાનું એક ઉદાહરણ વ્યાકરણ શ્રેણી તરીકે સંયુક્ત વર્ગીકરણ વ્યાકરણને પસંદ કરે છે. ભાષાકીય ઘટનાઓની સૂચિ ડિસ્કોકૈટ માળખાનો ઉપયોગ ભાષાશાસ્ત્રમાંથી નીચેની ઘટનાઓનો અભ્યાસ કરવા માટે કરવામાં આવ્યો છે. એન્ટેલમેન્ટ કોઓર્ડિનેશન હાયપોનીમી એન્ડ હાયપરનીમી એમ્બિગ્યુટી વિથ ડેન્સિટી મેટ્રિસીસ ડિસ્કોર્સ એનાલિસિસ એનાફોરા એન્ડ એલિપ્સિસ લેંગ્વેજ ઇવોલ્યુશન એપ્લિકેશન્સ ઇન એનએલપી ડિસકોકેટ ફ્રેમવર્કને નેચરલ લેંગ્વેજ પ્રોસેસિંગમાં નીચેના કાર્યોને ઉકેલવા માટે લાગુ કરવામાં આવ્યું છે. વર્ડ-સેન્સ અસ્પષ્ટતા સિમેન્ટીક સમાનતા મશીન અનુવાદનો જવાબ આપતા પ્રશ્ન એનાફોરા રિઝોલ્યુશન પણ જુઓ લેમ્બેક કેલ્ક્યુલસ પ્રીગ્રુપ વ્યાકરણ વિતરણ સિમેન્ટીક્સ રચનાના સિદ્ધાંત સ્ટ્રિંગ આકૃતિ શ્રેણી ક્વોન્ટમ મિકેનિક્સ ક્વોન્ટમ નેચરલ લેંગ્વેજ પ્રોસેસિંગ બાહ્ય કડીઓ ડિસ્કૉપી, સ્ટ્રિંગ આકૃતિઓ લેમ્બેક સાથે કમ્પ્યુટિંગ માટે પાયથોન ટૂલકિટ, ક્વોન્ટમ નેચરલ લેંગ્વેજ પ્રોસેસિંગ માટે પાયથોન લાઇબ્રેરી સંદર્ભો કોમ્પ્યુટેશનલ ભાષાશાસ્ત્ર શ્રેણી સિદ્ધાંત