多次元からツリーへ

多次元・ツリー・一次元 多次元のものをツリーに変換するのは階層的クラスタリングでできる。

一次元に変換するのは一次元自己組織化マップでできるし、階層的クラスタリングでもちょっと工夫すればできる。

擬似コード

• 近いデータ点を併合する
  • この時、位数が2になった点は併合対象から削除する

位数の制限が2なのをNに変えると、子を最大N-1個もつツリーになる。

関連 chain-effect

グラフが与えられた場合、最小全域木でツリーになる