Parsing with Coordinate Structure Analysis based on Sequence Alignment

• Project/Area Number: 21700170
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Intelligent informatics
• Research Institution: National Institute of Genetics (2011); Nara Institute of Science and Technology (2009-2010)
• Principal Investigator: HARA Kazuo 国立遺伝学研究所, 生命情報・DDBJ研究センター, 研究員 (30467691)
• Project Period (FY): 2009 – 2011
• Project Status: Completed (Fiscal Year 2011)
• Budget Amount: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000); Fiscal Year 2011: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000); Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2009: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
• Keywords: 自然言語処理 / 構文解析 / 機械学習 / 並列句解析 / アラインメント

Research Abstract

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.

Research Products

• [Journal Article] Assessment of NER solutions against the first and second CALBC Silver Standard Corpus (2011)
  • Author(s): Dietrich Rebholz-Schuhmann, Nigel Collier, Udo Hahn, Kazuo Haraら37名(Kazuo Haraは21番目)
  • Journal Title: Journal of Biomedical Semantics Volume: 2(Suppl5) Issue: Suppl 5 Pages: S11-S11
  • DOI: 10.1186/2041-1480-2-s5-s11
  • Peer Reviewed
• [Journal Article] Coordination Analysis Using Global Structural Constraints and Alignment-based Local Features (2010)
  • Author(s): 原一夫,新保仁,松本裕治
  • Journal Title: Transactions of the Japanese Society for Artificial Intelligence Volume: 25 Issue: 5 Pages: 560-569
  • DOI: 10.1527/tjsai.25.560
  • NAID: 130000308089
  • ISSN: 1346-0714, 1346-8030
  • Peer Reviewed
• [Journal Article] Bypassed Alignment Graphs for Detection and Scope Disambiguation of Japanese Coordinate Phrases (2010)
  • Author(s): 大熊秀治,原一夫,新保仁,松本裕治
  • Journal Title: Transactions of the Japanese Society for Artificial Intelligence Volume: 25 Issue: 1 Pages: 206-214
  • DOI: 10.1527/tjsai.25.206
  • NAID: 130000151251
  • ISSN: 1346-0714, 1346-8030
  • Peer Reviewed
• [Journal Article] Unsupervised WSD by finding the predominant sense using context as a dynamic thesaurus (2010)
  • Author(s): Javier Tejada-Carcamo, Hiram Calvo, Alexander Gelbukh, and Kazuo Hara
  • Journal Title: Journal of Computer Science and Technology Volume: Vol.25, No.5 Pages: 1030-1039
  • Peer Reviewed
• [Journal Article] 文法制約と系列アラインメントによる並列構造の解析 (2010)
  • Author(s): 原一夫, 新保仁, 松本裕治
  • Journal Title: 人工知能学会論文誌 Volume: 25 Pages: 569-578
  • NAID: 130000308089
  • Peer Reviewed
• [Journal Article] Unsupervised WSD by finding the predominant sense using context as a dynamic thesaurus (2010)
  • Author(s): Javier Tejada-Carcamo, Hiram Calvo, Alexander Gelbukh, Kazuo Hara
  • Journal Title: Journal of Computer Science and Technology Volume: 25 Pages: 1030-1039
  • Peer Reviewed
• [Journal Article] バイパス付きアラインメントグラフを用いた日本語並列句検出と範囲同定 (2010)
  • Author(s): 大熊秀治, 原一夫, 新保仁, 松本裕治
  • Journal Title: 人工知能学会論文誌 25 Pages: 206-214
  • NAID: 130000151251
  • Peer Reviewed
• [Presentation] バイオ医療テキストに対する並列構造解析と固有表現抽出の統合解析 (2010)
  • Author(s): 原一夫,新保仁,松本裕治
  • Organizer: 第33回日本分子生物学会年会・第83回日本生化学会大会合同大会(BMB2010)
  • Place of Presentation: 神戸ポートアイランド
  • Year and Date: 2010-12-10
