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(Kenkyū-buntansha) |
渡辺 純三 東海大学, 理学部, 教授 (40022727)
土屋 守正 東海大学, 理学部, 教授 (00188583)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
JUNZO Watanabe 東海大学, 理学部, 教授 (40022727)
MORIMASA Tsuchiya 東海大学, 理学部, 教授 (00188583)
|
|---|
| Project Period (FY) |
2006 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥630,000)
Fiscal Year 2008: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2006: ¥1,300,000 (Direct Cost: ¥1,300,000)
|
|---|
| Keywords | 統計 / グラフィカルモデル / 完全列 / 列挙アルゴリズム / コーダルグラフ / 組合せ構造 / 統計学 / perfect sequence / 列挙解法 / 逆探索法 / 可換環 |
|---|
| Research Abstract |
本研究では, グラフィカルモデルの一つの分解可能モデルを扱った. 統計データをグラフィカルモデルを用いて最尤推定計算する際, 完全列と呼ばれる組合せ構造を, 漏れや重複無く列挙することが望まれる.本研究では, 分解可能モデルの完全列を全列挙するアルゴリズムを初めて構築した. 提案したアルゴリズムは計算量の意味で最速で, また, 完全列は求まる度に出力しメモリに保存する必要が無いという長所を持つ.
|
Report
(4 results)
Research Products
(40 results)
