2010-02-03から1日間の記事一覧

クラスタリングの場合の数 その2

Rにphangornというパッケージ(CRAN記事はこちら)があって、その中のallTrees()という関数があって、それが数え上げてくれる。ただし、すべての木を作る関数なので、葉の数は10個まで。 library(phangorn) allTrees(5) 15 phylogenetic trees trees <- all…

クラスタリングの場合の数

今、N個のサンプルがあって、これを2分岐木のクラスタに纏め上げたいとする 何通りの木の形状(トポロジー)があるんだろう? 漸化式で考える がその数とする である のときを考える まではわかっているとして、Nの場合を知りたいものとする はに分けることが…

2分岐木のトポロジーを数え上げる?