Link grammar by davy temperley daniel sleator john lafferty
This presentation is the property of its rightful owner.
Sponsored Links
1 / 15

Link Grammar ( by Davy Temperley, Daniel Sleator & John Lafferty ) PowerPoint PPT Presentation


  • 94 Views
  • Uploaded on
  • Presentation posted in: General

Link Grammar ( by Davy Temperley, Daniel Sleator & John Lafferty ). Syed Toufeeq Ahmed ASU. An example. Sentence: “ The cat chased a snake ” Link Grammar Representation:. Link Grammar (LG).

Download Presentation

Link Grammar ( by Davy Temperley, Daniel Sleator & John Lafferty )

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Link grammar by davy temperley daniel sleator john lafferty

Link Grammar( byDavy Temperley, Daniel Sleator & John Lafferty )

Syed Toufeeq Ahmed

ASU


An example

An example

Sentence: “The cat chased a snake”

Link Grammar Representation:


Link grammar lg

Link Grammar (LG)

  • Sequence of words is in the languageof link grammar if there is a way to drawlinks between words in such a way that

    • Planarity : The linksdo not cross.

    • Connectivity : The linksconnect to all the words of the sequence together.

    • Satisfaction: The links satisfy the linking requirement of each word in the sentence.

    • Exclusion: No two links may connect the same pair of words.


Dictionary and the linking requirement of words in it

Dictionary and the linking requirement of words in it


Dictionary encoding

Dictionary encoding


Previous example

Previous example

Sentence: “The cat chased a snake”

Link Grammar Representation:


Violation of rule 1 planarity

Violation of rule 1 (planarity)

  • “ The Mary chased cat ”


Difficult situations

Difficult situations

  • Coordinating conjunctions such as ‘and ’ in “The dog chased and bit Mary”, here links would cross.

  • Non-referential use of ‘it ’.

    “It is likely that John will go” is correct.

    “The cat is likely that John will go” is incorrect. The Parser fails here, there is a Post-Processor to handle these situations.


Biomedical example 1

Biomedical Example -- 1

  • "GABA mediates the inhibitory effect of NO on the AVP and OXT responses to insulin-induced hypoglycemia."


Link grammar by davy temperley daniel sleator john lafferty

1

2

Linkage


Bio text example 2

Bio-text example 2

  • “We demonstrate that INSULIN treatment results in activation of both PLD1 and PLD2 in appropriate cell types when the appropriate upstream intermediate signalling components, i.e. PKCalpha and PLCgamma, are expressed at sufficient levels."


References

References

  • Daniel Sleator and Davy Temperley. 1991. Parsing English with a Link Grammar. Carnegie Mellon University Computer Science technical report , 1991.

  • Daniel Sleator and Davy Temperley. 1993. Parsing English with a Link Grammar. Third International Workshop on Parsing Technologies

  • John Lafferty, Daniel Sleator, and Davy Temperley. 1992. Grammatical Trigrams: A Probabilistic Model of Link Grammar. Proceedings of the AAAI Conference on Probabilistic Approaches to Natural Language, October, 1992

  • Dennis Grinberg, John Lafferty and Daniel Sleator. 1995. A robust parsing algorithm for link grammars Proceedings of the Fourth International Workshop on Parsing Technologies, Prague, September, 1995


  • Login