Modeling local coherence: An entity-based approach

Computational Linguistics

Volumn 34, Issue 1, 2008, Pages 1-34

  Barzilay, Regina ^a,c   Lapata, Mirella ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION);

LEARNING TASKS; TEXT CLASSIFICATION; TRANSITION SEQUENCES;

TEXT PROCESSING;

EID: 41549147844     PISSN: 08912017     EISSN: 15309312     Source Type: Journal    
DOI: 10.1162/coli.2008.34.1.1     Document Type: Article

References (77)

1. Althaus, Ernst, Nikiforos Karamanis, and Alexander Koller. 2004. Computing locally coherent discourses. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pages 399-406, Barcelona, Spain.
2. Ariel, Mira. 1988. Referring and accessibility. Journal of Linguistics, 24:65-87.
3. Asher, Nicholas and Alex Lascarides. 2003. Logics of Conversation. Cambridge University Press, Cambridge, England.
4. Barzilay, Regina. 2003. Information Fusion for Multi-Document Summarization: Praphrasing and Generation. Ph.D. thesis, Columbia University, New York.
5. Barzilay, Regina and Noemie Elhadad. 2003. Sentence alignment for monolingual comparable corpora. In Proceedings of the 8th Conference on Empirical Methods in Natural Language Processing, pages 25-32, Sapporo, Japan.
6. Barzilay, Regina and Mirella Lapata. 2005. Modeling local coherence: An entity-based approach. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 141-148, Ann Arbor, MI.
7. Barzilay, Regina and Lillian Lee. 2004. Catching the drift: Probabilistic content models, with applications to generation and summarization. In Proceedings of the 2nd Human Language Technology Conference and Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pages 113-120, Boston, MA.
8. Berry, Michael W., Susan T. Dumais, and Gavin W. O'Brien. 1994. Using linear algebra for intelligent information retrieval. SIAM Review, 37(4)573-595.
9. Brennan, Susan E., Marilyn W. Friedman, and Charles J. Pollard. 1987. A centering approach to pronouns. In Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics, pages 155-162, Palo Alto, CA.
10. Briscoe, Ted and John Carroll. 2002. Robust accurate statistical annotation of general text. In Proceedings of the 3rd International Conference on Language Resources and Evaluation, pages 1499-1504, Las Palmas, Canary Islands.
11. Chafe, Wallace L. 1976. Givenness, contrastiveness, definiteness, subjects, topics, and point of view. In Charles N. Li, editor, Subject and Topic. Academic Press, New York, pages 25-55.
12. Chali, Jeanne S. 1958. Readability: An Appraisal of Research and Application. Number 34 in Bureau of Educational Research Monographs. Ohio State University Press, Columbus.
13. Chali, Jeanne S. and Edgar Dale. 1995. Readability Revisited: The New Dale-Chall Readability Formula. Brookline Books, Cambridge, MA.
14. Charniak, Eugene. 2000. A maximum-entropy-inspired parser. In Proceedings of the 1st Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pages 132-139, Seattle, WA.
15. Clark, Herbert H. and Susan E. Haviland. 1977. Comprehension and the given-new contract. In Roy O. Freedle, editor, Discourse Production and Comprehension. Ablex, Norwood, NJ, pages 1-39.
16. Clarkson, Philip and Ronald Rosenfeld. 1997. Statistical language modeling. In Proceedings of ESCA EuroSpeech'97, pages 2707-2710, Rhodes, Greece.
17. Collins, Michael. 1997. Three generative, lexicalised models for statistical parsing. In Proceedings of the 35th Annual Meeting of the Association for Computational Linguistics and 8th Conference of the European Chapter of the Association for Computational Linguistics, pages 16-23, Madrid, Spain.
18. Collins, Michael. 2002. Discriminative reranking for natural language parsing. In Proceedings of the 17th International Conference on Machine Learning, pages 175-182, Palo Alto, CA.
19. Foltz, Peter W., Walter Kintsch, and Thomas K. Landauer. 1998. Textual coherence using latent semantic analysis. Discourse Processes, 25(2&3):285-307.
20. Freund, Yovav, Raj Iyer, Robert E. Schapire, and Yoram Singer. 2003. An efficient boosting algorithm for combining preferencs. Machine Learning, 4:933-969.
21. Germann, Ulrich, Michael Jahr, Kevin Knight, Daniel Marcu, and Kenji Yamada. 2004. Fast and optimal decoding for machine translation. Artificial Intelligence, 154(1-2):127-143.
22. Givon, Talmy. 1987. Beyond foreground and background. In Russell S. Tomlin, editor, Coherence and Grounding in Discourse. Benjamins, Amsterdam/Philadelphia, pages 175-188.
23. Grosz, Barbara, Aravind K. Joshi, and Scott Weinstein. 1995. Centering: A framework for modeling the local coherence of discourse. Computational Linguistics, 21(2):203-225.
24. Gundel, Jaenette K., Nancy Hedberg, and Ron Zacharski. 1993. Cognitive status and the form of referring expressions in discourse. Language, 69(2):274-307.
25. Gunning, Robert. 1952. The Technique of Clear Writing. McGraw Hill, New York.
26. Halliday, M. A. K. and Ruqaiya Hasan. 1976. Cohesion in English. Longman, London.
27. Hasler, Laura. 2004. An investigation into the use of centering transitions for summarisation. In Proceedings of the 7th Annual CLUK Research Colloquium, pages 100-107, Birmingham, UK.
28. Hoey, Michael. 1991. Patterns of Lexis in Text. Oxford University Press, Oxford, England.
29. Hudson, S. B., M. K. Tanenhaus, and G. S. Dell. 1986. The effect of the discourse center on the local coherence of a discourse. In Proceedings of the 8th Annual Meeting of the Cognitive Science Society, pages 96-101, Amherst, MA.
30. Joachims, Thorsten. 1998a. Making large-scale support vector machine learning practical. In Bernard Schölkopf, Christopher Burges, and Alexander Smola, editors, Advances in Kernel Methods: Support Vector Machines. MIT Press, Cambridge, MA.
31. Joachims, Thorsten. 1998b. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the European Conference on Machine Learning, pages 137-142, Berlin, Springer.
32. Joachims, Thorsten. 2002. Optimizing search engines using clickthrough data. In Proceedings of ACM Conference on Knowledge Discovery and Data Mining, pages 133-142, Chicago, IL.
33. Kameyama, Megumi. 1986. A property-sharing constraint in centering. In Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics, pages 200-206, New York.
34. Karamanis, Nikiforos. 2003. Entity Coherence for Descriptive Text Structuring. Ph.D. thesis, University of Edinburgh, Edinburgh, Scotland.
35. Karamanis, Nikiforos, Massimo Poesio, Chris Mellish, and Jon Oberlander. 2004. Evaluating centering-based metrics of coherence for text structuring using a reliably annotated corpus. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, pages 391-398, Barcelona, Spain.
36. Karttunen, Lauri. 1976. Discourse referents. In James D. McCawley, editor, Syntax and Semantics: Notes from the Linguistic Underground, volume 7. Academic Press, New York, pages 363-386.
37. Katz, Irvin R. and Malcolm I. Bauer. 2001. Sourcefinder: Course preparation via linguistically targeted web search. Journal of Educational Technology and Society, 4(3):45-49.
38. Kibble, Rodger and Richard Power. 2004. Optimising referential coherence in text generation. Computational Linguistics, 30(4):401-416.
39. Kincaid, J. Peter, James Aagard, John O'Hara, and Larry Cottrell. 1981. Computer readability editing system. IEEE Transactions on Professional Communication, 1(24):34-81.
40. Kincaid, Peter ]., Robert P. Fishburne, Richard L. Rodgers, and Brad S. Chissom. 1975. Derivation of new readability formulas for Navy enlisted personnel. Research Branch Report 8-75, U.S. Naval Air Station, Memphis, TN.
41. Knight, Kevin and Vasileios Hatzivassiloglou. 1995. Two-level, many-path generation. In Proceedings of the 33rd Annual Meeting of the Association for Computational Linguistics, pages 252-260, Cambridge, MA.
42. Kudo, Taku and Yuji Matsumoto. 2001. Chunking with support vector machines. In Thorsten Joachims, editor, Proceedings of the 2nd Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pages 192-199, Pittsburgh, PA.
43. Kuhn, R. and R. De Mori. 1990. A cache-based natural language model for speech recognition. IEEE Transactions on PAMI, 12(6)570-583.
44. Kuno, Susumu. 1972. Functional sentence perspective. Linguistic Inquiry, 3:269-320.
45. Landauer, Thomas K. and Susan T. Dumais. 1997. A solution to Plato's problem: The latent semantic analysis theory of acquisition, induction and representation of knowledge. Psychological Review, 104(2):211-240.
46. Langkilde, Irene and Kevin Knight. 1998. Generation that exploits corpus-based statistical knowledge. In Proceedings of the 17th International Conference on Computational Linguistics and 36th Annual Meeting of the Association for Computational Linguistics, pages 704-710, Montréal, Canada.
47. Lapata, Mirella. 2003. Probabilistic text structuring: Experiments with sentence ordering. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 545-552, Sapporo, Japan.
48. Lin, Chin-Yew and Eduard H. Hovy. 2003. Automatic evaluation of summaries using n-gram co-occurrence statistics. In Proceedings of the 2nd Human Language Technology Conference and Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pages 71-78, Boston, MA.
49. Lin, Dekang. 2001. LaTaT: Language and text analysis tools. In Proceedings of the 1st International Conference on Human Language Technology Research, pages 222-227, San Francisco, CA.
50. Mann, William C. and Sandra A. Thomson. 1988. Rhetorical structure theory. Text, 8(3):243-281.
51. Marcu, Daniel. 2000. The Theory and Practice of Discourse Parsing and Summarization. MIT Press, Cambridge, MA.
52. McKoon, Gail and Roger Ratcliff. 1992. Inference during reading. Psychological Review, 99(3):440-446.
53. Mellish, Chris, Mick O'Donnell, Jon Oberlander, and Alistair Knott. 1998. Experiments using stochastic search for text planning. In Proceedings of the 9th International Workshop on Natural Language Generation, pages 98-107, New Brunswick, NJ.
54. Miltsakaki, Eleni and Karen Kukich. 2000. The role of centering theory's rough-shift in the teaching and evaluation of writing skills. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics, pages 408-415, Hong Kong.
55. Mitchell, James V. 1985. The Ninth Mental Measurements Yearbook. University of Nebraska Press, Lincoln.
56. Morris, Jane and Graeme Hirst. 1991. Lexical cohesion computed by thesaural relations as an indicator of the structure of text. Computational Linguistics, 1(17):21-43.
57. Ng, Vincent and Claire Cardie. 2002. Improving machine learning approaches to coreference resolution. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 104-111, Philadelphia, PA.
58. Papineni, Kishore, Salim Roukos, Todd Ward, and Wei-Jing Zhu. 2002. Bleu: A method for automatic evaluation of machine translation. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics, pages 311-318, Philadelphia, PA.
59. Poesio, Massimo, Rosemary Stevenson, Barbara Di Eugenio, and Janet Hitzeman. 2004. Centering: A parametric theory and its instantiations. Computational Linguistics, 30(3):309-363.
60. Pradhan, Sameer, Kadri Hacioglu, Valerie Krugler, Wayne Ward, James H. Martin, and Dan Jurafsky. 2005. Support vector learning for semantic argument classification. Machine Learning, 60(1):11-39.
61. Prince, Ellen. 1978. A comparison of wh-clefts and it-clefts in discourse. Language, 54:883-906.
62. Prince, Ellen. 1981. Toward a taxonomy of given-new information. In Peter Cole, editor, Radical Pragmatics. Academic Press, New York, pages 223-255.
63. Reiter, Ehud and Robert Dale. 2000. Building Natural-Language Generation Systems. Cambridge University Press, Cambridge, England.
64. Schwarm, Sarah E. and Mari Ostendorf. 2005. Reading level assessment using support vector machines and statistical language models. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics, pages 523-530, Ann Arbor, MI.
65. Scott, Donia and Clarisse Sieckenius de Souza. 1990. Getting the message across in RST-based text generation. In Robert Dale, Chris Mellish, and Michael Zock, editors, Current Research in Natural Language Generation. Academic Press, New York, pages 47-73.
66. Sidner, Candace L. 1979. Towards a Computational Theory of Definite Anaphora Comprehension in English Discourse. Ph.D. thesis, MIT.
67. Soon, W. M., Hwee Tou Ng, and D. C. Y. Lim. 2001. A machine learning approach to coreference resolution of noun phrases. Computational Linguistics, 27(4)521-544.
68. Stenner, A. Jackson. 1996. Measuring reading comprehension with the lexile framework. Presented at the California Comparability Symposium, Burlingame, CA.
69. Strube, Michael and Udo Hahn. 1999. Functional centering-Grounding referential coherence in information structure. Computational Linguistics, 25(3):309-344.
70. Toutanova, Kristina, Penka Markova, and Christopher D. Manning. 2004. The leaf projection path view of parse trees: Exploring string kernels for HPSG parse selection. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 166-173, Barcelona, Spain.
71. Vapnik, Vladimir. 1998. Statistical Learning Theory. Wiley, Chichester, UK.
72. Vilain, Marc, John Burger, John Aberdeen, Dennis Connolly, and Lynette Hirschman. 1995. A model-theoretic coreference scoring scheme. In Proceedings of the 6th Message Understanding Conference (MUC-6), pages 45-52, San Francisco, CA.
73. Walker, Marilyn, Masayo lida, and Sharon Cote. 1994. Japanese discourse and the process of centering. Computational Linguistics, 20(2):193-232.
74. Walker, Marilyn, Aravind Joshi, and Ellen Prince, editors. 1998. Centering Theory in Discourse. Clarendon Press, Oxford, UK.
75. Walker, Marilyn A., Owen Rambow, and Monica Rogati. 2001. Spot: A trainable sentence planner. In Proceedings of the 2nd Annual Meeting of the North American Chapter of the Association for Computational Linguistics, pages 17-24, Pittsburgh, PA.
76. Weiss, Sholom M. and Casimir A. Kulikowski. 1991. Computer Systems that Learn: Classification and Prediction Methods from, Statistics, Neural Nets, Machine Learning, and Expert Systems. Morgan Kaufmann, San Mateo, CA.
77. Witten, Ian H. and Eibe Frank. 2000. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufman, San Mateo, CA.