- 複数のエレメントが２郡に分かれていることがわかっているとする
- エレメントペアについて、同じグループなのか、別のグループなのかの情報が部分的にわかっているものとする
- このとき、同じグループのエレメント同士は同じグループだ、というルールを使って、全エレメントの２グループ分けを達成したい
- 今、部分的にわかっている情報がエレメント数ｘエレメント数の行列Sに、±１、０で与えられているとする
- 1は同じグループ、-1は別のグループ、0は不明
]としてやると、同じグループのときには、正の値が、違うグループの場合には、負の値が加わっているので、グループについて正負の逆転は起きない
- エレメント数だけSをべき乗してやると、それが取り出しうる最大の情報と思われるので。。。
遺伝学・遺伝統計学関連の姉妹ブログ『ryamadaの遺伝学・遺伝統計学メモ』
京都大学大学院医学研究科ゲノム医学センター統計遺伝学分野のWiki
講義・スライド
医学生物学と数学とプログラミングの三重学習を狙う学習ツール
駆け足で読む○○シリーズ
ぱらぱらめくるシリーズ
カシオの計算機
オンライン整数列大辞典