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

大規模テキスト処理のためのスーパータグを用いた高精度かつ高速な深い構文解析

Research Project

Project/Area Number 11J09447
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Intelligent informatics
Research InstitutionThe University of Tokyo

Principal Investigator

張 耀中  東京大学, 大学院・情報理工学系研究科, 特別研究員(PD)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2012: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2011: ¥700,000 (Direct Cost: ¥700,000)
Keywords分布意味論 / リッジ回帰 / 半教師あり学習 / グローバルな推論 / structure-guided / long-range grammar constraints / dependency-based / HPSG / indirect supervision
Research Abstract

2年目にあたる平成24年度の研究活動は順調に進展して来た。今年度は海外の研究者とも密な連携を行い、二つの方面で研究を進展させた。
まず、分布意味論(distributional semantics)の分野において、句構造に対する高効率かつ高精度の意味予測手法を開発した。従来のPLS回帰では高次元の意味表現データについては大きな計算コストをかける必要があるのに対して、リッジ回帰と一般化交差検定を用いることで訓練過程を単純化し、精度を向上させつつ6倍程度の高速化に成功した。
本手法は、3単語以上の長い句構造の意味予測タスクに対して、最先端の手法と比べて遜色ない成果を上げることが分かっている。更にこのような分布意味論を深い構文情報と組み合わせることで、文全体の意味を予測する手法も実装した。これらの研究成果は、国際会議(The 10th International Conference on Computational Semantics)において2報の論文にまとめ発表した。また論文誌(Natural Language Engineering)にも投稿を予定している。
一方、半教師あり学習とグローバルな推論を組み合わせた手法について研究を行った。ローカルな学習とグローバルな推論を組み合わせた手法は、自然言語処理における複雑な問題に対して有効であることが分かっている。この手法を用いて、新聞記事における事象とその時間表現を対象とし、各事象の時間的な順序関係を推定した。ラベル付きデータの数は限られているため、意味役割付与の手法を用いてラベルなしデータに対しても事象および時間表現を抽出し、半教師あり学習とグローバルな推論を組み合わせることで、推定精度(F値)を44.71%から48.29%まで向上させることに成功した。今後、この手法をsupertaggingタスクに応用し、その成果を今年度の国際会議(EMNLP)に投稿する予定である。

Report

(2 results)
  • 2012 Annual Research Report
  • 2011 Annual Research Report
  • Research Products

    (5 results)

All 2013 2012

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (2 results) Patent(Industrial Property Rights) (1 results) (of which Overseas: 1 results)

  • [Journal Article] Probabilistic Chinese word segmentation with non-local information and stochastic training2013

    • Author(s)
      Xu Sun, Yao-zhong Zhang, Takuya Matsuzaki, Yoshimasa Tsuruoka, Jun' ichi Tsujii
    • Journal Title

      Information Processing and Management

      Volume: 49 Issue: 3 Pages: 626-636

    • DOI

      10.1016/j.ipm.2012.12.003

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Structure-guided Supertagger Learning2012

    • Author(s)
      Yao-zhong Zhang, Takuya Matsuzaki, Tun'ichi Tsujii
    • Journal Title

      Journal of Natural Language Engineering

      Volume: 18 Pages: 205-234

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Presentation] Multi-Step Regression Learning for Compositional Distributional Semantics2013

    • Author(s)
      E. Grefenstette, G. Dinu, Y. Zhang, M. Sadrzadeh and M. Baroni
    • Organizer
      International Conference on Computational Semantics
    • Place of Presentation
      Potsdam、German
    • Year and Date
      2013-03-20
    • Related Report
      2012 Annual Research Report
  • [Presentation] Sentence paraphrase detection : When determiners and word order make the difference2013

    • Author(s)
      Nghia Pham, Raffaella Bernardi, Yao-zhong Zhang, Marco Baroni
    • Organizer
      The IWCS 2013 Workshop Towards a Formal Distributional Semantics
    • Place of Presentation
      Potsdam、German
    • Year and Date
      2013-03-19
    • Related Report
      2012 Annual Research Report
  • [Patent(Industrial Property Rights)] Method, program and system for finding correspondence between terms2012

    • Inventor(s)
      Tetsuya Nasukawa, Raymond Harry Rudy, Yuta Tsuboi, Yao-zhong Zhang
    • Industrial Property Rights Holder
      IBM
    • Filing Date
      2012-09-13
    • Related Report
      2012 Annual Research Report
    • Overseas

URL: 

Published: 2011-12-12   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi