Classifying Functional Relations in Factotum via WordNet Hypernym Associations

  • Tom O’Hara
  • Janyce Wiebe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2588)


This paper describes how to automatically classify the functional relations from the Factotum knowledge base via a statistical machine learning algorithm. This incorporates a method for inferring prepositional relation indicators from corpus data. It also uses lexical collocations (i.e., word associations) and class-based collocations based on the WordNet hypernym relations (i.e., is-subset-of). The result shows substantial improvement over a baseline approach.


Semantic Relation Machine Translation Functional Relation Semantic Network Semantic Role 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Miller, G.: Special issue on WordNet. International Journal of Lexicography 3(4) (1990)Google Scholar
  2. 2.
    Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, Massachusetts (1999)zbMATHGoogle Scholar
  3. 3.
    Landau, S.: Dictionaries: The Art and Craft of Lexicography. Second edn. Cambridge University Press, Cambridge (2001)Google Scholar
  4. 4.
    Cassidy, P.J.: An investigation of the semantic relations in the Roget’s Thesaurus: Preliminary results. In: Proc. CICLing’ 00. (2000)Google Scholar
  5. 5.
    Lenat, D.B.: Cyc: A large-scale investment in knowledge infrastructure. Communications of the ACM 38(11) (1995)Google Scholar
  6. 6.
    Tversky, A.: Features of similarity. Psychological Review 84(4) (1977) 327–352CrossRefGoogle Scholar
  7. 7.
    Gati, I., Tversky, A.: Weighting common and distinctive features in perceptual and conceptual judgements. Cognitive Psychology 16 (1984) 341–370CrossRefGoogle Scholar
  8. 8.
    Medin, D.L., Goldstone, R.L., Gentner, D.: Respects for similarity. Psychological Review 100 (1993) 252–278CrossRefGoogle Scholar
  9. 9.
    Mahesh, K., Nirenburg, S.: A situated ontology for practical NLP. In: Proc. Workshop on Basic Ontological Issues in Knowledge Sharing. (1995) International Joint Conference on Artificial Intelligence (IJCAI-95), Aug. 19-20, 1995. Montreal, Canada.Google Scholar
  10. 10.
    Cruse, D.A.: Lexical Semantics. Cambridge University Press, Cambridge (1986)Google Scholar
  11. 11.
    Onyshkevych, B., Nirenburg, S.: A lexicon for knowledge-based MT. Machine Translation 10(2) (1995) 5–57 Special Issue on Building Lexicons for MT.CrossRefGoogle Scholar
  12. 12.
    Hirst, G.: Why dictionaries should list case structures. In: Proc. Conference on Advances in Lexicography. (1986) University of Waterloo, November.Google Scholar
  13. 13.
    Pustejovsky, J.: The Generative Lexicon. MIT Press, Cambridge, MA (1995)Google Scholar
  14. 14.
    Mel’čuk, I.A., Polguere, A.: A formal lexicon in the meaning-text theory (or how to do lexica with words). Computational Linguistics 13 (3–4) (1987) 261–275Google Scholar
  15. 15.
    Heylen, D.: Lexical functions, generative lexicons and the world. In Saint-Dizier, P., Viegas, E., eds.: Computational Lexical Semantics. Cambridge University Press, Cambridge (1995) 125–140Google Scholar
  16. 16.
    Marcus, M., Kim, G., Marcinkiewicz, M.A., MacIntyre, R., Bies, A., Ferguson, M., Katz, K., Schasberger, B.: The Penn Treebank: Annotating predicate argument structure. In: ARPA Human Language Technology Workshop. (1994)Google Scholar
  17. 17.
    Fillmore, C.J., Wooters, C., Baker, C.F.: Building a large lexical databank which provides deep semantics. In: Proceedings of the Pacific Asian Conference on Language, Information and Computation. (2001) Hong Kong.Google Scholar
  18. 18.
    Sidorov, G., Bolshakov, I., Cassidy, P., Galicia-Haro, S., Gelbukh, A.: “Non-adult’ semantic field: comparative analysis for English, Spanish, and Russian. In: Proc. 3rd Tbilisi Symposium on Language, Logic, and Computation. (1999)Google Scholar
  19. 19.
    Kilgarri., A., Palmer, M.: Introduction to the special issue on SENSEVAL. In Computers and the Humanities [36] 15–48Google Scholar
  20. 20.
    Edmonds, P., Cotton, S., eds.: Proceedings of the SENSEVAL 2 Workshop. Association for Computational Linguistics (2001)Google Scholar
  21. 21.
    O’Hara, T., Wiebe, J., Bruce, R.F.: Selecting decomposable models for word-sense disambiguation: The grling-sdm system. In Computers and the Humanities [36] 159–164Google Scholar
  22. 22.
    Wiebe, J., McKeever, K., Bruce, R.: Mapping collocational properties into machine learning features. In: Proc. 6th Workshop on Very Large Corpora (WVLC-98), Montreal, Quebec, Canada, Association for Computational Linguistics SIGDAT (August 1998) 225–233Google Scholar
  23. 23.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann (1999)Google Scholar
  24. 24.
    Kilgarri., A., Rosenzweig, J.: Framework and results for English SENSEVAL. In Computers and the Humanities [36] 15–48Google Scholar
  25. 25.
    Litkowski, K.C.: Digraph analysis of dictionary preposition definitions. In: Proceedings of the Association for Computational Linguistics Special Interest Group on the Lexicon. (2002) July 11, Philadelphia, PA.Google Scholar
  26. 26.
    Srihari, R., Niu, C., Li, W.: A hybrid approach for named entity and sub-type tagging. In: Proc. 6th Applied Natural Language Processing Conference. (2001)Google Scholar
  27. 27.
    Gildea, D., Jurafsky, D.: Automatic labeling of semantic roles. In: Proc. ACL-00. (2000)Google Scholar
  28. 28.
    Blaheta, D., Charniak, E.: Assigning function tags to parsed text. In: Proc. NAACL-00. (2000)Google Scholar
  29. 29.
    O’Hara, T., Wiebe, J.: Classifying preposition semantic roles using class-based lexical associations. Technical Report NMSU-CS-2002-013, Computer Science Department, New Mexico State University (2002)Google Scholar
  30. 30.
    Dini, L., Tomaso, V.D., Segond, F.: Word sense disambiguation with functional relations. In: Proc. First International Conference on Language Resources and Evaluation (LREC). (1998) 28–30 May 1998, Granada, Spain.Google Scholar
  31. 31.
    Scott, S., Matwin, S.: Text classification using WordNet hypernyms. In Harabagiu, S., ed.: Use of WordNet in Natural Language Processing Systems: Proceedings of the Conference, Somerset, New Jersey, Association for Computational Linguistics (1998) 38–44Google Scholar
  32. 32.
    Gildea, D., Jurafsky, D.: Automatic labeling of semantic roles. Computational Linguistics 28(3) (2002) 245–288CrossRefGoogle Scholar
  33. 33.
    Bolshakov, I., Cassidy, P., Gelbukh, A.: Russian Roget: Parallel Russian and English hierarchical thesauri with semantic links, based on an enriched Roget’s Thesaurus. In: Proc. Annual International Conf. on Applied Linguistics Dialogue-95, Moscow, Russia (1995) 57–60Google Scholar
  34. 34.
    Gelbukh, A.F.: Using a semantic network for lexical and syntactical disambiguation. In: Proc. CIC-97, Nuevas Aplicaciones e Innovaciones Tecnológicas en Computación. (1997) 352–366 Simposium Internacional de Computación, CIC, IPN, Mexico City, Mexico.Google Scholar
  35. 35.
    Gelbukh, A.F.: Using a semantic network dictionary in some tasks of disambiguation and translation. Technical report, CIC, IPN, Mexico (1998) Serie Roja, N 36.Google Scholar
  36. 36.
    Kilgarri., A., Palmer, M., eds.: Computers and the Humanities: Special Issue on SENSEVAL. Volume 34 (1–2). Kluwer Academic Publishers, Dordrecht, The Netherlands (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Tom O’Hara
    • 1
  • Janyce Wiebe
    • 2
  1. 1.Department of Computer ScienceNew Mexico State UniversityLas Cruces
  2. 2.Department of Computer ScienceUniversity of PittsburghPittsburgh

Personalised recommendations