Using SVM to construct a Chinese dependency parser

被引:19
作者
Xu Y. [1 ]
Zhang F. [1 ]
机构
[1] Computer Department, Beijing Institution of Technology
来源
Journal of Zhejiang University: Science | 2006年 / 7卷 / 02期
关键词
Dependency; Support Vector Machine (SVM); Syntactic parsing;
D O I
10.1631/jzus.2006.A0199
中图分类号
学科分类号
摘要
In Chinese, dependency analysis has been shown to be a powerful syntactic parser because the order of phrases in a sentence is relatively free compared with English. Conventional dependency parsers require a number of sophisticated rules that have to be handcrafted by linguists, and are too cumbersome to maintain. To solve the problem, a parser using SVM (Support Vector Machine) is introduced. First, a new strategy of dependency analysis is proposed. Then some chosen feature types are used for learning and for creating the modification matrix using SVM. Finally, the dependency of phrases in the sentence is generated. Experiments conducted to analyze how each type of feature affects parsing accuracy, showed that the model can increase accuracy of the dependency parser by 9.2%.
引用
收藏
页码:199 / 203
页数:4
相关论文
共 9 条
[1]
Cortes C., Vapnik V.M., Support vector networks, Machine Learning, 20, pp. 273-297, (1995)
[2]
Charniak E., Statistical Language Learning, pp. 116-121, (1993)
[3]
Collins M., A new statistical parser based on bigram lexical dependencies, Proceedings 34th Annual Meeting of Association for Computational Linguistics, pp. 184-191, (1996)
[4]
Guo Y.H., Zhou C.L., A study of the parsing strategy and the generative algorithm for dependency relation network of Chinese sentences, Journal of Zhejiang University (Engineering Science), 27, pp. 637-645, (2000)
[5]
Hirao T., Isozaki H., Extracting important sentences with support vector machines, Proceedings of the 19th International Conference on Computational Linguistics, pp. 342-348, (2002)
[6]
Kudo T., Matsumoto Y., Chunking with support vector machines, Proceedings of NAACL 2001, pp. 192-199, (2001)
[7]
Li J.M., Zhang B., Lin F.Z., Training algorithms for support vector machines, Journal of Tsinghua Univ. (Sci. and Tech.), 43, pp. 32-37, (2003)
[8]
Magerman D., Statistical decision tree model for parsing, Proceedings 33rd Annual Meeting of Association for Computational Linguistics, pp. 276-283, (1995)
[9]
Zhang Y.Q., Zhou Q., Automatic identification of Chinese Base Phrase, Journal of Chinese Information Processing, 16, pp. 1-8, (2002)