Parameter optimization for machine-learning of word sense disambiguation

• Published in: Natural language engineering 2002-12, Vol.8 (4), p.311-325
• Main Authors: HOSTE, V., HENDRICKX, I., DAELEMANS, W., VAN DEN BOSCH, A.
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithms; Bias; Decision trees; Experiments; Hypotheses; Information sources; Linguistics; Machine learning; Natural language; Optimization; Word sense disambiguation
• ISSN: 1351-3249; 1469-8110
• DOI: 10.1017/S1351324902003005

Various Machine Learning (ML) approaches have been demonstrated to produce relatively successful Word Sense Disambiguation (WSD) systems. There are still unexplained differences among the performance measurements of different algorithms, hence it is warranted to deepen the investigation into which algorithm has the right ‘bias’ for this task. In this paper, we show that this is not easy to accomplish, due to intricate interactions between information sources, parameter settings, and properties of the training data. We investigate the impact of parameter optimization on generalization accuracy in a memory-based learning approach to English and Dutch WSD. A ‘word-expert’ architecture was adopted, yielding a set of classifiers, each specialized in one single wordform. The experts consist of multiple memory-based learning classifiers, each taking different information sources as input, combined in a voting scheme. We optimized the architectural and parametric settings for each individual word-expert by performing cross-validation experiments on the learning material. The results of these experiments show that the variation of both the algorithmic parameters and the information sources available to the classifiers leads to large fluctuations in accuracy. We demonstrate that optimization per word-expert leads to an overall significant improvement in the generalization accuracies of the produced WSD systems.