No Access

Examining Cf-ranking Methods for Text Structuring and Pronominalization in Korean

Division of Electrical and Computer Engineering, Pohang University of Science and Technology (POSTECH), Advanced Information Technology Research Center (AITrc), PIRL 323, Pohang University of Science and Technology, San 31, Hyoja-dong, Nam-gu, Pohang, 790-784, Korea

Search for more papers by this author

and

JONG-HYEOK LEE

Search for more papers by this author

https://doi.org/10.1142/S0219427906001402Cited by:1 (Source: Crossref)

Abstract

Centering Theory assumes that entities realized in an utterance can be ranked according to their relative salience degree. This ranking called Cf-ranking (ranking of forward-looking centers) determines the likelihood that the entities realized in an utterance will be the center of the subsequent utterance, and it is one of the central issues in Centering literatures. This paper deals with these Cf-ranking issues in Korean at the level of text structuring and pronominalization for coherent text generation. For text structuring, we compare several Cf-ranking methods by examining various Centering-based metrics to evaluate local coherence of text, and for pronominalization, we compare them by examining previous rules for Centering-based pronoun generation rules and our pronominalization model. In almost all previous works, surface word order was not solely employed for Cf-ranking, instead it was additionally considered to supplement the main ranking scheme based on the fact that linear order does not perform well alone. However, this study shows that due to the characteristics of the Korean language, ranking by surface word order is better than any other ranking method in most Centering-based Metrics which depend on Cf-ranking, and it is also reliable in terms of pronominalization accuracy. Additionally we found that based on the Cf-ranking by surface word order, it is the most effective way for text structuring to maximize simply the number of utterance pairs whose first realized nominal entity in adjacent utterances is identical.

Keywords:

References

S. Y. Bak, Korean Journal of Linguistics 11, 1 (1986). Google Scholar
S. E. Brennan, M. W. Friedman and C. J. Pollard, A centering approach to pronouns, Proc. 25th Ann. Meeting of the Association for Computational Linguistics (1987) pp. 155–162. Google Scholar
D. Byron and A. Stent, A preliminary model of centering in dialog, Proc. 36th Ann. Meeting of the Association for Computational Linguistics pp. 1475–1477. Google Scholar
W. Chae, Korean Journal of Linguistics 4, 93 (1976). Google Scholar
S. Cote, Centering Theory in Discourse, eds. M. A. Walker, A. K. Joshi and E. F. Prince (Oxford, 1998) pp. 55–70. Google Scholar
B. D. Eugenio , Centering Theory and the Italian Pronominal System , Proc. 13th Int. Conf. on Computational Linguistics . Google Scholar
B. D. Eugenio, Centering Theory in Discourse, eds. M. A. Walker, A. K. Joshi and E. F. Prince (Oxford, 1998) pp. 115–138. Google Scholar
P. C. Gordon, B. J. Grosz and L. A. Gillion, Cognitive Science 17, 311 (1993). Crossref, Google Scholar
B. J. Grosz, A. K. Joshi and S. Weinstein, Computational Linguistics 21, 203 (1995). Google Scholar
R. Henschel, H. Cheng and M. Poieso, Pronominalization revisited, Proc. 18th Int. Conf. on Computational Linguistics pp. 306–312. Google Scholar
B. Hoffman, The Computational Analysis of the Syntax and Discourse Use of Free Word Order in Turkish, University of Pennsylvania, PhD dissertation, 1995 . Google Scholar
S. D. Hudson and M. K. Tanenhaus, Centering Theory in Discourse, eds. M. A. Walker, A. K. Joshi and E. F. Prince (Oxford University Press, 1998) pp. 199–226. Google Scholar
M. Kameyama, Centering Theory in Discourse, eds. M. A. Walker, A. K. Joshi and E. F. Prince (Oxford, 1998) pp. 89–112. Google Scholar
N. Karamaniset al., Evaluating centering based metrics of coherence using a reliably annotated corpus, Proc. 38th Ann. Meeting of the Association for Computational Linguistics pp. 391–398. Google Scholar
N. Karamaniset al., A corpus-based methodology for evaluating metrics of coherence for text structuring, Proc. INLG-04 pp. 90–99. Google Scholar
R. Kibble and R. Power, An integrated framework for text planning and pronominalization, Proc. 1st Int. Natural Language Generation pp. 77–84. Google Scholar
M. K. Kim, Proc. Discourse and Cognition 1, 61 (1999). Google Scholar
M. K. Kim, Korean Journal of Linguistics 28, 29 (2003). Google Scholar
M. Y. Kim, The centering of Korean discourse, Seoul National University, MS Thesis, 1994 . Google Scholar
S. Kuno , The Structure of the Japanese Language ( MIT Press , Cambridge, MA , 1973 ) . Google Scholar
M. Lapata, Probabilistic text structuring: Experiments with sentence ordering, Proc. 37th Ann. Meeting of the Association for Computational Linguistics pp. 545–552. Google Scholar
E. Miltsakaki and K. Kukich, The role of centering theory's rough shift in the teaching and evaluation of writing skills, Proc. 38th Ann. Meeting of the Association for Computational Linguistics pp. 408–415. Google Scholar
R. J. Passonneau, Challenges in Natural Language Processing, eds. M. Bates and R. R. Weischedel (Cambridge University Press, 1993) pp. 179–227. Crossref, Google Scholar
M. Poesioet al., Computational Linguistics 30, 309 (2004). Crossref, Google Scholar
R. Prasad, Constraints on the generation of referring expressions, with special reference to Hindi, Univ. of Pennsylvania, PhD Thesis, 2003 . Google Scholar
O. Rambow , Pragmatics aspects of scrambling and topicalization in German , Proc. Workshop on Centering Theory in Naturally Occurring Discourse ( Institute for Research in Cognitive Science (IRCS) , 1993 ) . Google Scholar
J. E. Roh and J. H. Lee, Building a pronominalization model by feature selection and machine learning, in Lecture Notes in Artificial Intelligence, no. 3248, pp. 566–575. Advances in Natural Language Processing: Selected Papers from IJCNLP-04 (J. Tsujii, K. Y. Su, J. H. Lee, O. Kwong, eds.) Springer, Berlin, 2004 . Google Scholar
B. R. Ryu, Centering and zero anaphora in the Korean discourse, Seoul National University, M.S. Thesis, 2001 . Google Scholar
M. Strube and U. Hahn, Computational Linguistics 25, 309 (1999). Google Scholar
J. R. Tetreault, Computational Linguistics 2, 507 (2001). Google Scholar
M. Walker, M. Iida and S. Cote, Computational Linguistics 20, 193 (1994). Google Scholar
M. Yamura-Takei, M. Fujiwara and T. Aizawa, Centering as an anaphora generation algorithm: A language learning aid perspective, Proc. 6th Natural Language Processing Pacific Rim pp. 557–562. Google Scholar
D. W. Yang , Topicalization and Relativization in Korean ( Pan Korean Book Co. , 1975 ) . Google Scholar