グルーピングアルゴリズム(俺メモ)

n次元空間上に、無作為に配置された有限個の座標P1〜Pmがあるとする。
これら座標群を、いくつかのグループに分類するアルゴリズムについて風呂に入りながら考えた。

第一段階

全ての座標に対し、最も近い座標を抽出し、記録しておく。

第二段階

相互を最近座標とする座標ペアを抽出し、それぞれのペアをコアペアと呼ぶ。コアペアそれぞれに一意のグループ番号を付与する。
※この段階でコアペアが一つしか存在しなければ、全ての座標が同一のグループに所属することになる。

第三段階

非コアペア座標それぞれは、最近座標と同じグループ番号を持つ。