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

2007 Fiscal Year Annual Research Report

不確実情報からの知識合成

Research Project

Project/Area Number 17300043
Research InstitutionTokyo Institute of Technology

Principal Investigator

佐藤 泰介  Tokyo Institute of Technology, 大学院・情報理工学研究科, 教授 (90272690)

Co-Investigator(Kenkyū-buntansha) 亀谷 由隆  東京工業大学, 大学院・情報理工学研究科, 助教 (60361789)
Keywords確率的モデリング言語 / PROSM / 変分ベイズ
Research Abstract

PRISMは将棋の戦略や文章の曖昧性の解決といった複雑な確率事象を表現し、事象の分布の統計的パラメータをデータから自動的に学習する能力を持つ、世界的に見てもユニークなプログラミング言語である。今年度は確率的モデリング言語としての能力を更に強化するため、様々な改良を行い、PRISM1.11として公開した。
PRISM1.11では、
(1)PRISMの探索部分の実装言語であるB-Prologの最新バージョンであるB-Prolog7.0との統合を行い、メモリ効率を向上させた。
(2)並列EM学習が行えるようになった。確率文脈自由文法のパラメータ学習ではCPU数にほぼ比例して数十倍の速度向上がみられた。
(3)決定性のアニーリング方式に基づいたEM学習が利用できるようにした。これはEM学習の局所解の問題を避けるのに効果が期待できる。
(4)N-viterbiアルゴリズムを実装し、上位N個のビタビ解を求められるようにした。
(5)次に述べるようにベイズ的学習法である変分ベイズ学習法を実装した。
確率モデリングでは通常最尤推定に基づくパラメータ学習を行うが、PRISMでは新たにパラメータにディリクレ分布を事前分布として導入し、ディリクレ分布のハイパーパラメータを変分ベイズ学習により学習出来るようにした。そのためPRISM用の変分ベイズ学習アルゴリズムを導出し、実装した。PRISMの変分ベイズ学習は従来知られていた隠れマルコフモデルや確率文脈自由文法をはるかに越える範囲の変分ベイズ学習を可能にしており、例えば、バイオフィフォマティクスで使われるプロファイル隠れマルコフモデルの変分ベイズ学習が可能になった。

  • Research Products

    (5 results)

All 2008 2007 Other

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

  • [Journal Article] Linear tabling strategies and optimization2008

    • Author(s)
      Zhou, N.-F., Sato, T. and Shen, Y.-D.
    • Journal Title

      Theory and Practice of Logic Programming, Vol.8,No.1

      Pages: 81-109

    • Peer Reviewed
  • [Journal Article] PRISM:確率モデリングのための論理プログラミング処理系2007

    • Author(s)
      亀谷由隆, 佐藤泰介, 周能法, 泉祐介, 岩崎達也
    • Journal Title

      コンピュータソフトウェア Vol.24,No.4

      Pages: 2-22

    • Peer Reviewed
  • [Journal Article] グラフィカルモデルにおける論理的アプローチ2007

    • Author(s)
      佐藤泰介, 亀谷由隆
    • Journal Title

      人工知能学会誌 Vol.22,No.3

      Pages: 306-319

    • Peer Reviewed
  • [Presentation] Identification of MCMC samples for clustering2008

    • Author(s)
      Kurihara, K, Murata, T and Sato, T.
    • Organizer
      The 3rd International Conference on Large-Scale Knowledge Resources (LKR 2008)
    • Place of Presentation
      東京
    • Year and Date
      2008-03-03
  • [Remarks]

    • URL

      http://sato-www.cs.titech.ac.jp/ja/publication/

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi