遺伝学・遺伝統計学関連の姉妹ブログ『ryamadaの遺伝学・遺伝統計学メモ』
京都大学大学院医学研究科ゲノム医学センター統計遺伝学分野のWiki
講義・スライド
医学生物学と数学とプログラミングの三重学習を狙う学習ツール
駆け足で読む○○シリーズ
ぱらぱらめくるシリーズ
カシオの計算機
オンライン整数列大辞典

{0,1}行列データ

組み合わせ BDD ZDD
  • n_s個のサンプルがある
  • 個々のサンプルは長さn_mのベクトルでその要素は\{0,1\}
  • 2^{n_m}通りのベクトルが作れる
  • そこからn_s個の相互に異なるサンプルを取る、その場合の数は\begin{pmatrix}2^{n_m}\\ \\n_s\end{pmatrix}
  • このn_s本のn_m長0,1ベクトルを、0,1分岐木の「あり、なし」としてとらえ、ZDD表現するとする
  • それは制約付き整数分割…