多次元からツリーへ
多次元・ツリー・一次元
多次元のものをツリーに変換するのは階層的クラスタリングでできる。
一次元に変換するのは一次元自己組織化マップでできるし、階層的クラスタリングでもちょっと工夫すればできる。
擬似コード
近いデータ点を併合する
この時、位数が2になった点は併合対象から削除する
位数の制限が2なのをNに変えると、子を最大N-1個もつツリーになる。
関連 chain-effect
グラフが与えられた場合、最小全域木でツリーになる