Parsing with Coordinate Structure Analysis based on Sequence Alignment

基于序列比对的坐标结构分析解析

• 批准号: 21700170
• 负责人: HARA Kazuo
• 金额: $ 2.75万
• 依托单位: National Institute of Genetics (2011)Nara Institute of Science and Technology (2009-2010)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21700170/
• 关键词: 自然言語処理; 構文解析; 機械学習; 並列句解析; アラインメント

For a given sentence in which coordination conjunctions such as and or "or" occur, detecting the scope of word sequences that the coordination conjunctions join together, as well as distinguishing the grammatical category of it, are deemed fundamental in natural language processing. However, even the state-of-the-art parsers can identify only around fifty percent of such coordination scopes and their grammatical category. To cope with the problem, we developed a methodology that employs a CKY algorithm based on the grammar we customize for coordination as well as a tunable similarity measures we define via sequence alignment and averaged perceptron, which improves performance very well.

对于出现and或“or”等配合连词的给定句子，检测配合连词所连接的词序列范围，并区分其语法范畴，是自然语言处理的基础。然而，即使是最先进的解析器也只能识别大约50%的这种协调范围及其语法类别。为了解决这个问题，我们开发了一种方法，该方法采用了基于我们为协调定制的语法的CKY算法，以及我们通过序列对齐和平均感知器定义的可调相似性度量，这可以很好地提高性能。

项目成果

係り受け木を利用した単語類似度計算方法とそのシソーラス拡張への応用,情報処理学会研究報告

基于依存树的词相似度计算方法及其在同义词库扩展中的应用，日本信息处理学会研究报告

• 发表时间: 2010
• 作者: 大谷隆浩;鈴木麗璽;有田隆也;鈴木郁美,原一夫,新保仁,松本裕治
• 通讯作者: 鈴木郁美,原一夫,新保仁,松本裕治

Coordinate Structure Analysis with Global Structural Constraints and Alignment-Based Local Features

具有全局结构约束和基于对齐的局部特征的坐标结构分析

• 发表时间: 2009
• 作者: Kazuo Hara;Masashi Shimbo;Hideharu Okuma;and Yuji Matsumoto
• 通讯作者: and Yuji Matsumoto

A Graph-based Approach for Biomedical Thesaurus Expansion

基于图的生物医学同义词库扩展方法

• 发表时间: 2009
• 作者: Ikumi Suzuki;Kazuo Hara;Masashi Shimbo;and Yuji Matsumoto
• 通讯作者: and Yuji Matsumoto

Bypassed Alignment Graphs for Detection and Scope Disambiguation of Japanese Coordinate Phrases

用于日语坐标短语检测和范围消歧的绕过对齐图

• DOI: 10.1527/tjsai.25.206
• 发表时间: 2010
• 期刊: Transactions of the Japanese Society for Artificial Intelligence
• 作者: Taiki Miyanishi;Kazuhiro Seki;Kuniaki Uehara.;大熊秀治,原一夫,新保仁,松本裕治
• 通讯作者: 大熊秀治,原一夫,新保仁,松本裕治

Coordination Analysis Using Global Structural Constraints and Alignment-based Local Features

使用全局结构约束和基于对齐的局部特征进行协调分析

• DOI: 10.1527/tjsai.25.560
• 发表时间: 2010
• 期刊: Transactions of the Japanese Society for Artificial Intelligence
• 作者: Yuu Nakajima;Yoshiyuki Nakai;Hiromitsu Hattori;and Toru Ishida;原一夫,新保仁,松本裕治
• 通讯作者: 原一夫,新保仁,松本裕治