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

2014 Fiscal Year Research-status Report

解説するコンピュータ将棋:データ分析と未来予測の言語化

Research Project

Project/Area Number 26540190
Research InstitutionKyoto University

Principal Investigator

森 信介  京都大学, 学術情報メディアセンター, 准教授 (90456773)

Co-Investigator(Kenkyū-buntansha) 鶴岡 慶雅  東京大学, 工学研究科, 准教授 (50566362)
Project Period (FY) 2014-04-01 – 2017-03-31
Keywordsゲーム / 解説 / 文生成
Outline of Annual Research Achievements

将棋の解説文の生成には、将棋の解説文に対していくつかの言語処理がある程度の精度で行えることが前提となる。まず、必ず必要となる単語分割について正解データを作成して精度を測定した。結果、91%程度と低かったので、辞書の充実や学習データの追加を行い、97%程度まで高めることに成功した。これは、形態素解析器 KyTea の配布モデルとして公開している。また、23種類の将棋用語を定義し、これらを自動認識するシステムを作成した。
次に、これらの言語処理を用いて単語に分割された解説文の単語と、局面のとの対応を自動的に取ることで、新たな局面に対してそれを表す特徴語を出力するモジュールを作成した。
最後に、自動で単語に分割された大量の解説文から単語単位の確率的言語モデルを構築し、特徴語を入力として文を生成するモジュールを構築した。この結果、与えられた局面に対する文を生成することができるようになった。生成された文を精査した結果、精度は不十分であることがわかり、問題となる個所の改善について考案した。
以上の成果は以下のサイトで公開している。
KyTea 配布モデル: http://www.phontron.com/kytea/index-ja.html

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

基本的な言語処理ツールを適応・構築し、将棋の解説文に対していくつかの言語処理がある程度の精度で行えるようになった。
新たな局面に対してそれを表す特徴語を出力するモジュールが作成できた。
特徴語を入力として文を生成するモジュールが構築できた。
この結果、予定通り、一通りの動作を行うシステムが完成し、誤りの分析とその結果に基づく各部分の精度向上に取り組むことが可能となった。

Strategy for Future Research Activity

完成したシステムの出力の誤りの分析を行い、その結果に基づいて各部分の精度向上に取り組む。
また、深層学習などのより複雑なモデルで局面の認識や文生成を試みる

Causes of Carryover

用語の自動認識を使うか否かの方針が未確定のため、そのアノテーションを保留したため。

Expenditure Plan for Carryover Budget

早い段階で方針を確定し、係り受けか用語のアノテーションかのいずれかを行う。

  • Research Products

    (5 results)

All 2014 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (3 results) (of which Invited: 1 results) Remarks (1 results)

  • [Journal Article] 対数線形言語モデルを用いた将棋解説文の自動生成2014

    • Author(s)
      亀甲 博貴, 三輪 誠, 鶴岡 慶雅, 森 信介, 近山 隆
    • Journal Title

      情報処理学会論文誌

      Volume: 55 Pages: 2431-2440

    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 将棋解説文のグラウンディングのための指し手表現と局面状態の対応付け2014

    • Author(s)
      亀甲 博貴, 森 信介, 鶴岡 慶雅
    • Organizer
      第19回ゲームプログラミングワークショップ
    • Place of Presentation
      箱根セミナーハウス(神奈川・足柄郡)
    • Year and Date
      2014-11-01 – 2014-11-30
  • [Presentation] FlowGraph2Text: Automatic Sentence Skeleton Compilation for Procedural Text Generation2014

    • Author(s)
      Shinsuke Mori, Hirokuni Maeta, Tetsuro Sasada, Koichiro Yoshino, Atsushi Hashimoto, Takuya Funatomi, Yoko Yamakata
    • Organizer
      International Conference of Natural Language Generation
    • Place of Presentation
      フィラデルフィア(USA)
    • Year and Date
      2014-06-01 – 2014-06-30
  • [Presentation] 将棋の自動解説に向けた取り組み2014

    • Author(s)
      森 信介
    • Organizer
      京都大学学術情報メディアセンターセミナー
    • Place of Presentation
      京都大学(京都・京都市)
    • Year and Date
      2014-04-22 – 2014-04-22
    • Invited
  • [Remarks] 京都テキスト解析ツールキット

    • URL

      http://www.phontron.com/kytea/index-ja.html

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi