An Experimental Comparison of the Voted Perceptron and Support Vector Machines in Japanese Analysis Tasks
Proceedings of the Third International Joint Conference on Natural Language Processing (IJCNLP 2008), 2008/1 pp.829-834
自然言語処理 (Natural Language Processing) 機械学習 (Machine Learning)
- We examine various aspects of the voted perceptron and support vector machines in classification tasks in NLP rather than ranking tasks. These aspects include training time, accuracy and learning curves. We used Japanese dependency parsing as a main task for experiments, and Japanese word segmentation and bunsetsu (base phrase in Japanese) chunking as auxiliary tasks. In our experiments we have observed that the voted perceptron is comparable to SVM in terms of accuracy and, in addition, as to learning time and prediction speed the voted perceptron is considerably better than SVM.