Coherence in Natural Language: Data Structures and Applications

Front Cover
MIT Press, 2006 - Computers - 137 pages

A discussion of coherence in natural language that develops criteria for descriptively adequate data structures and examines the influence of coherence on psycholinguistic processes and determining the relative importance of document segments.

In Coherence and Natural Language, Florian Wolf and Edward Gibson specify and evaluate criteria for descriptively adequate data structures for representing discourse coherence. They test the influence of discourse structure on pronoun processing, evaluate different approaches for determining the relative importance of document segments, and propose a new coherence-based algorithm to accomplish this task. Their book offers the first large-scale empirical evaluation of data structures for representing coherence and also includes novel psycholinguistic tests of existing information extraction and text summarization systems. Wolf and Gibson evaluate whether tree structures are descriptively adequate for representing discourse coherence and conclude that more powerful data structure is needed because there are many different kinds of crossed dependencies and nodes with multiple parents in the discourse structures of naturally occurring texts. They propose that connected, labeled chain graphs make a better representation of coherence. They find additionally that causal coherence relations affect people's strategies for pronoun processing, which points to the psychological validity of coherence relations. Finally, they evaluate word-based, layout-based, and coherence-based approaches for estimating the importance of document segments in a document and find that coherence-based methods that operate on chain graphs perform best. With its attention to empirical validation and psycholinguistic processing, the book raises issues that are relevant to cognitive science as well as natural language processing and information extraction.

 

Contents

1 Introduction
1
2 Representing Discourse Coherence
9
3 Discourse Coherence and Pronoun Resolution
69
4 Coherence Structure and Discourse Segment Rankings
87
5 General Conclusion
115
Notes
121
References
125
Index
133
Copyright

Other editions - View all

Common terms and phrases

About the author (2006)

Florian Wolf has started his own company in Munich, Germany, and is developing algorithms for information management. Edward Gibson is Professor of Cognitive Science in the Department of Brain and Cognitive Sciences at MIT.

Bibliographic information