• [Presentation] バイオ医療専門用語のシソーラス拡張のための分布類似度計算法の提案 (2010)
  • Author(s): 鈴木郁美,原一夫,新保仁,松本裕治
  • Organizer: 第33回日本分子生物学会年会・第83回日本生化学会大会合同大会(BMB2010)
  • Place of Presentation: 神戸ポートアイランド
  • Year and Date: 2010-12-10
• [Presentation] 係り受け木を利用した単語類似度計算方法とそのシソーラス拡張への応用,情報処理学会研究報告 (2010)
  • Author(s): 鈴木郁美,原一夫,新保仁,松本裕治
  • Organizer: 自然言語処理研究会
  • Place of Presentation: 広島市立大学
  • Year and Date: 2010-11-18
• [Presentation] 係り受け木を利用した単語類似度計算方法とそのシソーラス拡張への応用 (2010)
  • Author(s): 鈴木郁美, 原一夫, 新保仁, 松本裕治
  • Organizer: 情報処理学会研究報告,自然言語処理研究会,2009-NL-199
  • Place of Presentation: 広島市立大学
  • Year and Date: 2010-11-18
• [Presentation] Towards automatic biomedical entity annotation by reducing error propagation (2010)
  • Author(s): Kazuo Hara
  • Organizer: Proc. of the 1st CALBC workshop
  • Place of Presentation: European Bioinformatics Institute, Hinxton, Cambridgeshire, UK
  • Year and Date: 2010-06-18
• [Presentation] Towards automatic biomedical entity annotation by reducing error propagation (2010)
  • Author(s): Kazuo Hara
  • Organizer: The 1st CALBC workshop
  • Place of Presentation: European Bioinformatics Institute, Hinxton, Cambridge, U.K
  • Year and Date: 2010-06-18
• [Presentation] A Graph-based Approach for Biomedical Thesaurus Expansion (2009)
  • Author(s): Ikumi Suzuki, Kazuo Hara, Masashi Shimbo and Yuji Matsumoto
  • Organizer: Proc. of the ACM 3rd International Workshop on Data and Text Mining in Bioinformatics(DTMBIO)
  • Place of Presentation: Hong Kong, China
  • Year and Date: 2009-11-06
• [Presentation] A Graph-based Approach for Biomedical Thesaurus Expansion (2009)
  • Author(s): Ikumi Suzuki, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
  • Organizer: The ACM Third International Workshop on Data and Text Mining in Bioinformatics (DTMBIO)
  • Place of Presentation: Hong Kong, China
  • Year and Date: 2009-11-06
• [Presentation] Coordinate structure analysis with global structural constraints and alignment-based local features (2009)
  • Author(s): Kazuo Hara, Masashi Shimbo, Hideharu Okuma and Yuji Matsumoto
  • Organizer: Proc. of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing(ACL-IJCNLP2009)
  • Place of Presentation: Singapore
  • Year and Date: 2009-08-05
• [Presentation] Coordinate structure analysis with global structural constraints and alignment-based local features (2009)
  • Author(s): Kazuo Hara, Masashi Shimbo, Hideharu Okuma, Yuji Matsumoto
  • Organizer: Joint conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing
  • Place of Presentation: Singapore, Singapore
  • Year and Date: 2009-08-05
• [Presentation] Bypassed alignment graph for learning coordination in Japanese sentences (2009)
  • Author(s): Hideharu Okuma, Kazuo Hara, Masashi Shimbo and Yuji Matsumoto
  • Organizer: Proc. of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing(ACL-IJCNLP2009)
  • Place of Presentation: Singapore
  • Year and Date: 2009-08-04
• [Presentation] Bypassed alignment graph for learning coordination in Japanese sentences (2009)
  • Author(s): Hideharu Okuma, Kazuo Hara, Masashi Shimbo, Yuji Matsumoto
  • Organizer: Joint conference of the 47th Annual Meeting of t he Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing
  • Place of Presentation: Singapore, Singapore
  • Year and Date: 2009-08-04
• [Remarks]
  • URL: http://cl.naist.jp/project/coordination/en/