グルーピングアルゴリズム(俺メモ)
n次元空間上に、無作為に配置された有限個の座標P1〜Pmがあるとする。
これら座標群を、いくつかのグループに分類するアルゴリズムについて風呂に入りながら考えた。
第一段階
全ての座標に対し、最も近い座標を抽出し、記録しておく。
第二段階
相互を最近座標とする座標ペアを抽出し、それぞれのペアをコアペアと呼ぶ。コアペアそれぞれに一意のグループ番号を付与する。
※この段階でコアペアが一つしか存在しなければ、全ての座標が同一のグループに所属することになる。
第三段階
非コアペア座標それぞれは、最近座標と同じグループ番号を持つ。