• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Parsing with Coordinate Structure Analysis based on Sequence Alignment

Research Project

Project/Area Number 21700170
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionNational 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 *help
¥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.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (20 results)

All 2011 2010 2009 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (12 results) Remarks (1 results)

  • [Journal Article] Assessment of NER solutions against the first and second CALBC Silver Standard Corpus2011

    • 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

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Coordination Analysis Using Global Structural Constraints and Alignment-based Local Features2010

    • 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
    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Bypassed Alignment Graphs for Detection and Scope Disambiguation of Japanese Coordinate Phrases2010

    • 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
    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Unsupervised WSD by finding the predominant sense using context as a dynamic thesaurus2010

    • 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

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 文法制約と系列アラインメントによる並列構造の解析2010

    • Author(s)
      原一夫, 新保仁, 松本裕治
    • Journal Title

      人工知能学会論文誌

      Volume: 25 Pages: 569-578

    • NAID

      130000308089

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Unsupervised WSD by finding the predominant sense using context as a dynamic thesaurus2010

    • Author(s)
      Javier Tejada-Carcamo, Hiram Calvo, Alexander Gelbukh, Kazuo Hara
    • Journal Title

      Journal of Computer Science and Technology

      Volume: 25 Pages: 1030-1039

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] バイパス付きアラインメントグラフを用いた日本語並列句検出と範囲同定2010

    • Author(s)
      大熊秀治, 原一夫, 新保仁, 松本裕治
    • Journal Title

      人工知能学会論文誌 25

      Pages: 206-214

    • NAID

      130000151251

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [Presentation] バイオ医療テキストに対する並列構造解析と固有表現抽出の統合解析2010

    • Author(s)
      原一夫,新保仁,松本裕治
    • Organizer
      第33回日本分子生物学会年会・第83回日本生化学会大会合同大会(BMB2010)
    • Place of Presentation
      神戸ポートアイランド
    • Year and Date
      2010-12-10
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] バイオ医療専門用語のシソーラス拡張のための分布類似度計算法の提案2010

    • Author(s)
      鈴木郁美,原一夫,新保仁,松本裕治
    • Organizer
      第33回日本分子生物学会年会・第83回日本生化学会大会合同大会(BMB2010)
    • Place of Presentation
      神戸ポートアイランド
    • Year and Date
      2010-12-10
    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [Presentation] 係り受け木を利用した単語類似度計算方法とそのシソーラス拡張への応用,情報処理学会研究報告2010

    • Author(s)
      鈴木郁美,原一夫,新保仁,松本裕治
    • Organizer
      自然言語処理研究会
    • Place of Presentation
      広島市立大学
    • Year and Date
      2010-11-18
    • Related Report
      2011 Final Research Report
  • [Presentation] 係り受け木を利用した単語類似度計算方法とそのシソーラス拡張への応用2010

    • Author(s)
      鈴木郁美, 原一夫, 新保仁, 松本裕治
    • Organizer
      情報処理学会研究報告,自然言語処理研究会,2009-NL-199
    • Place of Presentation
      広島市立大学
    • Year and Date
      2010-11-18
    • Related Report
      2010 Annual Research Report
  • [Presentation] Towards automatic biomedical entity annotation by reducing error propagation2010

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] Towards automatic biomedical entity annotation by reducing error propagation2010

    • 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
    • Related Report
      2010 Annual Research Report
  • [Presentation] A Graph-based Approach for Biomedical Thesaurus Expansion2009

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] A Graph-based Approach for Biomedical Thesaurus Expansion2009

    • 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
    • Related Report
      2009 Annual Research Report
  • [Presentation] Coordinate structure analysis with global structural constraints and alignment-based local features2009

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] Coordinate structure analysis with global structural constraints and alignment-based local features2009

    • 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
    • Related Report
      2009 Annual Research Report
  • [Presentation] Bypassed alignment graph for learning coordination in Japanese sentences2009

    • 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
    • Related Report
      2011 Final Research Report
  • [Presentation] Bypassed alignment graph for learning coordination in Japanese sentences2009

    • 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
    • Related Report
      2009 Annual Research Report
  • [Remarks]

    • URL

      http://cl.naist.jp/project/coordination/en/

    • Related Report
      2011 Final Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi