Please wait a minute...
New Technology of Library and Information Service  2010, Vol. 26 Issue (5): 35-42    DOI: 10.11925/infotech.1003-3513.2010.05.07
article Current Issue | Archive | Adv Search |
Survey on Lexicalized Tree Adjoining Grammar and Its Application in Chinese
Zhong Xia,Zhang Zhiping ,Wang Huilin
(Institute of Scientific & Technical Information of China, Beijing 100038, China)
Download: PDF(703 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  

This paper introduces the new variants and applications of Lexicalized Tree Adjoining Grammar(LTAG) over the past decade, and summarizes the main trends of the theory’s evolution. Then, it points out the significance and implementation value of LTAG in Chinese, describes the current situation and difficulties of LTAG in Chinese studies. Finally, the authors give some perspectives and prospects about the LTAG application in Chinese.

Key wordsNatural language processing        Lexicalized tree adjoining grammar         Parsing     
Received: 01 April 2010      Published: 25 May 2010
: 

TP391.1G252

 
Fund:

*本文系国家科技支撑计划项目“多语言信息服务环境关键技术研究与应用”(项目编号:2006BAH03B02)和中国科学技术信息研究所学科建设课题基金项目“语言技术与知识技术”(项目编号:2009DP01-6)的研究成果之一。

Corresponding Authors: Zhong Xia     E-mail: zhongxiaa@gmail.com

Cite this article:

Zhong Xia Zhang Zhiping Wang Huilin. Survey on Lexicalized Tree Adjoining Grammar and Its Application in Chinese. New Technology of Library and Information Service, 2010, 26(5): 35-42.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2010.05.07     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2010/V26/I5/35

[1] Joshi A K, Levy L, Takahashi M. Tree Adjunct Grammar[J]. Journal of Computer and System Science,1975,10(1):136-163.
[2] Gardent C, Kallmeyer L. Semantic Construction in Feature-based TAG[C].In:Proceedings of the 10th Conference on European Chapter of the Association for Computational Linguistics, Budapest, Hungary. Morristown, NJ, USA:Association for Computational Linguistics,2003:123-130.
[3] Shen L B, Champollion L, Joshi A K. LTAG-spinal and the Treebank: A New Resource for Incremental, Dependency and Semantic Parsing[J]. Language Resources and Evaluation,2008, 42(1):1-19.
[4] DeNeefe S, Knight K. Synchronous Tree Adjoining Machine Translation[C]. In:Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing,Singapore. Morristown, NJ, USA:Association for Computational Linguistics,2009(2):727-736.
[5] Xia F. Extracting Tree Adjoining Grammars from Bracketed Corpora[C]. In:Proceedings of the 5th Natural Language Processing Pacific Rim Symposium. Beijing: Tsinghua University Press,1999.
[6] Mitkov R. The Oxford Handbook of Computational Linguistics[M]. London: Oxford University Press,2003:483-498.
[7] Abeillé  A, Rambow O. Tree Adjoining Grammars: Formalisms, Linguistic Analysis and Processing[C]. In:Proceedings of the CSLI Publications Workshop: Chinese Language Processing.2000.
[8] Joshi A K, Bangalore S. SuperTagging and Its Applications[EB/OL]. [2010-03-28]. http://www.cis.upenn.edu/~mickeyc/stag/supertags.html.
[9] Dras M. A Meta-Level Grammar: Redefining Synchronous TAG for Translation and Paraphrase[C]. In:Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics on Computational Linguistics, College Park, Maryland. Morristown, NJ, USA:Association for Computational Linguistics,1999:80-87.
[10] Doran C, Egedi D, Hockey B A, et al. XTAG System——A Wide Coverage Grammar for English[C]. In: Proceedings of the 17th International Conference on Computational Linguistics, Kyoto,Japan.1994:922-928.
[11] 刘颖. 计算语言学[M]. 北京:清华大学出版社,2002:61-63.
[12] 冯志伟. 自然语言处理的形式模型[M]. 合肥:中国科学技术大学出版社,2010:153-160.
[13] Jurafsky D, Martin J H. 自然语言处理综论[M]. 冯志伟,孙乐译. 北京:电子工业出版社,2005:201-247.
[14] 赵铁军. 机器翻译原理[M]. 哈尔滨:哈尔滨工业大学出版社,2001:233-241.
[15] Guo Y Q. An Introduction to Tree Adjoining Grammars[EB/OL]. [2010-03-28]. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.120.7745&rep=rep1&type=pdf.
[16] 姚天顺. 自然语言理解——让机器懂得人类语言的研究[M]. 北京:清华大学出版社,2002:214-240.
[17] Earley J. An Efficient Context-free Parsing Algorithm[J]. Communications of the ACM Archive,1970,2(13):94-102.
[18] Cedric F B, Boullier P. Tools and Resources for Tree Adjoining Grammars[C].In: Proceedings of the 5th International Workshop on Tree Adjoining Grammars and Related Frameworks,Paris,France.Morristown,NJ,USA:Association for Computational Linguistics,  1998:63-70.
[19] Doran C, Ann B, Sarkar H A,  et al. Evolution of the XTAG System[C]. In: Proceedings of the 3rd International Workshop on Tree Adjoining Grammars,Paris,France.2000.
[20] The XTAG Research Group. A Lexicalized Tree Adjoining Grammar for English, Technical Report IRCS 95-03[EB/OL]. [2010-03-28]. http://www.cis.upenn.edu/~xtag/.
[21] Joshi A K, Bangalore S. Disambiguation of Super Parts of Speech (or Supertags):Almost Parsing[C]. In: Proceedings of the 15th Conference on Computational Linguistics,Kyoto,Japan. Morristown, NJ, USA:Association for Computational Linguistics,1994: 154-160 .
[22] Joshi A K, Bangalore S. Supertagging: An Approach to Almost Parsing[J]. Computational Linguistics Archive,1999,25(2):237-265.
[23] Shieber S M, Schabes Y. Generation and Synchronous Tree-adjoining Grammars[J]. Computational Intelligence,2007,7 (4):220-228.
[24] 熊德意,刘群,林守勋. 基于句法的统计机器翻译综述[J]. 中文信息学报,2008,22(2):28-39.
[25] Dras M, Han C H. Korean-English MT and S-TAG[C]. In: Proceedings of the 6th International Workshop on Tree Adjoining Grammars and Related Formalisms,Venice,Italy.2002.
[26] Xia F. LexTract and Its Applications[EB/OL]. [2010-03-28]. ftp://ftp.cis.upenn.edu/pub/fxia/slides/Darpa01.ps.
[27] 许云,樊孝忠,张锋. 自动提取词汇化树邻接语法[J]. 计算机应用,2005,25(1):4-6.
[28] Xia F, Han C H, Palmer M, et al. Comparing Lexicalized Treebank Grammars Extracted from Chinese, Korean and English Corpora[C]. In: Proceedings of the 2nd Workshop on Chinese Language Processing: Held in Conjunction with the 38th Annual Meeting of the Association for Computational Linguistics, Hong Kong. Morristown, NJ, USA:Association for Computational Linguistics,2000:52-59.
[29] Shen L B, Champollion L, Joshi A K, et al. LTAG-spinal:Treebank and Parsers[EB/OL]. [2010-03-28]. http://www.cis.upenn.edu/%7Extag/spinal/index.html.
[30] 许云,樊孝忠,张锋. 基于《知网》信息结构模式的词汇化树邻接语法消歧[J]. 计算机工程,2005,31(13):4-6.

[1] Shuang Yang,Fen Chen. Analyzing Sentiments of Micro-blog Posts Based on Support Vector Machine[J]. 数据分析与知识发现, 2017, 1(2): 73-79.
[2] Lan Qiujun,Liu Wenxing,Li Weikang,Hu Xingye. Sentiment Analysis of Financial Forum Textual Message[J]. 现代图书情报技术, 2016, 32(4): 64-71.
[3] Du Siqi, Li Honglian, Lv Xueqiang. Research of Chinese Chunk Parsing in Application of the Product Feature Extraction[J]. 现代图书情报技术, 2015, 31(9): 26-30.
[4] Zhang Fan, Le Xiaoqiu. Research on Recognition of Concept Attribute Instances in Innovation Sentences of Scientific Research Paper[J]. 现代图书情报技术, 2015, 31(5): 15-23.
[5] Nie Hui, Du Jiazhong. Using Dependency Parsing Pattern to Extract Product Feature Tags[J]. 现代图书情报技术, 2014, 30(12): 44-50.
[6] Tang Xiaobo, Xiao Lu. Research of Text Feature Extraction on Dependency Parsing Network[J]. 现代图书情报技术, 2014, 30(11): 31-37.
[7] Shi Chongde, Qiao Xiaodong, Wang Huilin. Decoding Optimization in Tree Transducer based Translation Model[J]. 现代图书情报技术, 2013, 29(9): 23-29.
[8] Dong Gui. Research on PostgreSQL-based TMX Storage and Implementation of Corpus Retrieval Platform[J]. 现代图书情报技术, 2011, 27(7/8): 47-55.
[9] Zhai Dongsheng,Liu Chen,Ouyang Yihui. The Design and Implementation of Patent Information Acquiring and Analysis System[J]. 现代图书情报技术, 2009, 25(5): 55-60.
[10] Jia Junzhi,Dong Gang. The Study on Integration of CFN and VerbNet,WordNet[J]. 现代图书情报技术, 2008, 24(6): 6-10.
[11] Zhang Liang,Chen Zhaoxiong,Huang Heyan,Ma Yuzhi. Design and Implementation of Chinese SyntacticParsing-Oriented Assistant System[J]. 现代图书情报技术, 2006, 22(1): 47-50.
[12] Liu Hua. Construction of a Super Classed and Denoted Corpus[J]. 现代图书情报技术, 2006, 22(1): 71-73.
[13] Chen Yanmei,Zhang Bin. The Research and Realization of Technology Converting HTML to XML[J]. 现代图书情报技术, 2003, 19(5): 66-67.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn