Supervised word sense disambiguation using semantic diffusion kernel

Engineering Applications of Artificial Intelligence

Volumn 27, Issue , 2014, Pages 167-174

  Wang, Tinghua ^a,b   Rao, Junyang ^b   Hu, Qi ^c  

^a GANNAN NORMAL UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

^c BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Kernel method; Natural language processing; Semantic diffusion kernel; Support vector machine (SVM); Word sense disambiguation (WSD)

Indexed keywords

BOW REPRESENTATIONS; CO-OCCURRENCE INFORMATIONS; DIFFUSION KERNEL; KERNEL METHODS; MACHINE LEARNING APPROACHES; NATURAL LANGUAGE PROCESSING; SEMANTIC SIMILARITY; WORD-SENSE DISAMBIGUATION;

DIFFUSION; LEARNING ALGORITHMS; LINEAR TRANSFORMATIONS; SEMANTICS; SUPPORT VECTOR MACHINES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 84888286686     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2013.08.007     Document Type: Article

References (41)

1. Agirre, E., Lacalle, O.L.D., Martínez, D., 2005. Exploring feature spaces with svd and unlabeled data for word sense disambiguation. In: Proceedings of the International Conference on Recent Advances in Natural Language Processing, Borovets, Bulgaria.
2. Bruce, R.F., Wiebe, J., 1994. Word-sense disambiguation using decomposable models. In: Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics. Las Cruces, USA, 139-146.
3. Carpuat, M., Wu, D., 2007. Improving statistical machine translation using word sense disambiguation. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Prague, Czech Republic, pp. 61-72.
4. Chakraborti, S., Lothian, R., Wiratunga, N., Watt, S., 2006. Sprinkling: supervised latent semantic indexing. In: Proceedings of the 28th European Conference on IR Research, London, UK, pp. 510-514.
5. Chakraborti, S., Wiratunga, N., Lothian, R., Watt, S., 2007. Acquiring word similarities with higher order association mining. In: Proceedings of the Seventh International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development, Belfast, UK, pp. 61-76.
6. Chan, Y.S., Ng, H.T., Chiang, D., 2007. Word sense disambiguation improves statistical machine translation. In: Proceedings of the 45th Annual Meeting of the Association for Computational Linguistics, Prague, Czech Republic, pp. 33-40.
7. N. Cristianini, J. Shawe-Taylor, and H. Lodhi Latent semantic kernels Journal of Intelligent Information Systems 18 2 and 3 2002 127 152
8. S. Deerwester, S.T. Dumais, G.W. Furnas, T.K. Landauer, and R. Harshman Indexing by latent semantic analysis Journal of the American Society for Information Science 41 6 1990 391 407
9. R.E. Fan, K.W. Chang, C.J. Hsieh, X.R. Wang, and C.J. Lin LIBLINEAR: a library for large linear classification Journal of Machine Learning Research 9 2008 1871 1874 (Software available at) 〈http://www.csie.ntu.edu.tw/~cjlin/ liblinear〉
10. M.C. Ganiz, C. George, and W.M. Pottenger Higher order naïve Bayes: a novel non-IID approach to text classification IEEE Transactions on Knowledge and Data Engineering 23 7 2011 1022 1034
11. T. Gärtber A survey of kernels for structured data SIGKDD Explorations 5 1 2003 49 58
12. C. Giuliano, A. Gliozzo, and C. Strapparava Kernel methods for minimally supervised WSD Computational Linguistics 35 4 2009 513 528
13. M. Gönen, and E. AlpayIn Multiple kernel learning algorithms Journal of Machine Learning Research 12 2011 2211 2268
14. Hsu, C.W., Chang, C.C, Lin, C.J., 2003. A practical guide to support vector classification. Technical Report, Department of Computer Science, National Taiwan University. 〈http://www.csie.ntu.edu.tw/~cjlin/papers/ guide/guide.pdf〉.
15. C.W. Hsu, and C.J. Lin A comparison of methods for multiclass support vector machines IEEE Transactions on Neural Networks 13 2 2002 415 425
16. Hussain, S.F., Bisson,G., 2010. Text categorization using word similarities based on higher order co-occurrences. In: Proceedings of the SIAM International Conference on Data Mining, Columbus, USA, pp. 1-12.
17. Jin, P., Li, F., Zhu, D., Wu, Y., Yu, S., 2008. Exploiting external knowledge sources to improve kernel-based word sense disambiguation. In: Proceedings of IEEE International Conference on Natural Language Processing and Knowledge Engineering, Beijing, China, pp. 1-8.
18. Joshi, M., Pedersen, T., Maclin, R., Pakhomov, S., 2006. Kernel methods for word sense disambiguation and acronym expansion. In: Proceedings of the 21st National Conference on Artificial Intelligence, Boston, USA.
19. J. Kandola, J. Shawe-Taylor, and N. Cristianini Learning semantic similarity Advances in Neural Information Processing Systems 15 2003 657 664
20. S.S. Keerthi, and C.J. Lin Asymptotic behaviors of support vector machines with Gaussian kernel Neural Computation 15 7 2003 1667 1689
21. Kondor, R.I., Lafferty, J., 2002. Diffusion kernels on graphs and other discrete structures. In: Proceedings of the 19th International Conference on Machine Learning, Sydney, Australia, pp. 315-322.
22. A. Kontostathis, and W.M. Pottenger A framework for understanding latent semantic indexing (LSI) performance Information Processing and Management 42 1 2006 56 73
23. C. Leacock, G.A. Miller, and M. Chodorow Using corpus statistics and WordNet relations for sense identification Computational Linguistics 24 1 1998 147 165
24. Leacock, C., Towell, G., Voorhees, E., 1993. Corpus-based statistical sense resolution. In: Proceedings of the ARPA Workshop on Human Language Technology. Plainsboro, USA, pp. 260-265.
25. Lee, Y.K., Ng, H.T., Chia, T.K., 2004. Supervised word sense disambiguation with support vector machines and multiple knowledge sources. In: Proceedings of Senseval-3: Third International Workshop on the Evaluation of Systems for the Semantic Analysis of Text, Barcelona, Spain, pp. 137-140.
26. B. Lemaire, and G. Denhière Effects of high-order co-occurrences on word semantic similarity Current Psychology Letters 18 2006 1
27. R. Navigli Word sense disambiguation: a survey ACM Computing Surveys 41 2 2009 1 69
28. K.H. Nguyen, and C.Y. Ock Word sense disambiguation as a traveling salesman problem Artificial Intelligence Review 2011 10.1007/s10462-011-9288-9 (Online first)
29. T. Pahikkala, S. Pyysalo, J. Boberg, J. Järvinen, and T. Salakoski Matrix representations, linear transformations, and kernels for disambiguation in natural language Machine Learning 74 2 2009 133 158
30. Popescu, M., 2004. Regularized least-squares classification for word sense disambiguation. In: Proceedings of Senseval-3: Third International Workshop on the Evaluation of Systems for the Semantic Analysis of Text, Barcelona, Spain, pp. 209-212.
31. R. Rifkin, and A. Klautau In defense of one-vs-all classification Journal of Machine Learning Research 5 2004 101 141
32. D.L.T. Rohde, L.M. Gonnerman, and D.C. Plaut An improved model of semantic similarity based on lexical co-occurrence Communications of the ACM 8 2006 627 633
33. J. Shawe-Taylor, and N. Cristianini Kernel Methods for Pattern Analysis 2004 Cambridge University Press New York
34. K. Simek, K. Fujarewicz, A. Świerniak, M. Kimmel, B. Jarzab, M. Wiench, and J. Rzeszowska Using SVD and SVM methods for selection, classification, clustering and modeling of DNA microarray data Engineering Applications of Artificial Intelligence 17 4 2004 417 427
35. Stokoe, C., Oakes, M.P., Tait, J., 2003. Word sense disambiguation in information retrieval revisited. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada, pp. 159-166.
36. Su, W., Carpuat, M., Wu, D., 2004. Semi-supervised training of a kernel PCA-based model for word sense disambiguation. In: Proceedings of the 20th International Conference on Computational Linguistics, Geneva, Switzerland.
37. Y. Tian, T. Huang, and W. Gao Latent linkage semantic kernels for collective classification of link data Journal of Intelligent Information Systems 26 3 2006 269 301
38. V.N. Vapnik The Nature of Statistical Learning Theory 1995 Springer-Verlag New York
39. Y. Wang, L. Su, and Y. Tian KernelRank: exploiting semantic linkage kernels for relevant pages finding Chinese Journal of Electronics 18 3 2009 405 410
40. Wu, D., Su, W., Carpuat, M., 2004. A kernel PCA method for superior word sense disambiguation. In: Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics, Barcelona, Spain, pp. 637-644.
41. Zhong, Z., Ng, H.T., 2012. Word sense disambiguation improves information retrieval. In: Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, Jeju, Republic of Korea, pp. 273-282.