Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2006, Vol. 7 Issue (2): 199-203    DOI: 10.1631/jzus.2006.A0199
Computer & Information Science     
Using SVM to construct a Chinese dependency parser
Xu Yun, Zhang Feng
Computer Department, Beijing Institution of Technology, Beijing 100081, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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%.

Key words： Syntactic parsing      Dependency      Support Vector Machine (SVM)     
Received: 15 November 2004     
CLC:  TP391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Xu Yun
Zhang Feng
Cite this article:

Xu Yun, Zhang Feng. Using SVM to construct a Chinese dependency parser. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2): 199-203.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2006.A0199     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2006/V7/I2/199

[1] Long Yan, Qing-xiang Meng, Wei-ya Xu, Huan-ling Wang, Qiang Zhang, Jiu-chang Zhang, Ru-bin Wang. A numerical method for analyzing the permeability of heterogeneous geomaterials based on digital image processing[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2017, 18(2): 124-137.
[2] She-rong Zhang, An-kui Hu, Chao Wang. Three-dimensional inversion analysis of an in situ stress field based on a two-stage optimization algorithm[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(10): 782-802.
[3] Liang TANG, Qi XUAN, Rong XIONG, Tie-jun WU, Jian CHU. A multi-class large margin classifier[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 253-262.
[4] CAI Ke-ke, BU Jia-jun, CHEN Chun, QIU Guang. A novel dependency language model for information retrieval[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(6): 871-882.
[5] LI Guo-qi, SHENG Huan-ye. Classification analysis of microarray data based on ontological engineering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 638-643.
[6] LENG Biao, QIN Zheng, LI Li-qun. Support Vector Machine active learning for 3D model retrieval[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1953-1961.
[7] Chan Siu-ping, Sun Ming-ting. A network condition classification scheme for supporting video delivery over wireless Internet[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 15-.
[8] Ru Xue-min, Zhuang Yue-ting, Wu Fei. Audio steganalysis based on “negative resonance phenomenon” caused by steganographic tools[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 15-.
[9] Wen Xiang-jun, Zhang Yu-nong, Yan Wei-wu, Xu Xiao-ming. Nonlinear decoupling controller design based on least squares support vector regression[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2): 275-284.
[10] ZHANG Ri-dong, WANG Shu-qing. Predictive control of a class of bilinear systems based on global off-line models[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 5-.
[11] SEETHALAKSHMI R., SREERANJANI T.R., BALACHANDAR T., Abnikant Singh, Markandey Singh, Ritwaj Ratan, Sarvesh Kumar. Optical Character Recognition for printed Tamil text using Unicode[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6(11): 1297-1305.
[12] JIANG Zhi-qiang, FU Han-guang, LI Ling-jun. Support Vector Machine for mechanical faults classification[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2005, 6( 5): 13-.