Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2004.11B.6.743

Korean Parsing Model using Various Features of a Syntactic Object  

Park So-Young (고려대학교 대학원 컴퓨터학과)
Kim Soo-Hong (상명대학교 컴퓨터정보통신공학부)
Rim Hae-Chang (고려대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartB / v.11B, no.6, 2004 , pp. 743-748 More about this Journal
Abstract
In this paper, we propose a probabilistic Korean parsing model using a syntactic feature, a functional feature, a content feature, and a site feature of a syntactic object for effective syntactic disambiguation. It restricts grammar rules to binary-oriented form to deal with Korean properties such as variable word order and constituent ellipsis. In experiments, we analyze the parsing performance of each feature combination. Experimental results show that the combination of different features is preferred to the combination of similar features. Besides, it is remarkable that the function feature is more useful than the combination of the content feature and the size feature.
Keywords
Probabilistic Parsing Model; Korean Grammar; Feature Combination;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Klein, Dan and Christopher D. Manning. 'Accurate Unlexicalized Parsing,' In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp.423-430. 2003
2 Goodman, Joshua. 'Parsing Algorithms and Metrics,' In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp.177 -183. 1996
3 Goodman, Joshua. 'Probabilistic Feature Grammars,' In Proceedings of the International Workshop on Parsing Technologies, pp.89-100. 1997
4 Collins, Michael, Head-Driven Statistical Models for natural Language Parsing, Ph. K. Thesis, University of Pennsylvania, 1999
5 Chung, Euisok, Soojong Lim, JiHyun Wang, Myung-Eun Lim and Bo-Hyun Yun, Korean Syntactic Analyzer with Tree-based Grammar, In Proceedings of the International Conference on Computer Processing of Oriental Languages, pp.132-137, 2001
6 Charniak, Eugene, Statistical Techniques for Natural Language Parsing AI magazine, Vol.18, No.4, pp.33-43, 1997
7 Charniak, Eugene, 'Immediate-Head Parsing for Language Models,' In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp.116-123. 2001   DOI
8 Cha. Jeongwon, Geunbae Lee and Jong-Hyeok Lee, 'Korean Combinatory Categorial Grammar and Statistical Parsing,' Computers and the Humanities, Vol.36, No.4, pp.431 -453, 2002   DOI   ScienceOn
9 Black, Ezra, Fred Jelinek, John Lafferty, David M. Magerman, Robert Mercer and Salim Roukos. 'Towards History-based Grammars: Using Richer Models for Probabilistic Parsing,' In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp.31-37, 1993   DOI
10 Cancedda, Nicola and Christer Samuelsson, Experiments with Corpus-based LFG Specialization. In proceedings of the Sixth Applied Natural Language Processing Conference. pp.204-209, 2000   DOI
11 최기선, KAIST 언어 자원 2001년도판, 과학기술부 핵심 소프트웨어 과제 결과물, 2001, http://kibs.kaist.ac.kr
12 이공주, 김길창, 'TAG을 기반으로 한 한국어 구문분석기에서 트리 변형 규칙', 제1회 지능기술 공동학술회의, pp. 100-105, 1995
13 이공주, 김재훈, 김길창, '제한된 형태의 구구조 문법에 기반한 한국어 구문분석', 정보과학회논문지(B), 제25권 제4호, pp. 722-732, 1998
14 정윤철, 문법 제약규칙을 이용한 중심어 주도의 한국어 구문분석기, 서강대학교 석사학위논문, 2002
15 조형준, 박종철, 한국어 병렬문의 통사, 의미, 문맥 분석을 위한 결합범주문법 한국정보과학회지 논문지, 제27호 제4호, pp. 448-462, 2000   과학기술학회마을
16 김학수, 서정연, '어휘 의존 정보에 기반한 한국어 통계적 구문 분석기', 한국정보과학회 인공지능 연구회 봄 학술발표논문집, pp. 61-65, 1997
17 나동렬, 한국어 파싱에 대한 고찰 정보과학지, 제12권 제8호, pp. 33-46, 1994
18 박성숙, 한성국, '자질 집합 표현에 의한 자연언어 문법 규칙기술', 제6회 한글 및 한국어 정보처리 학술발표논문집, pp. 419-425, 1994
19 강호관, 이종혁, 이근배, '새로운 어절 해석에 기반한 한국어 의존관계 파서', 제9회 한글 및 한국어 정보처리 학술발표논문집, pp. 327-331, 1997
20 Yoon, Juntae, Chung-hye Han, Nari Kim and Mee-sook Kim, Customizing the XTAG system for efficient grammar development for Korean Proceedings of the International Workshop on Tree Adjoining Grammars and Related Formalisms, 2000
21 Magerman, David M., Statistical Decision-Tree Model for Parsing, In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pp.176-183, 1995   DOI
22 Kwak, Yong-Jae, Young-Sook Hwang, Hoo-Jung Chung, So-Young Park, Sang-Zoo Lee and Hae-Chang Rim, GLR Parser with Conditional Action Model(CAM), In Proceedings of the 6th Natural Language Proceesing Pacific Rim Symposium, pp.359-366, 2001
23 Lee, Seungmi and Key-Sun Choi, Reestimation and Best-First Parsing Algorithm for Probabilistic Dependency Grammars, In Proceedings of the 5th Workshop on Very Large Corpora, pp.41-55, 1997
24 Lee, Wonll, Geunbae Lee and Jong-Hyeok Lee, Chart-Driven Connectionist Cateforial Parsing of Spoken Korean Computer Processing of Oriental Language, Vol.10, No.2, pp, 147-159, 1996
25 Malouf, Robert, John Carroll, Ann Copes take. Efficient Feature Structure operations without compilation. Natural Language Engineering, Vol.6, No.1, pp.29-46, March, 2000   DOI   ScienceOn
26 Manning, Chirstopher D. and Hinrich Schutze, Foundations of Statistical natural Language Processing, MIT Press, 1999
27 Pollard, Carl and Ivan A. Sag, Head-Driven Phrase Structure Grammar, CSLI and University of Chicago Press, Stanford, Ca. and Chicago, III, 1994