2012-05-01 11 views

उत्तर

132

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

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

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

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

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

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

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

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

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

+0

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

+0

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

संबंधित मुद्दे