Find clusters within a set of 3D points
15 ビュー (過去 30 日間)
I have looked at kmeans but it doesn't quite solve what I am looking for:
I have an excel file with 3D coordinates of around 7,000 points.
I'm trying to find clusters of points within a threshold distance. I do not know ahead of time how many clusters there will be. Ideally, I would be able to count the number of 3 point clusters that fit my distance criteria. Points can be a part of multiple clusters as long as they fit the criteria. Does anyone have a suggestion as to how I could do this with MATLAB?
回答 (1 件)
Tom Lane 2014 年 6 月 17 日
To find points within a threshold distance, try the rangesearch function from the Statistics Toolbox.
If you want three-point clusters, one thing you could try is to use knnsearch to find the three closest points to each point. Pass the same array as the first two inputs to this function. Presumably the closest three will consist of the point itself plus the closest two other points.