研究課題
基盤研究(C)
本研究では, グラフィカルモデルの一つの分解可能モデルを扱った. 統計データをグラフィカルモデルを用いて最尤推定計算する際, 完全列と呼ばれる組合せ構造を, 漏れや重複無く列挙することが望まれる.本研究では, 分解可能モデルの完全列を全列挙するアルゴリズムを初めて構築した. 提案したアルゴリズムは計算量の意味で最速で, また, 完全列は求まる度に出力しメモリに保存する必要が無いという長所を持つ.
すべて 2008 2007 2006 その他
すべて 雑誌論文 (4件) (うち査読あり 3件) 学会発表 (14件) 図書 (2件) 備考 (1件)
Proc. Of the 19th International Symposium on Algorithms and Computation, Lecture Notes in Computer Science 5369
ページ: 859-870
International Journal of Pure and Applied Mathematics 308
ページ: 955-961
研究集会「代数, 形式言語, 計算システム理論とその応用」, 京都大学数理解析研究所講究録 1562
ページ: 92-98
International Journal of Pure and Applied Mathematics 40
ページ: 429-434
http://www.ss.u-tokai.ac.jp/~yasuko/