Browse > Article

Generation of Zero Pronouns using Center Transition of Preceding Utterances  

Roh, Ji-Eun (포항공과대학교 컴퓨터공학과)
Na, Seung-Hoon (포항공과대학교 컴퓨터공학과)
Lee, Jong-Hyeok (포항공과대학교 컴퓨터공학과)
Abstract
To generate coherent texts, it is important to produce appropriate pronouns to refer to previously-mentioned things in a discourse. Specifically, we focus on pronominalization by zero pronouns which frequently occur in Korean. This paper investigates zero pronouns in Korean based on the cost-based centering theory, especially focusing on the center transitions of adjacent utterances. In previous centering works, only one type of nominal entity has been considered as the target of pronominalization, even though other entities are frequently pronominalized as zero pronouns. To resolve this problem, and explain the reference phenomena of real texts, four types of nominal entity (Npair, Ninter, Nintra, and Nnon) from centering theory are defined with the concept of inter-, intra-, and pairwise salience. For each entity type, a case study of zero phenomena is performed through analyzing corpus and building a pronominalization model. This study shows that the zero phenomena of entities which have been neglected in previous centering works are explained via the renter transition of the second previous utterance. We also show that in Ninter, Nintra, and Nnon, pronominalization accuracy achieved by complex combination of several types of features is completely or nearly achieved by using the second previous utterance's transition across genres.
Keywords
zero pronoun; cost-based centering theory; center transition; inter-salience; intra-salience; pairwise-salience;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B.K. Lee, 'The effect of verb causality upon pronoun disambiguation in sentences with causal, adversative, and conjunctive relation,' Department of Psychology Graduate School of Seoul National University, M.S Thesis, 1989
2 H.E. Yun, 'The sentence reading time and the comprehension of anaphoric pronouns as a function of the causality implicit in verbs,' Department of Psychology Graduate School of Seoul National University, M.S Thesis, 1984
3 H.R. Kwon, 'The effects of semantic factors upon comprehension of relative-clause sentence: the semantic factors of co-reference and cause,' Department of psychology graduate school of Seoul National University, M.S. Thesis, 1988
4 M. Strube, and M. Wolters, 'A probabilistic genre-independent model of pronominalization,' Proc. 1st Meeting of the North American Chapter of the Association for Computational Linguistics, Seattle, WA, USA, pp.18-25, April. 2000
5 R. Stevenson, 'The role of salience in the production of referring expressions,' In Kees van Deemter and Rodger Kibble(eds), Information Sharing, CSLI Publications, 2002
6 J.R. Tetreault, 'A corpus-based evaluation of centering and pronoun resolution,' Proc. Computational Linguistics, vol.2, no.4, pp.507-520, 2001   DOI   ScienceOn
7 M. Poesio, R. Stevenson, H. Cheng, B.D. Eugenio, and J. Hitzeman, 'Centering: a parametric theory and its instantiations,' Proc. Computational Linguistics, vol.30, no.3, pp.309-363, 2004   DOI   ScienceOn
8 K.F. McCoy and M. Strube, 'Generating anaphoric expressions: pronoun or definite description?,' Proc. Workshop on the Relation of Discourse/Dialogue Structure and Reference, held in conjunction with Annual Meeting of the Association for Computational Linguistics, pp.63-71, 1999
9 M. Kameyama, 'Intra-sentential centering: a case study,' In Walker, M.A., Joshi, A.K., and Prince, E.F., editors, Centering Theory in Discourse, chapter 6, pp.89-112, Oxford, 1998
10 B. Di Eugenio, 'Centering in Italian,' In Walker, M.A., Joshi, A.K., and Prince, E.F., editors, Centering Theory in Discourse, chapter 7, pp.115-138, Oxford, 1998
11 M.K. Kim, 'Conditions on deletion in Korean based on information packaging,' Proc. Discourse and Cognition, vol.1, no.2, pp.61-88, 1999
12 B.R. Ryu, 'Centering and zero anaphora in the Korean discourse,' Seoul National University, M.S. Thesis, 2001
13 M.K. Kim, 'Zero vs. overt NPs in Korean discourse: a centering analysis,' Korean Journal of Linguistics, vol.28, no.1, pp.29-49, 2003
14 R. Henschel, H. Cheng, and M. Poieso, 'Pronominalization revisited,' Proc. 18th International Conf. on Computational Linguistics, Saarbruecken, pp.306-312, 2000   DOI
15 M. Strube and U. Hahn, 'Functional centering: grounding referential coherence in information structure,' Proc. Computational Linguistics, vol.25, no.3, pp.309-344, 1999
16 M. Walker, M. Iida, and S. Cote, 'Japanese discourse and the process of centering,' Proc. Computational Linguistics, vol.20, no.2, pp.193-232, 1994
17 R.J. Passonneau, 'Getting and keeping the center of attention,' In Bates, M. and Weischedel, R.R., editors, Challenges in Natural Language Processing, Cambridge University Press, pp.179-227, 1993
18 D. Byron and A. Stent, 'A preliminary model of centering in dialog,' Proc. 36th Annual Meeting of the Association for Computational Linguistics, Montreal, Canada, pp.1475-1477, August. 1998   DOI
19 V. Mittal, J. Moore, G. Carenini, and S. Roth, 'Describing complex charts in natural language: a caption generation system,' Proc. Computational Linguistics, Special issue on Natural Language Generation, vol.24, no.3, pp.431-467, 1998
20 H. Cheng, 'Experimenting with the interaction between aggregation and text planning,' Proc. ANLP-NAACL Student Research Workshop, USA. 2000
21 R. Kibble and R. Power, 'Using centering theory to plan coherent texts,' Proc. 12th Amsterdam colloquium, pp.187-192, 1999
22 R. Kibble and R. Power, 'An integrated frame-work for text planning and pronominalization,' Proc. 1st International Natural Language Generation, Mitzpe Ramon, Israel, pp.77-84, 2000
23 Y. T. Mitsuko, M. Fujiwara, and T. Aizawa, 'Centering as an anaphora generation algorithm: a language learning aid perspective,' Proc. 6th Natural Language Processing Pacific Rim, Tokyo, Japan, pp.557-562, 2001
24 R. Prasad, 'Constraints on the generation of referring expressions, with special reference to Hindi,' U of Pennsylvania, PhD Thesis, 2003
25 J.E. Roh and J.H. Lee, 'An empirical study for generating zero pronoun in Korean based on Cost-based Centering Model,' Proc. Australasian Language Technology Association, Melbourne, Australia, pp.90-97, 2003
26 J,E. Roh and J,H. Lee, 'Generation of natural referring expressions by syntactic information and Cost-based Centering Model,' Journal of KISS: Software and Applications, vol.21, no.12, pp.1649-1659, 2004   과학기술학회마을
27 M.Y. Kim, 'The centering of Korean discourse,' Seoul National University, M.S. Thesis, 1994
28 M.A.K. Haliday, 'Notes on transitivity and theme in English,' Proc. Linguistics, vol.3, no.2, pp.199-244, 1967   DOI
29 E.F. Prince, Towards a taxonomy of given-new information, pp.223-225, in P.Cole(ed,), Radical Pragmatics, Academic Press, New York, N.Y., 1981
30 J.K. Gundel, N. Hedberg, and R. Zacharski, 'Cognitive status and the form of referring expressions in discourse,' Proc. Language, Vol.69, no.2, pp.279-307, 1993   DOI   ScienceOn
31 B.J. Grosz, A.K. Joshi, and S. Weinstein, 'Centering: a framework for modeling the local coherence of discourse,' Proc. Computational Linguistics vol.21, no.2, pp.203-225, 1995
32 M. Ariel, 'Accessing noun phrase antecedents,' Routledge, London (Croom Helm Linguistics series), 1990
33 W. Chafe, Discourse, consciousness, and time, University of Chicago Press, Chicago, IL: London, 1994