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

2006 Fiscal Year Annual Research Report

高次元離散分布からの効率的なサンプリング手法に関する研究

Research Project

Project/Area Number 18700271
Research InstitutionKagoshima University

Principal Investigator

青木 敏  鹿児島大学, 理学部, 助教授 (90332618)

Keywords分割表 / マルコフ連鎖モンテカルロ法 / 条件付検定 / トーリックイデアル / マルコフ基底 / グレブナー基底 / 実験計画法 / 一部実施要因計画
Research Abstract

マルコフ連鎖モンテカルロ法は、特に3次元以上の高次の分列表の解析において、さまざまな交互作用の有無を統計的仮説検定の枠組みで検証するための有効な方法のひとつである。これは数学的には、マルコフ基底と呼ばれる、標本空間上の連結な推移基底を求める問題に帰着することが知られている。本研究は、この、マルコフ基底の計算アルゴリズムの改良、およびマルコフ基底のさまざまな性質の解明に関する研究を行った。昨年までに得られた、極小なマルコフ基底の構造定理に関する結果の加え、本年度は、まず、マルコフ基底の対称性に関する代数的な研究と、極小不変マルコフ基底の性質の解明(文献1)を行った。また、実験計画法における一部実施要因計画でのさまざまな仮説検定の問題をマルコフ連鎖モンテカルロ法で解くことを念頭に置き、水準数が2の直行表の仮説検定に対するマルコフ連鎖モンテカルロ法の理論の整備と、対応するマルコフ基底と高次分割表の関連に関する研究(文献2)を行った。さらに、極小マルコフ基底の構造定理を拡張し、極小マルコフ基底の必須要素の性質解明と、これまで未知であった、一意的でない極小マルコフ基底の性質について、分解可能モデルの場合を例にとり、性質の解明を行った(文献3)。いずれの結果も、統計学における分割表解析の問題を扱ったものであると同時に、計算機代数学におけるトーリックイデアルの研究という意味を持ち、統計関連学会のみならず、代数学、主にグレブナー基底の国際学会、研究集会において、成果発表を行った。

  • Research Products

    (3 results)

All 2007 2006

All Journal Article (3 results)

  • [Journal Article] Minimal invariant Markov basis for sampling contingency tables with fixed marginals2007

    • Author(s)
      Satoshi Aoki, Akimichi Takemura
    • Journal Title

      Annals of the institute of Statistical Mathematics (To appear)

  • [Journal Article] Markov chain Monte Carlo tests for designe experiments2006

    • Author(s)
      Satoshi Aoki, AKimichi Takemura
    • Journal Title

      METR Technical Report. Department of Mathematical Engineering and Information Physics, The University of Tokyo 2006-56

  • [Journal Article] Fibers of sample size two of hierarchical models and Markov bases of decomposable models for contingency tables2006

    • Author(s)
      Hisayuki Hara, Satoshi Aoki, Akimichi Takemura
    • Journal Title

      METR Technical Report. Department of Mathematical Engineering and Information Physics, The University of Tokyo 2006-66

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi