Skip to main content

AARLISS – An Algorithm for Anaphora Resolution in Long-Distance Inter Sentential Scenarios

  • Conference paper
  • 694 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3658))

Abstract

We present a novel approach for boosting the performance of pronominal anaphora resolution algorithms when search for antecedents has to span over a multi-sentential text passage. The approach is based on the identification of sentences which are “most semantically related” to the sentence with anaphora. The context sharing level between each possible referent sentence and the anaphoric sentence gets established utilizing an open-domain external knowledge base. Sentences with scores higher than a threshold level are considered the “most semantically related” and ranked accordingly. The qualified sentences accompanied with their context sharing scores represent a new, reduced in size, and a more semantically focused search space. Their respective scores are utilized as separate preference factors in a final phase of the resolution process – the antecedent selection. We pioneer three implementations for the algorithm with their corresponding evaluation data.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bunescu, R.: Associative Anaphora Resolution: A Web-Based Approach. In: Procedings of the Workshop on the Computational Treatment of Anaphora, EACL 2003 (2003)

    Google Scholar 

  2. Dagan, I., Itai, A.: Automatic Processing of Large Corpora for the Resolution of Anaphora References. In: Proceedings of COLING 1990 (1990)

    Google Scholar 

  3. Grosz, B.J., Joshi, A.K., Weinstein, S.: Centering: A Framework for Modeling the Local Coherence of Discourse. Computational Linguistics 21(2), 203–225 (1995)

    Google Scholar 

  4. Hajicova, E., Kubon, V., Kubon, P.: Stock of Shared Knowledge: A Tool for SolvinPronominal Anaphora. In: Proceedings of the 15th International Conference on Computational Linguistics, vol. 1, pp. 127–133 (1992)

    Google Scholar 

  5. Harabagiu, S., Moldovan, D.: Enriching the WordNet Taxonomy with Contextual Knowledge Acquired from Text. In: Shapiro, S., Iwanska, L. (eds.) Natural Language Processing and Knowledge Representation: Language for Knowledge and Knowledge for Language, AAAI/MIT Press, Cambridge (1998)

    Google Scholar 

  6. Hobbs, J.: Resolving Pronominal References. Lingua 44, 311–338 (1978)

    Article  Google Scholar 

  7. Kennedy, C., Boguraev, B.: Anaphora for Everyone: Pronominal Anaphora Resolution without a Parser. In: Proceedings of the 13th Annual International Conference on Computational Linguistics, COLING 1996 (1996)

    Google Scholar 

  8. Lapin, S., Leass, H.J.: An Algorithm for Pronominal Anaphora Resolution. Computational Linguistics 20(4), 535–561 (1994)

    Google Scholar 

  9. Miller, G.: WordNet: A Lexical Database for English. Communications of the ACM 38(1), 49–51 (1995)

    Article  Google Scholar 

  10. Mitkov, R.: Robust Pronoun Resolution with Limited Knowledge. In: Proceedings of the 17th International Conference on Computational Linguistics (COLING 1998) and 36th Annual Meeting of the Association for Computational Linguistics (ACL 1998), pp. 869–875 (1998)

    Google Scholar 

  11. Morton, T.S.: Using Correference in Question Answering. In: Proceedings of the 8th Text Retrieval Conference, TREC-8 (1999)

    Google Scholar 

  12. Mitkov, R., Evans, R., Orasan, C.: A New, Fully Automatic Version of Mitkov’s Knowledge- Poor Pronoun Resolution Method. In: Proceedings of the 3d International Conference on Intelligent Text Processing and Computational Linguistics, CICLing 2002 (2002)

    Google Scholar 

  13. Navarretta, C.: Combining Information Structure and Centering-BasedModels of Salience for Resolving Intersentential Pronominal Anaphora. In: Branco, A., McEnery, T., Mitkov, R. (eds.) DAARC 2002 - 4th Discourse Anaphora and Anaphora Resolution Colloquium, Edicoes Colibri, pp. 135–140 (2002)

    Google Scholar 

  14. Poessio, M.: Associative Descriptions and Salience: A Preliminary Investigation. In: Proceedings of theWorkshop on the Computational Treatment of Anaphora, 10th Confer-ence of the European Chapter of the ACL, EACL 2003 (2003)

    Google Scholar 

  15. Reed, S.L., Lenat, D.: Mapping Ontologies into Cyc. In: Proc of AAAI 2002 (2002)

    Google Scholar 

  16. Siddharthan, A.: Resolving Pronouns Robustly: Plumbing the Depths of Shallowness. In: Proceedings of the Workshop on the Computational Treatment of Anaphora. 10th Conference of the European Chapter of the ACL, EACL 2003 (2003)

    Google Scholar 

  17. idner, C.S.: Towards a Computational Theory of Definite Anaphora Comprehension in English Discourse. Technical Report 537, MIT Artificial Intelligence Laboratory (1976)

    Google Scholar 

  18. Soon, W.M., Ng, H.T., Lim, C.Y.: A Machine Learning Approach to Coreference Resolution of Noun Phrases. Computational Linguistics 27(4), 521–544 (2001)

    Article  Google Scholar 

  19. Strube, M., Wolters, M.: A Probabilistic Genre-Independent Model of Pronominalization. In: Proceedings of the 1st Conference of the North American Chapter of the ACL, pp. 18–25 (2000)

    Google Scholar 

  20. Vicedo, J.L., Ferrandez, A.: Anaphora Resolution in Question Answering Systems. In: Proceedings of the 38th Annual Meeting of the ACL (ACL 2000) (2000)

    Google Scholar 

  21. Viera, R., Poessio, M.: An Empirically-Based System for Processing Definite Descriptions. Computational Linguistics 26(4), 539–593 (2000)

    Article  Google Scholar 

  22. Webber, B.L.: A Formal Approach to Discourse Anaphora. Garland Publishing, London (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martinovic, M., Curley, A., Gaskins, J. (2005). AARLISS – An Algorithm for Anaphora Resolution in Long-Distance Inter Sentential Scenarios. In: Matoušek, V., Mautner, P., Pavelka, T. (eds) Text, Speech and Dialogue. TSD 2005. Lecture Notes in Computer Science(), vol 3658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11551874_14

Download citation

  • DOI: https://doi.org/10.1007/11551874_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28789-6

  • Online ISBN: 978-3-540-31817-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics