Abstract
Arguing that various ways of using context in word sense disambiguation (WSD) can be considered as distinct representations of a polysemous word, a theoretical framework for the weighted combination of soft decisions generated by experts employing these distinct representations is proposed in this paper. Essentially, this approach is based on the Dempster-Shafer theory of evidence. By taking the confidence of individual classifiers into account, a general rule of weighted combination for classifiers is formulated, and then two particular combination schemes are derived. These proposed strategies are experimentally tested on the datasets for four polysemous words, namely interest, line, serve, and hard.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bruce, R., Wiebe, J.: Word-Sense Disambiguation using Decomposable Models. In: Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 139–145 (1994)
Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Transactions on Systems, Man and Cybernetics 25, 804–813 (1995)
Florian, R., Yarowsky, D.: Modeling consensus: Classifier combination for Word Sense Disambiguation. In: Proceedings of EMNLP 2002, pp. 25–32 (2002)
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)
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)
Kilgarriff, A., Rosenzweig, J.: Framework and results for English SENSEVAL. Computers and the Humanities 36, 15–48 (2000)
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)
Klein, D., Toutanova, K., Tolga Ilhan, H., Kamvar, S.D., Manning, C.D.: Combining heterogeneous classifiers for Word-Sense Disambiguation. In: ACL WSD Workshop, pp. 74–80 (2002)
Leacock, C., Chodorow, M., Miller, G.: Using corpus statistics and WordNet relations for Sense Identification. Computational Linguistics 24, 147–165 (1998)
Mooney, R.J.: Comparative experiments on Disambiguating Word Senses: An illustration of the role of bias in machine learning. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), pp. 82–91 (1996)
Ng, H.T., Lee, H.B.: Integrating multiple knowledge sources to Disambiguate Word Sense: An exemplar-based approach. In: Proceedings of the 34th Annual Meeting of the Society for Computational Linguistics (ACL), pp. 40–47 (1996)
Pedersen, T.: A simple approach to building ensembles of Naive Bayesian classifiers for Word Sense Disambiguation. In: Proceedings of the North American Chapter of the Association for Computational Linguistics (NAACL), pp. 63–69 (2000)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66, 191–234 (1994)
Wang, X.J., Matsumoto, Y.: Trajectory based word sense disambiguation. In: Proceedings of the 20th International Conference on Computational Linguistics, Geneva, August 2004, pp. 903–909 (2004)
Wang, H., Bell, D.: Extended k-nearest neighbours based on evidence theory. The Computer Journal 47(6), 662–672 (2004)
Zadeh, L.A.: Reviews of Books: A Mathematical Theory of Evidence. The AI Magazine 5, 81–83 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, C.A., Huynh, VN., Shimazu, A. (2005). An Evidential Reasoning Approach to Weighted Combination of Classifiers for Word Sense Disambiguation. In: Perner, P., Imiya, A. (eds) Machine Learning and Data Mining in Pattern Recognition. MLDM 2005. Lecture Notes in Computer Science(), vol 3587. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11510888_51
Download citation
DOI: https://doi.org/10.1007/11510888_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26923-6
Online ISBN: 978-3-540-31891-0
eBook Packages: Computer ScienceComputer Science (R0)