skip to main content
10.3115/1220355.1220517dlproceedingsArticle/Chapter ViewAbstractPublication PagescolingConference Proceedingsconference-collections
Article
Free Access

PageRank on semantic networks, with application to word sense disambiguation

Published:23 August 2004Publication History

ABSTRACT

This paper presents a new open text word sense disambiguation method that combines the use of logical inferences with PageRank-style algorithms applied on graphs extracted from natural language documents. We evaluate the accuracy of the proposed algorithm on several sense-annotated texts, and show that it consistently outperforms the accuracy of other previously proposed knowledge-based word sense disambiguation methods. We also explore and evaluate methods that combine several open-text word sense disambiguation algorithms.

References

  1. S. Brin and L. Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1--7):107--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. J. Cowie, L. Guthrie, and J. Guthrie. 1992. Lexical disambiguation using simulated annealing. In Proceedings of the 5th International Conference on Computational Linguistics COLING-92, pages 157--161. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Gale, K. Church, and D. Yarowsky. 1992. One sense per discourse. In Proceedings of the DARPA Speech and Natural Language Workshop, Harriman, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Halliday and R. Hasan. 1976. Cohesion in English. Longman.Google ScholarGoogle Scholar
  5. A. Kilgarriff and R. Rosenzweig. 2000. Framework and results for English SENSEVAL. Computers and the Humanities, 34:15--48.Google ScholarGoogle ScholarCross RefCross Ref
  6. J. M. Kleinberg. 1999. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604--632. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. E. Lesk. 1986. Automatic sense disambiguation using machine readable dictionaries: How to tell a pine cone from an ice cream cone. In Proceedings of the SIGDOC Conference 1986, Toronto, June. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. G. Miller, C. Leacock, T. Randee, and R. Bunker. 1993. A semantic concordance. In Proceedings of the 3rd DARPA Workshop on Human Language Technology, pages 303--308, Plainsboro, New Jersey. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Miller. 1995. Wordnet: A lexical database. Communication of the ACM, 38(11):39--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Morris and G. Hirst. 1991. Lexical cohesion, the thesaurus, and the structure of text. Computational Linguistics, 17(1):21--48. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. R. Rada, H. Mili, E. Bickell, and B. Blettner. 1989. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics, 19:17--30, Jan/Feb.Google ScholarGoogle Scholar
  12. P. Resnik. 1997. Selectional preference and sense disambiguation. In Proceedings of ACL Siglex Workshop on Tagging Text with Lexical Semantics, Why, What and How?, Washington DC, April.Google ScholarGoogle Scholar
  13. J. Stetina, S. Kurohashi, and M. Nagao. 1998. General word sense disambiguation method based on a full sentential context. In Usage of WordNet in Natural Language Processing, Proceedings of COLING-ACL Workshop, Montreal, Canada, July.Google ScholarGoogle Scholar
  14. J. Veronis and N. Ide. 1990. Word sense disambiguation with very large neural networks extracted from machine readable dictionaries. In Proceedings of the 13th International Conference on Computational Linguistics (COLING 1990), Helsinki, Finland, August. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. D. Yarowsky. 1993. One sense per collocation. In Proceedings of the ARPA Human Language Technology Workshop. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

(auto-classified)
  1. PageRank on semantic networks, with application to word sense disambiguation

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image DL Hosted proceedings
        COLING '04: Proceedings of the 20th international conference on Computational Linguistics
        August 2004
        1411 pages

        Publisher

        Association for Computational Linguistics

        United States

        Publication History

        • Published: 23 August 2004

        Qualifiers

        • Article

        Acceptance Rates

        COLING '04 Paper Acceptance Rate1,411of1,411submissions,100%Overall Acceptance Rate1,537of1,537submissions,100%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!