डिपेंडेंसी पार्सिंग

शब्दों के बीच लेबल किए गए हेड-डिपेंडेंट संबंधों के रूप में वाक्य संरचना का विश्लेषण करना, संक्रमण-आधारित और ग्राफ-आधारित एल्गोरिदम का उपयोग करके, जो तेजी से क्रॉस-लिंगुअल यूनिवर्सल डिपेंडेंसी मानक के तहत हो रहा है।

Definition

डिपेंडेंसी पार्सिंग एक वाक्य को एक निर्देशित ग्राफ प्रदान करती है जिसमें प्रत्येक शब्द को एक लेबल किए गए व्याकरणिक संबंध द्वारा उसके सिंटैक्टिक हेड से जोड़ा जाता है।

Scope

डिपेंडेंसी सिंटैक्स प्रतिनिधित्व, संक्रमण-आधारित पार्सिंग (एक ओरेकल के साथ शिफ्ट-रिड्यूस), ग्राफ-आधारित पार्सिंग (अधिकतम स्पैनिंग ट्री), प्रोजेक्टिविटी, और यूनिवर्सल डिपेंडेंसी एनोटेशन योजना को शामिल करता है जो सुसंगत क्रॉस-लिंग्विस्टिक ट्रीबैंक को सक्षम बनाता है। यह अटैचमेंट स्कोर द्वारा मूल्यांकन को संबोधित करता है। कॉन्स्टिट्यूएंसी पार्सिंग और व्यापक औपचारिकताओं को संबंधित विषयों में शामिल किया गया है।

Core questions

• संक्रमण-आधारित पार्सर एक डिपेंडेंसी ट्री को वृद्धिशील रूप से कैसे बनाते हैं?
• ग्राफ-आधारित पार्सिंग अधिकतम स्पैनिंग ट्री के रूप में इष्टतम ट्री कैसे ढूंढती है?
• प्रोजेक्टिविटी क्या है और यह पार्सिंग को क्यों जटिल बनाती है?
• यूनिवर्सल डिपेंडेंसी भाषाओं में एनोटेशन को तुलनीय कैसे बनाती है?

Key concepts

• डिपेंडेंसी संबंध
• हेड और डिपेंडेंट
• संक्रमण-आधारित पार्सिंग
• ग्राफ-आधारित पार्सिंग
• प्रोजेक्टिविटी
• अधिकतम स्पैनिंग ट्री
• यूनिवर्सल डिपेंडेंसी
• अटैचमेंट स्कोर

Key theories

संक्रमण-आधारित डिपेंडेंसी पार्सिंग

एक सीखे हुए क्लासिफायरियर द्वारा चुने गए शिफ्ट और रिड्यूस क्रियाओं के अनुक्रम द्वारा एक डिपेंडेंसी ट्री का निर्माण, रैखिक-समय पार्सिंग प्राप्त करना।

यूनिवर्सल डिपेंडेंसी

डिपेंडेंसी संबंधों और एनोटेशन दिशानिर्देशों की एक क्रॉस-लिंग्विस्टिक रूप से सुसंगत सूची जो ट्रीबैंक और पार्सर को भाषाओं में तुलना और स्थानांतरित करने में सक्षम बनाती है।

History

डिपेंडेंसी व्याकरण टेस्नियर के मध्य-20वीं सदी के काम से जुड़ा है, लेकिन इसका कम्प्यूटेशनल रूप 2000 के दशक में निवर के संक्रमण-आधारित पार्सर और मैकडॉनल्ड्स के ग्राफ-आधारित पार्सर के साथ परिपक्व हुआ। यूनिवर्सल डिपेंडेंसी परियोजना, जो 2010 के दशक के मध्य में शुरू हुई, ने सौ से अधिक भाषाओं में एनोटेशन को एकीकृत किया।

Debates

संक्रमण-आधारित बनाम ग्राफ-आधारित पार्सिंग

संक्रमण-आधारित पार्सर तेज़ होते हैं लेकिन स्थानीय त्रुटियाँ कर सकते हैं, जबकि ग्राफ-आधारित पार्सर उच्च लागत पर विश्व स्तर पर अनुकूलन करते हैं; तंत्रिका विधियों ने इस व्यापार-बंद को कम किया है लेकिन समाप्त नहीं किया है।

Key figures

• Joakim Nivre
• Ryan McDonald
• Marie-Catherine de Marneffe
• Lucien Tesnière

Seminal works

• nivre2008
• demarneffe2021
• kubler2009

Frequently asked questions

प्रोजेक्टिविटी का क्या अर्थ है?

एक डिपेंडेंसी ट्री प्रोजेक्टिव होता है जब उसके आर्क को वाक्य के ऊपर बिना क्रॉस किए खींचा जा सकता है। गैर-प्रोजेक्टिव संरचनाएं, जो मुक्त-शब्द-क्रम भाषाओं में आम हैं, को पार्सिंग एल्गोरिदम की आवश्यकता होती है जो क्रॉसिंग डिपेंडेंसी की अनुमति देते हैं।