Title
Diffused Label Propagation based Transductive Classification Algorithm for Word Sense Disambiguation
Abstract
A major natural language processing problem, word sense disambiguation is the task of identifying the correct sense of a polysemous word based on its context. In terms of machine learning, this can be considered as a supervised classification problem. A better alternative can be the use of semi-supervised classifiers since labeled data is usually scarce yet we can access large quantities of unlabeled textual data. We propose an improvement to Label Propagation which is a well-known transductive classification algorithm for word sense disambiguation. Our approach make use of a semantic diffusion kernel. We name this new algorithm as diffused label propagation algorithm (DILP). We evaluate our proposed algorithm with experiments utilizing various sizes of training sets of disambiguated corpora. With these experiments we try to answer the following questions: 1. Does our algorithm with semantic kernel formulation yield higher classification performance than the popular kernels? 2. Under which conditions does a kernel design perform better than others? 3. What kind of regularization methods result with better performance? Our experiments demonstrate that our approach can outperform baseline in terms of accuracy in several conditions.
Year
DOI
Venue
2019
10.1109/INISTA.2019.8778218
2019 IEEE International Symposium on INnovations in Intelligent SysTems and Applications (INISTA)
Keywords
Field
DocType
natural language processing,word sense disambiguation,machine learning,transductive inference,label propagation,semantic diffusion kernel
Transduction (machine learning),Kernel (linear algebra),Label propagation,Computer science,Algorithm,Regularization (mathematics),Labeled data,Kernel design,Word-sense disambiguation
Conference
ISBN
Citations 
PageRank 
978-1-7281-1863-5
0
0.34
References 
Authors
9
5
Name
Order
Citations
PageRank
Gökhan Kocaman100.34
Bilge Sipal200.34
Aydin Gerek301.01
Berna Altinel4544.42
Murat Can Ganiz51128.51