Skip to main content

Combining Classifiers Based on OWA Operators with an Application to Word Sense Disambiguation

  • Conference paper
Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005)

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

Abstract

This paper proposes a framework for combining classifiers based on OWA operators in which each individual classifier uses a distinct representation of objects to be classified. It is shown that this framework yields several commonly used decision rules but without some strong assumptions made in the work by Kittler et al. [7]. As an application, we apply the proposed framework of classifier combination to the problem of word sense disambiguation (shortly, WSD). To this end, we experimentally design a set of individual classifiers, each of which corresponds to a distinct representation type of context considered in the WSD literature, and then the proposed combination strategies are experimentally tested on the datasets for four polysemous words, namely interest, line, serve, and hard, and compared to previous studies.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bruce, R., Wiebe, J.: Word-Sense Disambiguation using Decomposable Models. In: Proc. of the 32nd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 139–145 (1994)

    Google Scholar 

  2. Florian, R., Yarowsky, D.: Modeling consensus: Classifier combination for Word Sense Disambiguation. In: Proc. of EMNLP 2002, pp. 25–32 (2002)

    Google Scholar 

  3. Herrera, F., Verdegay, J.L.: A linguistic decision process in group decision making. Group Decision Negotiation 5, 165–176 (1996)

    Article  Google Scholar 

  4. Hoste, V., Hendrickx, I., Daelemans, W., van den Bosch, A.: Parameter optimization for machine-learning of word sense disambiguation. Natural Language Engineering 8(3), 311–325 (2002)

    Article  Google Scholar 

  5. Ide, N., Véronis, J.: Introduction to the Special Issue on Word Sense Disambiguation: The State of the Art. Computational Linguistics 24, 1–40 (1998)

    Google Scholar 

  6. Kilgarriff, A., Rosenzweig, J.: Framework and results for English SENSEVAL. Computers and the Humanities 36, 15–48 (2000)

    Article  Google Scholar 

  7. Kittler, J., Hatef, M., Duin, R.P.W., Matas, J.: On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(3), 226–239 (1998)

    Article  Google Scholar 

  8. Klein, D., Toutanova, K., Ilhan, H.T., Kamvar, S.D., Manning, C.D.: Combining heterogeneous classifiers for Word-Sense Disambiguation. In: Proc. of ACL WSD Workshop, pp. 74–80 (2002)

    Google Scholar 

  9. Kuncheva, L.I.: Combining classifiers: Soft computing solutions. In: Pal, S.K., Pal, A. (eds.) Pattern Recognition: From Classical to Modern Approaches, pp. 427–451. World Scientific, Singapore (2001)

    Chapter  Google Scholar 

  10. Leacock, C., Chodorow, M., Miller, G.: Using corpus statistics and WordNet relations for Sense Identification. Computational Linguistics, 147–165 (1998)

    Google Scholar 

  11. Mooney, R.J.: Comparative experiments on Disambiguating Word Senses: An illustration of the role of bias in machine learning. In: Proc. of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 82–91 (1996)

    Google Scholar 

  12. Ng, H.T., Lee, H.B.: Integrating multiple knowledge sources to Disambiguate Word Sense: An exemplar-based approach. In: Proc. of the 34th Annual Meeting of the Society for Computational Linguistics (ACL), pp. 40–47 (1996)

    Google Scholar 

  13. Pedersen, T.: A simple approach to building ensembles of Naive Bayesian classifiers for Word Sense Disambiguation. In: Proc. of the North American Chapter of the Association for Computational Linguistics (NAACL), pp. 63–69 (2000)

    Google Scholar 

  14. Wang, X.J., Matsumoto, Y.: Trajectory based word sense disambiguation. In: Proc. of the 20th International Conference on Computational Linguistics, Geneva, pp. 903–909 (2004)

    Google Scholar 

  15. Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Transactions on Systems, Man, and Cybernetics 18, 183–190 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zadeh, L.A.: A computational approach to fuzzy quantifiers in natural languages. Computers and Mathematics with Applications 9, 149–184 (1983)

    Article  MATH  MathSciNet  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

Le, C.A., Huynh, VN., Dam, HC., Shimazu, A. (2005). Combining Classifiers Based on OWA Operators with an Application to Word Sense Disambiguation. In: Ślęzak, D., Wang, G., Szczuka, M., Düntsch, I., Yao, Y. (eds) Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing. RSFDGrC 2005. Lecture Notes in Computer Science(), vol 3641. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11548669_53

Download citation

  • DOI: https://doi.org/10.1007/11548669_53

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28653-0

  • Online ISBN: 978-3-540-31825-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics