2008 Fiscal Year Final Research Report
Constructing Algorithms for Contingency Tables and Graphical Models by using Algebraic Approaches
| Project/Area Number |
18540140
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
YASUKO Matsui Tokai University, 理学部, 准教授 (10264582)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
JUNZO Watanabe 東海大学, 理学部, 教授 (40022727)
MORIMASA Tsuchiya 東海大学, 理学部, 教授 (00188583)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Keywords | 統計 / グラフィカルモデル / 完全列 / 列挙アルゴリズム |
|---|
| Research Abstract |
本研究では, グラフィカルモデルの一つの分解可能モデルを扱った. 統計データをグラフィカルモデルを用いて最尤推定計算する際, 完全列と呼ばれる組合せ構造を, 漏れや重複無く列挙することが望まれる.本研究では, 分解可能モデルの完全列を全列挙するアルゴリズムを初めて構築した. 提案したアルゴリズムは計算量の意味で最速で, また, 完全列は求まる度に出力しメモリに保存する必要が無いという長所を持つ.
|
