piDD

  • バイナリデータの決定木ダイアグラムにBDD/ZDD/seqDD/piDDがある(さんこうこちらこちら)
  • BDDは2値判断の塊
  • ZDDは組合せ集合向け
  • seqDDは配列向け
  • piDDは置換集合向け(piDDについて)
  • 置換は異なる染色体上の遺伝子のシャッフリングに対応
  • 組合せ集合はハプロタイプ集合に対応(ディプロタイプが配偶子配列作成において実現可能なハプロタイプ集合も…)
  • 配列は、(まあDNA配列とか、言語配列とか)色々