組み合わせ的相関検定

Last updated Unknown Edit Source

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