Find clusters within a set of 3D points

2 次查看（过去 30 天）
Sriniwasan
Sriniwasan 2014-6-9
回答： Tom Lane 2014-6-17
Hello;
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
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.

类别

在 Help Center 和 File Exchange 中查找有关 k-Means and k-Medoids Clustering 的更多信息

标签

产品

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by