Do Grammars Minimize Dependency Length?

Saved in:
Bibliographic Details
Title: Do Grammars Minimize Dependency Length?
Authors: Gildea, Daniel1 gildea@cs.rochester.edu, Temperley, David2
Source: Cognitive Science. Mar2010, Vol. 34 Issue 2, p286-310. 25p. 3 Diagrams, 7 Charts.
Subject Terms: *Sentences (Grammar), *Language & languages, *Vocabulary, *Examinations, Principle (Philosophy), Preference heterogeneity, Data, Grammar
Geographic Terms: England, Germany
Abstract: A well-established principle of language is that there is a preference for closely related words to be close together in the sentence. This can be expressed as a preference for dependency length minimization (DLM). In this study, we explore quantitatively the degree to which natural languages reflect DLM. We extract the dependencies from natural language text and reorder the words in such a way as to minimize dependency length. Comparing the original text with these optimal linearizations (and also with random linearizations) reveals the degree to which natural language minimizes dependency length. Tests on English data show that English shows a strong effect of DLM, with dependency length much closer to optimal than to random; the optimal English grammar also has many specific features in common with English. In German, too, dependency length is significantly less than random, but the effect is much weaker than in English. We conclude by speculating about some possible reasons for this difference between English and German. [ABSTRACT FROM AUTHOR]
Copyright of Cognitive Science is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Education Research Complete
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: ehh
DbLabel: Education Research Complete
An: 51399445
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Do Grammars Minimize Dependency Length?
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Gildea%2C+Daniel%22">Gildea, Daniel</searchLink><relatesTo>1</relatesTo><i> gildea@cs.rochester.edu</i><br /><searchLink fieldCode="AR" term="%22Temperley%2C+David%22">Temperley, David</searchLink><relatesTo>2</relatesTo>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Cognitive+Science%22">Cognitive Science</searchLink>. Mar2010, Vol. 34 Issue 2, p286-310. 25p. 3 Diagrams, 7 Charts.
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: *<searchLink fieldCode="DE" term="%22Sentences+%28Grammar%29%22">Sentences (Grammar)</searchLink><br />*<searchLink fieldCode="DE" term="%22Language+%26+languages%22">Language & languages</searchLink><br />*<searchLink fieldCode="DE" term="%22Vocabulary%22">Vocabulary</searchLink><br />*<searchLink fieldCode="DE" term="%22Examinations%22">Examinations</searchLink><br /><searchLink fieldCode="DE" term="%22Principle+%28Philosophy%29%22">Principle (Philosophy)</searchLink><br /><searchLink fieldCode="DE" term="%22Preference+heterogeneity%22">Preference heterogeneity</searchLink><br /><searchLink fieldCode="DE" term="%22Data%22">Data</searchLink><br /><searchLink fieldCode="DE" term="%22Grammar%22">Grammar</searchLink>
– Name: SubjectGeographic
  Label: Geographic Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22England%22">England</searchLink><br /><searchLink fieldCode="DE" term="%22Germany%22">Germany</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: A well-established principle of language is that there is a preference for closely related words to be close together in the sentence. This can be expressed as a preference for dependency length minimization (DLM). In this study, we explore quantitatively the degree to which natural languages reflect DLM. We extract the dependencies from natural language text and reorder the words in such a way as to minimize dependency length. Comparing the original text with these optimal linearizations (and also with random linearizations) reveals the degree to which natural language minimizes dependency length. Tests on English data show that English shows a strong effect of DLM, with dependency length much closer to optimal than to random; the optimal English grammar also has many specific features in common with English. In German, too, dependency length is significantly less than random, but the effect is much weaker than in English. We conclude by speculating about some possible reasons for this difference between English and German. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Cognitive Science is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=ehh&AN=51399445
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1111/j.1551-6709.2009.01073.x
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 25
        StartPage: 286
    Subjects:
      – SubjectFull: Sentences (Grammar)
        Type: general
      – SubjectFull: Language & languages
        Type: general
      – SubjectFull: Vocabulary
        Type: general
      – SubjectFull: Examinations
        Type: general
      – SubjectFull: Principle (Philosophy)
        Type: general
      – SubjectFull: Preference heterogeneity
        Type: general
      – SubjectFull: Data
        Type: general
      – SubjectFull: Grammar
        Type: general
      – SubjectFull: England
        Type: general
      – SubjectFull: Germany
        Type: general
    Titles:
      – TitleFull: Do Grammars Minimize Dependency Length?
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Gildea, Daniel
      – PersonEntity:
          Name:
            NameFull: Temperley, David
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 03
              Text: Mar2010
              Type: published
              Y: 2010
          Identifiers:
            – Type: issn-print
              Value: 03640213
          Numbering:
            – Type: volume
              Value: 34
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: Cognitive Science
              Type: main
ResultId 1