数据聚类

Question

我有一个包含多个点（比如 100 个）的二维数据集，每个点在 MATLAB 中都有 x 和 y 坐标。我需要根据最近的邻居（欧几里得距离）将这些点聚集在一些预定义的点（比如 5）周围。但是，每个预定义点都有与其关联的点数的限制。例如。预定义点 1 应该有来自数据集的 20 个点的集群，第二个应该有 10 个，第三个应该有 30 个，依此类推，没有重叠，每个点都应该被分类。我可以使用任何功能来执行此操作吗？在正常集群中，我无法定义单个集群的大小。先感谢您。

Answer 1

您可以在 MATLAB 中使用knnsearch来查找最近的邻居。 https://ch.mathworks.com/help/stats/knnsearch.html

因此指定一个参考点并选择最近点的数量。不重叠需要在第二步中解决。