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

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

Research Project

Project/Area Number 15650049
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field Statistical science
Research InstitutionThe University of Tokyo

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 駒木 文保  東京大学, 大学院・情報理工学系研究科, 助教授 (70242039)
青木 敏  鹿児島大学, 理学部, 助教授 (90332618)
清 智成  東京大学, 大学院・情報理工学系研究科, 助手 (20401242)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2005: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2003: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsマルコフ連鎖モンテカルロ法 / ブートストラップ法 / ネットワークアルゴリズム / 予測 / 裾確率 / 順位付け / 量子統計 / チューブ法 / ベイズ予測
Research Abstract

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

Report

(3 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (25 results)

All 2005 2004 Other

All Journal Article (15 results) Publications (10 results)

  • [Journal Article] Markov chain Monte Carlo exact tests for incomplete two-way contingency tables2005

    • Author(s)
      S.Aoki, A.Takemura
    • Journal Title

      Journal of Statistical Computation and Simulation 75

      Pages: 787-812

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Use of primal-dual technique in the network algorithm for two-way contingency tables2005

    • Author(s)
      T.Suzuki, S.Aoki, K.Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 22

      Pages: 133-145

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Distance reducing Markov bases for sampling from discrete sample space2005

    • Author(s)
      A.Takemura, S.Aoki
    • Journal Title

      Bernoulli 11

      Pages: 793-813

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Validity of the expected Euler characteristic heuristic2005

    • Author(s)
      J.Talor, A.Takemura, R.J.Adler
    • Journal Title

      Annals of Probability 33

      Pages: 1362-1396

    • NAID

      10013686472

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Distribution of eigenvalues and eigenvectors of Wishart matrix when the population eigenvalues are infinitely dispersed and its application to minimax estimation of covariance matrix2005

    • Author(s)
      A.Takemura, Y.Sheena
    • Journal Title

      Journal of Multivariate Analysis 94

      Pages: 271-299

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Nonparametric bootstrap prediction2005

    • Author(s)
      T.Fushiki, F.Komaki, K.Aihara
    • Journal Title

      Bernoulli 11

      Pages: 293-307

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Characterization of rankings generated by linear discriminant analysis2005

    • Author(s)
      H.Kamiya, A.Takemura
    • Journal Title

      Journal of Multivariate Analysis Vol.92

      Pages: 343-358

    • NAID

      10013687291

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Some characterizations of minimal Markov basis for sampling from discrete conditional distributions2005

    • Author(s)
      A.Takemura, S.Aoki
    • Journal Title

      Annals of Institute of Statistical Mathematics Vol.56

      Pages: 1-17

    • NAID

      10013896314

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Bayesian predictive density operators for exchangeable quantum statistical models2005

    • Author(s)
      F.Tanaka, F.Komaki
    • Journal Title

      Physical Review A (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Use of primal-dual technique in the network algorithm for two-way contingency tables2005

    • Author(s)
      T.Suzuki, S.Aoki, K.Murota
    • Journal Title

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

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Distance reducing Markov bases for sampling from discrete sample space2005

    • Author(s)
      A.Takemura, S.Aoki
    • Journal Title

      Bernoulli (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Markov chain Monte Carlo exact tests for incomplete two-way contingency tables2005

    • Author(s)
      S.Aoki, A.Takemura
    • Journal Title

      Journal of Statistical Computation and Simulation (印刷中)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Tail probabilities of the limiting null distributions of the Anderson-Stephens statistics2004

    • Author(s)
      S.Kuriki, A.Takemura
    • Journal Title

      Journal of Multivariate Analysis Vol.89

      Pages: 261-291

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Simultaneous prediction of independent Poisson observables2004

    • Author(s)
      F.Komaki
    • Journal Title

      Annals of Statistics Vol.32,No.4

      Pages: 1744-1769

    • Related Report
      2004 Annual Research Report
  • [Journal Article] On parametric bootstrapping and Bayesian prediction2004

    • Author(s)
      T.Fushiki, F.Komaki, K.Aihara
    • Journal Title

      Scandinavian Journal of Statistics Vol.31,No.3

      Pages: 403-416

    • Related Report
      2004 Annual Research Report
  • [Publications] A.Takemura, S.Kuriki: "Tail probability via the tube formula when the critical radius is zero"Bernoulli. Vol.9,No.3. 535-558 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Takemura: "Current trends in theoretical research of statistical disclosure control (in Japanese)"Proceedings of the Institute of Statistical Mathematics. Vol.51,No.2. 241-260 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Aoki, A.Takemura: "Minimal basis for connected Markov chain over 3x3xK contingency tables with fixed two -dimensional marginals"Australian and New Zealand Journal of Statistics. Vol.45. 229-249 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Aoki: "Network algorithm for the exact test of Hardy -Weinberg proportion for multiple alleles"Biometrical Journal. Vol.45. 471-490 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] A.Takemura, S.Aoki: "Some characterizations of minimal Markov basis for sampling from discrete conditional distributions"Annals of the Institute of Statistical Mathematics. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 太田絵里, 青木敏, 広津千尋: "2x2xK分割表における単調仮説の検定"応用統計学. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Aoki, A.Takemura: "Markov chain Monte Carlo exact tests for incomplete two -way contingency tables"Journal of Statistical Computation and Simulation. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] F.Tanaka, F.Komaki: "The sectional curvature of AR model manifolds"Tensor. (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] F.Komaki: "Simultaneous prediction of independent Poisson observables"Annals of Statistics. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] T.Fushiki, F.Komaki, K.Aihara: "On parametric bootstrapping and Bayesian prediction"Scandinavian Journal of Statistics. (2004)

    • Related Report
      2003 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi