分解可能とは限らない無向グラフに対する構造的マルコフ性

丸井 優一郎

（指導教員：清 智也 准教授／ 数理情報第4研究室）

研究概要

構造的マルコフ性とは, ランダムグラフに関する条件付き独立性である.本研究では, 分解可能グラフを対象にしていた従来の構造的マルコフ性を無向グラフ全体に拡張し, 分解可能グラフの場合と同様に, 指数型分布族に帰着されることを示した.

構造的マルコフ性のイメージ

卒論の感想

清先生に気さくに相談に応じていただいたおかげで, 楽しみながら研究できました. またスライド作成や発表技術を指導して下さった研究室の方々にも感謝申し上げます.