DisCoCat
डिस्कोकैट (श्रेणीगत संरचनात्मक वितरण) प्राकृतिक भाषा प्रसंस्करण के लिए एक गणितीय ढांचा है जो संरचनात्मकता के सिद्धांत के साथ वितरणात्मक शब्दार्थ को एकीकृत करने के लिए श्रेणी सिद्धांत का उपयोग करता है। एक श्रेणीगत व्याकरण (आमतौर पर एक पूर्व-समूह व्याकरण) में व्याकरणिक व्युत्पत्तियों की व्याख्या एक वाक्य या पाठ के एक टुकड़े का अर्थ उत्पन्न करने के लिए शब्द वैक्टर के टेंसर उत्पाद पर कार्य करने वाले रैखिक मानचित्रों के रूप में की जाती है। प्राकृतिक भाषा शब्दार्थ के बारे में जानकारी के प्रवाह और तर्क की कल्पना करने के लिए स्ट्रिंग आरेख का उपयोग किया जाता है। संरचना को पहली बार बॉब कोएके, मेहरनोश सदरजादेह और स्टीफन क्लार्क द्वारा प्राकृतिक भाषा प्रसंस्करण के लिए श्रेणीबद्ध क्वांटम यांत्रिकी के अनुप्रयोग के रूप में पेश किया गया था। यह इस अवलोकन के साथ शुरू हुआ कि पूर्व-समूह व्याकरण और क्वांटम प्रक्रियाएं एक सामान्य गणितीय संरचना साझा करती हैंः वे दोनों एक कठोर श्रेणी बनाते हैं (जिसे गैर-सममित कॉम्पैक्ट बंद श्रेणी के रूप में भी जाना जाता है)। इस प्रकार, वे दोनों एक चित्रमय कलन से लाभान्वित होते हैं, जो विशुद्ध रूप से आरेखात्मक तर्क की अनुमति देता है। यद्यपि क्वांटम यांत्रिकी के साथ सादृश्य को शुरू में अनौपचारिक रखा गया था, लेकिन इसने अंततः क्वांटम प्राकृतिक भाषा प्रसंस्करण के विकास को जन्म दिया। परिभाषा साहित्य में डिस्कोकैट की कई परिभाषाएँ हैं, जो मॉडल के रचनात्मक पहलू के लिए किए गए चयन पर निर्भर करती हैं। हालाँकि, सभी मौजूद संस्करणों के बीच सामान्य भाजक में हमेशा डिस्कोकैट की एक संरचना-संरक्षित कारक के रूप में व्याकरण की एक श्रेणी से शब्दार्थ की एक श्रेणी तक की एक स्पष्ट परिभाषा शामिल होती है, जो आमतौर पर वितरण परिकल्पना को कूटबद्ध करती है। मूल पेपर में फिनवेक्ट के श्रेणीगत उत्पाद का उपयोग किया गया था, जिसमें एक पूर्व समूह को एक सकारात्मक श्रेणी के रूप में देखा गया था। इस दृष्टिकोण में कुछ कमियां हैंः एक स्थितिज श्रेणी के सभी समानांतर तीर समान हैं, जिसका अर्थ है कि पूर्वसमूह एक ही वाक्यात्मक रूप से अस्पष्ट वाक्य के लिए विभिन्न व्याकरणिक व्युत्पत्तियों के बीच अंतर नहीं कर सकते हैं। इसे कहने का एक अधिक सहज तरीका यह है कि व्याकरण का वर्णन करते समय आंशिक क्रम के बजाय आरेखों के साथ काम किया जाता है। इस समस्या को तब दूर किया जाता है जब कोई पूर्व-समूह व्याकरण द्वारा उत्पन्न मुक्त कठोर श्रेणी पर विचार करता है। अर्थात्, इसमें शब्दों और व्याकरण के मूल प्रकारों के लिए वस्तुएँ उत्पन्न होती हैं, और शब्दकोश प्रविष्टियों के लिए तीर उत्पन्न होते हैं जो एक शब्द को एक पूर्व समूह प्रकार प्रदान करते हैं। तीर वाक्य के लिए व्याकरणिक व्युत्पन्न हैं जिन्हें कप और टोपी के साथ स्ट्रिंग आरेख के रूप में दर्शाया जा सकता है, अर्थात। संयोजन इकाइयाँ और परिषदें। मुक्त कठोर श्रेणियों के रूप में पूर्व-समूह व्याकरण की इस परिभाषा के साथ, डिस्कोकैट मॉडल को मजबूत मोनोइडल फ़ंक्टर के रूप में परिभाषित किया जा सकता है। चीजों को विस्तार से बताते हुए, वे प्रत्येक मूल प्रकार के लिए एक सीमित आयामी वेक्टर स्थान और प्रत्येक शब्दकोश प्रविष्टि के लिए उपयुक्त टेंसर उत्पाद स्थान में एक वेक्टर निर्धारित करते हैं जहां (शब्दों के लिए वस्तुओं को मोनोइडल इकाई में भेजा जाता है, यानी। )। एक वाक्य का अर्थ तब एक वेक्टर द्वारा दिया जाता है जिसकी गणना एक टेंसर नेटवर्क के संकुचन के रूप में की जा सकती है। शब्दार्थ की श्रेणी के रूप में चयन के पीछे का कारण यह है कि वेक्टर स्पेस कम्प्यूटेशनल भाषाविज्ञान और प्राकृतिक भाषा प्रसंस्करण में वितरण पढ़ने की सामान्य सेटिंग है। वितरण परिकल्पना का अंतर्निहित विचार "एक शब्द उस कंपनी द्वारा विशेषता है जिसे वह रखता है" विशेष रूप से प्रासंगिक है जब विशेषण या क्रिया जैसे शब्दों को अर्थ निर्दिष्ट किया जाता है, जिसका शब्दार्थिक अर्थ संदर्भ पर दृढ़ता से निर्भर करता है। डिस्कोकैट के विविधताओं को व्याकरण श्रेणी के लिए एक अलग विकल्प के साथ प्रस्तावित किया गया है। इसके पीछे मुख्य प्रेरणा इस तथ्य में निहित है कि पूर्व-समूह व्याकरण संदर्भ-मुक्त व्याकरण के कमजोर समतुल्य साबित हुए हैं। भिन्नता का एक उदाहरण व्याकरण श्रेणी के रूप में संयोजनात्मक श्रेणीबद्ध व्याकरण को चुनता है। भाषाई घटनाओं की सूची डिस्कोकैट ढांचे का उपयोग भाषाविज्ञान से निम्नलिखित घटनाओं का अध्ययन करने के लिए किया गया है। एन. एल. पी. में पाठ्यक्रम विश्लेषण एनाफोरा और एलिप्सिस भाषा विकास अनुप्रयोग प्राकृतिक भाषा प्रसंस्करण में निम्नलिखित कार्यों को हल करने के लिए डिस्कोकैट ढांचे को लागू किया गया है। शब्द-बोध अस्पष्टता शब्दार्थ समानता मशीन अनुवाद का जवाब देने वाले प्रश्न एनाफोरा संकल्प लेंबेक कैलकुलस प्रीग्रुप व्याकरण वितरण शब्दार्थ संरचनात्मकता का सिद्धांत स्ट्रिंग आरेख श्रेणी क्वांटम यांत्रिकी क्वांटम प्राकृतिक भाषा प्रसंस्करण बाहरी लिंक डिस्कॉपी, स्ट्रिंग आरेखों के साथ कंप्यूटिंग के लिए एक पायथन टूलकिट लैम्बेक, क्वांटम प्राकृतिक भाषा प्रसंस्करण के लिए एक पायथन पुस्तकालय संदर्भ कम्प्यूटेशनल भाषाविज्ञान श्रेणी सिद्धांत