निर्वाचन क्षेत्र पार्सर और निर्भरता पार्सर के बीच अंतर


114

एक निर्वाचन क्षेत्र पार्सर और एक निर्भरता पार्सर के बीच अंतर क्या है ? दोनों के अलग-अलग उपयोग क्या हैं?

जवाबों:


191

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

                  Sentence
                     |
       +-------------+------------+
       |                          |
  Noun Phrase                Verb Phrase
       |                          |
     John                 +-------+--------+
                          |                |
                        Verb          Noun Phrase
                          |                |
                        sees              Bill

एक निर्भरता पार्स अपने संबंधों के अनुसार शब्दों को जोड़ती है। पेड़ में प्रत्येक शीर्ष एक शब्द का प्रतिनिधित्व करता है, बाल नोड्स ऐसे शब्द हैं जो माता-पिता पर निर्भर हैं, और किनारों को रिश्ते द्वारा लेबल किया जाता है। "जॉन बिल देखता है" की एक निर्भरता, निम्न होगी:

              sees
                |
        +--------------+
subject |              | object
        |              |
      John            Bill

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

स्टैनफोर्ड पार्सर आपको या तो ( ऑनलाइन डेमो ) दे सकता है । वास्तव में, यह वास्तव में काम करता है, हमेशा घटक पार्सर के साथ वाक्य को पार्स करता है, और फिर, यदि आवश्यक हो, तो यह एक निर्भरता पेड़ में बदलने के लिए निर्वाचन क्षेत्र पार्स ट्री पर एक नियतात्मक (नियम-आधारित) परिवर्तन करता है।

अधिक यहाँ पाया जा सकता है:

http://en.wikipedia.org/wiki/Phrase_structure_grammar

http://en.wikipedia.org/wiki/Dependency_grammar


एनएलपी के लिए रीग्रैड्स में, घटक पार्सिंग के लिए आवेदन कहां है? निर्भरता पार्सिंग बहुत उपयोगी है, लेकिन वास्तव में मैं घटक पार्सिंग आउटपुट का उपयोग कहां कर सकता हूं?
अर्जुन

4
> पार्सिंग के लिए संविधान-आधारित दृष्टिकोण समान जानकारी प्रदान करते हैं, लेकिन इसे अक्सर पेड़ों से तकनीक के माध्यम से आसुत होना पड़ता है जैसे कि अध्याय 11 में चर्चा किए गए नियमों की खोज करना। web.stanford.edu/~jurafsky/slp3/11/pdf
gkiko

1
@ अर्जुन ने घटक प्रशिक्षण के लिए कई आवेदन किए हैं। बस एक उदाहरण के रूप में यहां नाम देने के लिए, पाठ से सूचना / संबंध निष्कर्षण में, आपको केवल पाठ से वीपीएस / एनपी / क्लॉज निकालने की आवश्यकता हो सकती है और फिर इन वाक्यांशों / खंडों के जोड़े को वर्गीकृत करना चाहिए कि क्या संबंध प्रकार का संकेत है या नहीं। तो इस मामले में, मुझे वाक्यांश / क्लॉज के भीतर ठीक-ठीक संबंध जानकारी की आवश्यकता नहीं है, लेकिन मुझे टेक्स्ट से वाक्यांश / क्लॉज स्पैन की आवश्यकता है। और यह तब होता है जब एक निर्वाचन क्षेत्र पार्सर काम में आता है।
पद्म
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.