組み合わせ的相関検定
グラフ構造と、各ノードのデーターがある時、構造とデータに相関があるかどうかの検定
「構造情報付きデータ」
ex: 都道府県の人口の変化withグラフ構造
これについて、隣接していると変化に相関があるかどうかを調べる
ex: 地域別のCOVID-19の感染者数withグラフ構造の地理データ
Scan統計量 $ K(x): ある値以下の観測値の最大?
K(x)=kのP値: 帰無仮説の元でK(x)>=kとなる確率
P値の高さによって、帰無仮説(相関なし説)を否定する(相関があるなら)
離散構造処理技術のパターンに沿って、計算大変なところをBDDに落とし込む
情報科学の達人.icon