互いに接近している座標をグループ化する

Question

下の図は、いくつかの（x、y）座標のプロットです。図から分かるように、データは、お互いに近いx座標のいくつかの「グループ」に大別される。また、連続したグループ間の距離は変化していることが分かる。

x座標の各「グループ」のインデックスを取得したいのですが、それを使って関連するy座標を「選択」することができます。

これまでのところ、私が試した：

[uniqueValues, ~, uniqueIdx] = uniquetol(x_coordinates,tol); 
indices_group1 = find(uniqueIdx == 1); 
x_group1 = x_coordinates(indicesGroup1); 
y_group1 = y_coordinates(indicesGroup1); 

やや私が欲しいものを行いいます。グループ間の距離が変化するためにうまく機能しません。 これにアプローチする方法についてのご意見はありますか？

Answer 1

1つのオプションはDBScanようなクラスタリングアルゴリズムを使用することです。これはポイントの各「ライン」を個々のクラスターとして分類し、各クラスターのy座標を取得する必要があります。