Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2007.14-B.2.141

Determining the Dependency among Clauses based on SVM  

Kim, Mi-Young (성신여자대학교 컴퓨터정보학부)
Publication Information
The KIPS Transactions:PartB / v.14B, no.2, 2007 , pp. 141-144 More about this Journal
Abstract
The longer the input sentences, the worse the syntactic parsing results, Therefore, a long sentence is first divided into several clauses and syntactic analysis for each clause is performed. Finally, all the analysis results art merged into one, In the merging process, it is difficult to determine the dependency among clauses, To handle such syntactic ambiguity among clauses, this paper proposes an SVM-based clause-dependency determination method. We extract various features from clauses, and analyze the effect of each feature on the performance. We also compare the performance of our proposed method with those of previous methods.
Keywords
Clause; Dependency Relation; Syntactic Analysis; SVM;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Shirai, S. Ikehara, A. Yokoo, and J. Kimura, 'A new dependency analysis method based semantically embedded sentence structures and its performance on Japanese sub ordinate clauses,' Transactions of Information Processing Society of Japan, 36(10):2353-2361, 1995
2 E. F. T. K. Sang and H. Dejean, 'Introduction to the CoNLL-2001 shared task: clause identification', Proc. CoNLL-2001, Toulouse, France, pp. 53-57, 2001
3 X. Carreras and L. Marquez, 'Boosting Trees for Clause Splitting', Proc. CoNLL-2001, Toulouse, France, pp.73-75, 2001   DOI
4 X. Carreras, L. Marquez, V. Punykanok, adn D. Roth, 'Learning and inference for clause identification', Proc. 13th European Conference on Machine Learning, Helsinki, Finland, pp.35-47, 2002
5 V. J. Leffa, 'Clause processing in complex sentences', Proc. 1st International Conference on Language Resources and Evaluation, Granada, Spain, 1998
6 A. Molina and F. Pla, 'Clause detection using HMM', Proc. 5th Conference on Computational Natural Language Learning, Toulouse, France, pp.162-164, 2001
7 V. J. Leffa, 'Clause processing in complex sentences', Proc, 1st International Conference on Language Resources and Evaluation, Granada, Spain, 1998
8 T. Kudo and Y. Matsumoto, 'Japanese Dependency Structure Analysis Based on Support Vector Machines', Proc. 2000 SIDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora (EMNLP/VLC-2000). Hongkong, China, pp.18-25, 2000
9 H. Yamada and Y. Matsumoto, 'Statistical Dependency Analysis with Support Vector Machines', Proc. 8th International Workshop on Parsing Technology, Nancy, France, pp.195-206, 2003
10 Chih- Chung Chang and Chih Jen Lin, LIBSVM: a library for support vector machines, 2001, Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
11 T. Utsuro, S. Nishiokayama, M. Fujio, and Y. Matsumoto, 'Analyzing dependencies of Japanese subordinate clauses based on statistics of scope embedding preference,' Proc. 1st Conference of the North, American Chapter of the ACL, pp.110-117, 2000
12 T. Kudo and Y. Mastumoto, 'Chunking with Support Vector Machines', Proc, 2nd meeting of North American Chapter of Association for Computational Linguistics (NAACL), Pittsburgh, PA, USA, pp.192-199, 2001   DOI
13 Yoon-Hyung Roh, Young-Ae Seo, Ki-Young Lee, Sung-Kwon Choi: Long Sentence Partitioning using Structure Analysis for Machine Translation. Proceeding on NLPRS, p.646-652, 2001
14 F. Minami, 'Gendai Nihongo no Kouzou'(structures of Modern Japanese Language), Taishuukan shoten, 1974
15 노마 히데키, '한국어 어휘와 문법의 상관구조', 태학사, 2002
16 L. Danlos, 'Sentences with two subordinate clauses : syntax, semantics and underspecified semantic representation', In Proceedings of the TAG+7 Workshop, p.140-147, 2004
17 D. Kawahara and S. Kurohashi, Corpus-based Dependency Analysis of Japanese Sentences using Verb Bunsetsu Transitivity, In Proceedings of the 5th Natural Language Processing Pacific Rim Symposium, pp. 387-391, 1999