こちらでZDD/BDDについて書いた その元ネタとしてこちらがある その中に頻出アイテム集合マイニングという話題がある スーパーで、スーパーの全商品リストを全体集合とし、顧客の１回毎の買い物リストを、部分集合としたときのデータハンドリングの話 まず、…

n個をk個とn-k個とに分ける場合の数はと表せる。この割り算が、どうして、割り切れるのかという、ごくごく単純なことを考える。 今、と変形できる。分子と分母はそれぞれ、k個の連続する自然数の積である。 ここで、分子はk個の連続する自然数からなるから、…

教科書球面上の代数的組合せ理論 (シュプリンガー現代数学シリーズ)作者: 坂内英一,坂内悦子出版社/メーカー: シュプリンガー・フェアラーク東京発売日: 1999/09メディア: 単行本 クリック: 17回この商品を含むブログ (2件) を見る巻末に付録AとBとがある。 …

今、全部で人いるとする。染色体ハプロイドはセットある。１つの２アレル型SNPについて着目すると、２種類のアレル数はを満足する。他方、２アレルが作る３ジェノタイプの人数はを満足する。 この分配方式を一般的に定義しなおすと次のようになる。 N個の観…