• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2004 年度 実績報告書

確率的アルゴリズムに対応する連続時間確率過程の研究

研究課題

研究課題/領域番号 15650049
研究機関東京大学

研究代表者

竹村 彰通  東京大学, 大学院・情報理工学系研究科, 教授 (10171670)

研究分担者 駒木 文保  東京大学, 大学院・情報理工学系研究科, 助教授 (70242039)
青木 敏  東京大学, 大学院・情報理工学系研究科, 助手 (90332618)
キーワードマルコフ連鎖モンテカルロ法 / ブートストラップ法 / ネットワークアルゴリズム / 予測 / 裾確率 / 順位付け / 量子統計
研究概要

本研究では,統計学や最適化の分野で現れる各種の確率的アルゴリズムに対し、これを連続時間確率過程の差分化とみなすことにより、普遍的な構造を見出すことを目的とする。この目的達成に向け、各種の確率的アルゴリズムの手法を詳細に検討した。具体的には、マルコフ連鎖モンテカルロ法やブートストラップ法に関し、新しい結果を得ることができた。また、研究の動機付けでもある、統計・最適化の諸問題を解くことができた。特に、予測・裾確率・順位付け・量子統計・ネットワークアルゴリズムへの貢献があった。以下、研究発表の欄に挙げた各論文について、研究実績の概要を記す。
紙屋・竹村は、線形判別平面から得られる順位付けに着目し、理論的性質を明らかにした。栗木・竹村は、ある統計量の極限分布の裾確率に関する諸結果を得た。竹村・青木は分割表を対象にしたマルコフ連鎖モンテカルロ法において、マルコフ基底の一性質を明らかにした。
駒木は、独立なポアソン分布系列に対する予測分布を改良した。伏木・駒木・合原はパラメトリックなブートストラップ予測の性質を明らかにした。田中・駒木は量子系に対するベイズ予測について議論した。
鈴木・青木・竹村は2元分割表へのネットワークアルゴリズムにおいて、主双対性を考慮した解法を示した。竹村・青木は、距離縮小マルコフ基底の性質を示した。青木・竹村は不完全2元分割表の正確検定にマルコフ連鎖モンテカルロ法を適用する方法を示した。

  • 研究成果

    (9件)

すべて 2005 2004

すべて 雑誌論文 (9件)

  • [雑誌論文] Characterization of rankings generated by linear discriminant analysis2005

    • 著者名/発表者名
      H.Kamiya, A.Takemura
    • 雑誌名

      Journal of Multivariate Analysis Vol.92

      ページ: 343-358

  • [雑誌論文] Some characterizations of minimal Markov basis for sampling from discrete conditional distributions2005

    • 著者名/発表者名
      A.Takemura, S.Aoki
    • 雑誌名

      Annals of Institute of Statistical Mathematics Vol.56

      ページ: 1-17

  • [雑誌論文] Bayesian predictive density operators for exchangeable quantum statistical models2005

    • 著者名/発表者名
      F.Tanaka, F.Komaki
    • 雑誌名

      Physical Review A (印刷中)

  • [雑誌論文] Use of primal-dual technique in the network algorithm for two-way contingency tables2005

    • 著者名/発表者名
      T.Suzuki, S.Aoki, K.Murota
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics (印刷中)

  • [雑誌論文] Distance reducing Markov bases for sampling from discrete sample space2005

    • 著者名/発表者名
      A.Takemura, S.Aoki
    • 雑誌名

      Bernoulli (印刷中)

  • [雑誌論文] Markov chain Monte Carlo exact tests for incomplete two-way contingency tables2005

    • 著者名/発表者名
      S.Aoki, A.Takemura
    • 雑誌名

      Journal of Statistical Computation and Simulation (印刷中)

  • [雑誌論文] Tail probabilities of the limiting null distributions of the Anderson-Stephens statistics2004

    • 著者名/発表者名
      S.Kuriki, A.Takemura
    • 雑誌名

      Journal of Multivariate Analysis Vol.89

      ページ: 261-291

  • [雑誌論文] Simultaneous prediction of independent Poisson observables2004

    • 著者名/発表者名
      F.Komaki
    • 雑誌名

      Annals of Statistics Vol.32,No.4

      ページ: 1744-1769

  • [雑誌論文] On parametric bootstrapping and Bayesian prediction2004

    • 著者名/発表者名
      T.Fushiki, F.Komaki, K.Aihara
    • 雑誌名

      Scandinavian Journal of Statistics Vol.31,No.3

      ページ: 403-416

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi