Document (#39940)

Author

Menge-Sonnentag, R.

Title

Google veröffentlicht einen Parser für natürliche Sprache

Source

heise Developer (13.05.2016), [http://www.heise.de/developer/meldung/Google-veroeffentlicht-einen-Parser-fuer-natuerliche-Sprache-3207846.html]

Year

2016

Abstract

SyntaxNet zerlegt Sätze in ihre grammatikalischen Bestandteile und bestimmt die syntaktischen Beziehungen der Wörter untereinander. Das Framework ist Open Source und als TensorFlow Model implementiert. Ein Parser für natürliche Sprache ist eine Software, die Sätze in ihre grammatikalischen Bestandteile zerlegt. Diese Zerlegung ist notwendig, damit Computer Befehle verstehen oder Texte übersetzen können. Die digitalen Helfer wie Microsofts Cortana, Apples Siri und Google Now verwenden Parser, um Sätze wie "Stell den Wecker auf 5 Uhr!" richtig umzusetzen. SyntaxNet ist ein solcher Parser, den Google als TensorFlow Model veröffentlicht hat. Entwickler können eigene Modelle erstellen, und SnytaxNet bringt einen vortrainierten Parser für die englische Sprache mit, den seine Macher Parsey McParseface genannt haben.

Content

"Syntaktische Beziehungen Der Parser teilt den Wörtern eine syntaktische Funktion zu und untersucht die syntaktischen Beziehungen zwischen den Einzelteilen. Den englischen Beispielsatz aus dem Blog-Beitrag "Alice saw Bob" analysiert er folgendermaßen: "Alice" und "Bob" sind Substantive, und "saw" ist ein Verb. Letzteres ist gleichzeitig die Wurzel (ROOT), von der die restlichen Beziehungen ausgehen. Alice ist das zugehörige Subjekt (nsubj) und Bob das Objekt (dobj). Längere Sätze werden leicht mehrdeutig. Beispielsweise ist im Satz "Alice sah Bob mit dem Fernglas" nicht erkennbar, wer von den beiden das Fernglas in der Hand hält. Rein syntaktisch ist auch der Satz "Peter schneidet das Brot mit Sonnenblumenkernen" mehrdeutig. Das menschliche Gehirn erkennt die richtige Bedeutung recht zuverlässig, aber für maschinelle Parser stellen sie eine Herausforderung dar.
SyntaxNet nutzt zur Entscheidung neuronale Netze und versucht die Abhängigkeiten richtig zuzuordnen. Damit "lernt" der Parser, dass es schwierig ist, Sonnenblumenkerne zum Schneiden einzusetzen, und sie somit wohl eher Bestandteil des Brots als ein Werkzeug sind. Die Analyse beschränkt sich jedoch auf den Satz selbst. Semantische Zusammenhänge berücksichtigt das Modell nicht. So lösen sich manche Mehrdeutigkeiten durch den Kontext auf: Wenn Alice im obigen Beispiel das Fernglas beim Verlassen des Hauses eingepackt hat, wird sie es vermutlich benutzen. Trefferquote Mensch vs. Maschine Laut dem Blog-Beitrag kommt Parsey McParseface auf eine Genauigkeit von gut 94 Prozent für Sätze aus dem Penn Treebank Project. Die menschliche Quote soll laut Linguisten bei 96 bis 97 Prozent liegen. Allerdings weist der Beitrag auch darauf hin, dass es sich bei den Testsätzen um wohlgeformte Texte handelt. Im Test mit Googles WebTreebank erreicht der Parser eine Genauigkeit von knapp 90 Prozent."

Footnote

Download unter: https://github.com/tensorflow/models/tree/master/syntaxnet. Dort befinden sich auch weitere Information zu dem Modell sowie Vergleichszahlen zur Erkennungsrate.

Theme

Computerlinguistik

Object

SyntaxNet

Similar documents (content)

1. Manhart, K.: Digitales Kauderwelsch : Online-Übersetzungsdienste (2004) 0.10

   0.09870549 = sum of:
     0.09870549 = product of:
       0.41127288 = sum of:
         0.08622248 = weight(abstract_txt:englische in 3075) [ClassicSimilarity], result of:
           0.08622248 = score(doc=3075,freq=3.0), product of:
             0.10948013 = queryWeight, product of:
               1.0833982 = boost
               8.314507 = idf(docFreq=28, maxDocs=43556)
               0.012153761 = queryNorm
             0.7875628 = fieldWeight in 3075, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.314507 = idf(docFreq=28, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
         0.013522187 = weight(abstract_txt:einen in 3075) [ClassicSimilarity], result of:
           0.013522187 = score(doc=3075,freq=1.0), product of:
             0.05785444 = queryWeight, product of:
               1.1137912 = boost
               4.2738786 = idf(docFreq=1648, maxDocs=43556)
               0.012153761 = queryNorm
             0.23372774 = fieldWeight in 3075, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2738786 = idf(docFreq=1648, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
         0.06124471 = weight(abstract_txt:übersetzen in 3075) [ClassicSimilarity], result of:
           0.06124471 = score(doc=3075,freq=1.0), product of:
             0.1257017 = queryWeight, product of:
               1.1608899 = boost
               8.909214 = idf(docFreq=15, maxDocs=43556)
               0.012153761 = queryNorm
             0.48722264 = fieldWeight in 3075, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.909214 = idf(docFreq=15, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
         0.026602507 = weight(abstract_txt:können in 3075) [ClassicSimilarity], result of:
           0.026602507 = score(doc=3075,freq=3.0), product of:
             0.06298155 = queryWeight, product of:
               1.1620964 = boost
               4.4592366 = idf(docFreq=1369, maxDocs=43556)
               0.012153761 = queryNorm
             0.4223857 = fieldWeight in 3075, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.4592366 = idf(docFreq=1369, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
         0.056262787 = weight(abstract_txt:sprache in 3075) [ClassicSimilarity], result of:
           0.056262787 = score(doc=3075,freq=1.0), product of:
             0.17132339 = queryWeight, product of:
               2.3474126 = boost
               6.0050488 = idf(docFreq=291, maxDocs=43556)
               0.012153761 = queryNorm
             0.3284011 = fieldWeight in 3075, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0050488 = idf(docFreq=291, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
         0.16741823 = weight(abstract_txt:sätze in 3075) [ClassicSimilarity], result of:
           0.16741823 = score(doc=3075,freq=1.0), product of:
             0.35443586 = queryWeight, product of:
               3.3763692 = boost
               8.63728 = idf(docFreq=20, maxDocs=43556)
               0.012153761 = queryNorm
             0.47235128 = fieldWeight in 3075, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.63728 = idf(docFreq=20, maxDocs=43556)
               0.0546875 = fieldNorm(doc=3075)
       0.24 = coord(6/25)
   

2. Schmidt, G.: Informationsmanagement : Modelle, Methoden, Techniken (1996) 0.09

   0.0914954 = sum of:
     0.0914954 = product of:
       0.7624617 = sum of:
         0.17526957 = weight(abstract_txt:zerlegung in 729) [ClassicSimilarity], result of:
           0.17526957 = score(doc=729,freq=1.0), product of:
             0.14602205 = queryWeight, product of:
               1.2512085 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 729, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=729)
         0.23665299 = weight(abstract_txt:bestandteile in 729) [ClassicSimilarity], result of:
           0.23665299 = score(doc=729,freq=1.0), product of:
             0.22474952 = queryWeight, product of:
               2.1952543 = boost
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.012153761 = queryNorm
             1.0529633 = fieldWeight in 729, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.125 = fieldNorm(doc=729)
         0.35053915 = weight(abstract_txt:zerlegt in 729) [ClassicSimilarity], result of:
           0.35053915 = score(doc=729,freq=1.0), product of:
             0.2920441 = queryWeight, product of:
               2.502417 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 729, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=729)
       0.12 = coord(3/25)
   

3. Schmidt, G.: Informationsmanagement : Modelle, Methoden, Techniken (1999) 0.09

   0.0914954 = sum of:
     0.0914954 = product of:
       0.7624617 = sum of:
         0.17526957 = weight(abstract_txt:zerlegung in 5042) [ClassicSimilarity], result of:
           0.17526957 = score(doc=5042,freq=1.0), product of:
             0.14602205 = queryWeight, product of:
               1.2512085 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 5042, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=5042)
         0.23665299 = weight(abstract_txt:bestandteile in 5042) [ClassicSimilarity], result of:
           0.23665299 = score(doc=5042,freq=1.0), product of:
             0.22474952 = queryWeight, product of:
               2.1952543 = boost
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.012153761 = queryNorm
             1.0529633 = fieldWeight in 5042, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.125 = fieldNorm(doc=5042)
         0.35053915 = weight(abstract_txt:zerlegt in 5042) [ClassicSimilarity], result of:
           0.35053915 = score(doc=5042,freq=1.0), product of:
             0.2920441 = queryWeight, product of:
               2.502417 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 5042, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=5042)
       0.12 = coord(3/25)
   

4. Schmidt, G.: Informationsmanagement : Modelle, Methoden, Techniken (1999) 0.09

   0.0914954 = sum of:
     0.0914954 = product of:
       0.7624617 = sum of:
         0.17526957 = weight(abstract_txt:zerlegung in 1208) [ClassicSimilarity], result of:
           0.17526957 = score(doc=1208,freq=1.0), product of:
             0.14602205 = queryWeight, product of:
               1.2512085 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 1208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=1208)
         0.23665299 = weight(abstract_txt:bestandteile in 1208) [ClassicSimilarity], result of:
           0.23665299 = score(doc=1208,freq=1.0), product of:
             0.22474952 = queryWeight, product of:
               2.1952543 = boost
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.012153761 = queryNorm
             1.0529633 = fieldWeight in 1208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.423706 = idf(docFreq=25, maxDocs=43556)
               0.125 = fieldNorm(doc=1208)
         0.35053915 = weight(abstract_txt:zerlegt in 1208) [ClassicSimilarity], result of:
           0.35053915 = score(doc=1208,freq=1.0), product of:
             0.2920441 = queryWeight, product of:
               2.502417 = boost
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.012153761 = queryNorm
             1.2002952 = fieldWeight in 1208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.602362 = idf(docFreq=7, maxDocs=43556)
               0.125 = fieldNorm(doc=1208)
       0.12 = coord(3/25)
   

5. Rolland, M.T.: Sprachverarbeitung ohne Parsing? (1997) 0.08

   0.08179133 = sum of:
     0.08179133 = product of:
       0.68159443 = sum of:
         0.030717932 = weight(abstract_txt:können in 465) [ClassicSimilarity], result of:
           0.030717932 = score(doc=465,freq=1.0), product of:
             0.06298155 = queryWeight, product of:
               1.1620964 = boost
               4.4592366 = idf(docFreq=1369, maxDocs=43556)
               0.012153761 = queryNorm
             0.487729 = fieldWeight in 465, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4592366 = idf(docFreq=1369, maxDocs=43556)
               0.109375 = fieldNorm(doc=465)
         0.1591352 = weight(abstract_txt:sprache in 465) [ClassicSimilarity], result of:
           0.1591352 = score(doc=465,freq=2.0), product of:
             0.17132339 = queryWeight, product of:
               2.3474126 = boost
               6.0050488 = idf(docFreq=291, maxDocs=43556)
               0.012153761 = queryNorm
             0.9288586 = fieldWeight in 465, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.0050488 = idf(docFreq=291, maxDocs=43556)
               0.109375 = fieldNorm(doc=465)
         0.4917413 = weight(abstract_txt:parser in 465) [ClassicSimilarity], result of:
           0.4917413 = score(doc=465,freq=1.0), product of:
             0.54294586 = queryWeight, product of:
               5.394904 = boost
               8.280605 = idf(docFreq=29, maxDocs=43556)
               0.012153761 = queryNorm
             0.9056912 = fieldWeight in 465, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.280605 = idf(docFreq=29, maxDocs=43556)
               0.109375 = fieldNorm(doc=465)
       0.12 = coord(3/25)