Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2008.15-B.1.69

Cascaded Parsing Korean Sentences Using Grammatical Relations  

Lee, Song-Wook (국립충주대학교 컴퓨터과학과)
Publication Information
The KIPS Transactions:PartB / v.15B, no.1, 2008 , pp. 69-72 More about this Journal
Abstract
This study aims to identify dependency structures in Korean sentences with the cascaded chunking. In the first stage of the cascade, we find chunks of NP and guess grammatical relations (GRs) using Support Vector Machine (SVM) classifiers for all possible modifier-head pairs of chunks in terms of GR categories as subject, object, complement, adverbial, etc. In the next stages, we filter out incorrect modifier-head relations in each cascade for its corresponding GR using the SVM classifiers and the characteristics of the Korean language such as distance between relations, no-crossing and case property. Through an experiment with a parsed and GR tagged corpus for training the proposed parser, we achieved an overall accuracy of 85.7%.
Keywords
Parsing; Dependency Structure; Grammatical Relation; Support Vector Machines;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Argamon, S., Dagan, I. & Krymolowski, Y. 'A memory-based approach to learning shallow natural language patterns', In Proceedings of the 36th Annual Meeting of the ACL, pp.67-73. Montreal, Canada, 1998
2 Buchholz, S., Veenstra, J. & Daelemans, W. 'Cascaded GR assignment', In Proceedings of the Joint Conference on EMNLP and Very Large Corpora, pp.239-246, 1999
3 Stanfill, C. & Waltz, D. 'Toward memory-based reasoning', Communications of the ACM, Vol. 29, pp.1213-1228, 1986   DOI   ScienceOn
4 Grenfenstette, G. 'SQLET: Short query linguistic expansion techniques, palliating one-word queries by providing intermediate structure to text', In Proc. of the RIAO'97, pp.500-509, 1997
5 Palmer, M., Passonneau, R., Weir, C. & Finin, T. 'The KERNEL text understanding system', Artificial Intelligence, Vol. 63, pp.17-68, 1993   DOI   ScienceOn
6 Yeh, A. 'Using existing systems to supplement small amounts of annotated GRs training data', Proc. of the ACL2000, pp.126-132. Hong Kong, 2000
7 Brants, T., Skut, W. & Krenn, B. 'Tagging grammatical functions', In Proceedings of the 2nd Conference on EMNLP, pp.64-74. Providence, RI., 1997
8 http://svmlight.joachims.org
9 Carroll, J. & E. Briscoe 'High precision extraction of GRs', In Proceedings of the 19th International Conference on Computational Linguistics (COLING), pp.134-240, Taipei, Taiwan, 2002
10 Blaheta, D. & Charniak, E. 'Assigning function tags to parsed text', In Proceedings of the 1st Conference of the NAACL, pp.234-240. Seattle, WA, 2000
11 이성욱, 서정연, '한국어 문법관계에 대한 부분구문 분석', 정보과학회논문지 소프트웨어 및 응용, 제32권10호지 pp.984-989, Oct. 2005
12 Viterbi, A. J. 'Error bounds for convolution codes and an asymptotically optimal decoding algorithm', IEEE trans. on Information Theory, Vol. 12, pp.260-269, 1967   DOI   ScienceOn
13 Vapnik, V. N. 'The Nature of Statistical Learning Theory', Springer, New York, 1995
14 Lee, K. J., KIM, J. H., Choi, K. S. & Kim, G. C. 'Korean syntactic tagset for building a tree annotated corpus', Korean Journal of Cognitive Science, Vol. 7, No. 4, pp.7-24, 1996
15 Lee, K. J., Kim, J. H., & Kim, G. C. 'An Efficient Parsing of Korean Sentence Using Restricted Phrase Structure Grammar', Computer Processing of Oriental Languages, Vol.12, No. 1, pp. 49-62, 1997