A Computational Model for Resolving Pronominal Anaphora in Turkish Using Hobbs- Naïve Algorithm

In this paper we present a computational model for pronominal anaphora resolution in Turkish. The model is based on Hobbs’ Naїve Algorithm [4, 5, 6], which exploits only the surface syntax of sentences in a given text.

• Pınar Tüfekçi
• Yılmaz Kılıçaslan

• Anaphora Resolution
• Pronoun Resolution
• Syntax based Algorithms
• Naїve Algorithm.

[1] Chomsky, N., "Remarks on nominalization." In: R.Jacobs and P.Rosenbaum(eds.), Readings in transformational grammar, 184-221.
Waltham, Mass.:Blaisdell, 1970.
[2] Denber M., "Automatic Resolution of Anaphora in English", Technical
Report, Eastman Kodak Co. Imaging Science Division, June 30,1998;
http://www.wlv.ac.uk/~le1825/anaphora_resolution_papers/denber.ps
[3] Erguvanl─▒-Taylan E., "Pronominal versus Zero Representation of
Anaphora in Turkish", Studies in Turkish Linguistics, 1986.
[4] Hobbs J.R., "Pronoun Resolution,".Research Report 76-1, Department
of Computer Sciences, City College, City University of New York, August 1976.
[5] Hobbs J.R., "38 Examples of Elusive Antecedents from Published
Texts," Research Report 77-2, Department of Computer Sciences, City
College, City University of New York, August 1977.
[6] Hobbs J.R., "Resolving Pronoun References," Lingua, Vol. 44, pp. 311-
338. Also in Readings in Natural Language Processing, B. Grosz, K.
Sparck-Jones, and B. Webber, editors, pp. 339-352, Morgan Kaufmann
Publishers, Los Altos, California, 1978.
[7] Huang Y., "Anaphora: A Cross-linguistic Approach," New York:
Oxford University Press, 2000.
[8] Kennedy, C. and Boguraev, B., "Anaphora for everyone: Pronominal
Anaphora Resolution without a Parser.", COLING 96 pages 113-118
(89), 1996.
[9] Kennelly, S.D., "Nonspecific External Arguments in Turkish", Dilbilim
Araştırmaları 7, İstanbul, p.58-75, 1997.
[10] Kılıçaslan, Y., "Information packaging in Turkish." Unpublished MSc.
Thesis, University of Edinburg, Edinburg, 1994.
[11] Kılıçaslan, Y., "A Situation-Theoretic Approach to Case Marking
Semantics in Turkish", Lingua , 2005.
[12] Mitkov, R., "Anaphora Resolution:The State of te Art,
COLING-98/ACL-98 tutorial on anaphora resolution, University of
Wolverhampton,1999.
[13] Mitkov, R., "Anaphora Resolution", Pearson Education, ISBN 0 582
32505 6, 2002.
[14] Sayed, I,Q.,"Issues in Anaphora Resolution",
http://www.ceng.metu.edu.tr/courses/ceng463/project/BurakAysegul/pro
ject_report.pdf
[15] Shalom, L. and Herbert, L., " An algorithm for Pronominal Anaphora
Resolution.", Computational Linguistics 20(4): 535-561, 1993.
[16] Tetrault, J., "Analysis of Syntax-based Pronoun Resolution Methods". In
Proceedings of the 37th Annual Meeting of the Association for
Computational Linguistics, pages 602-605, 1999.
[17] Tetrault, J., "A Corpus-based Evaluation of Centering and Pronoun
Resolution." Computational Linguistics,2000.
[18] T─▒n E. and Akman V., "Situated Processing of Pronominal Anaphora",
Bilkent University, Ankara, 1998.
[19] Turan, Ü.D., "Null vs. Overt Subjects in Turkish Discourse : A
Centering Analysis", Ph.D. Dissertation, 1996
[20] Yıldırım, S. and Kılıçaslan, Y. and Aykaç, R.E., "A Computational
Model for Anaphora Resolution in Turkish via Centering Theory: an
Initial Approach." , 124-128. ICCI 2004. ISBN 975-98458-1-4, 2004.
[21] Yüksel, Ö., "Contextually Appropriate Anaphor/Pronoun Generation for
Turkish", MSc. Thesis of The Middle East Technical University,1997.