My task consists of two points:

1) Make data clustering;

2) Assign new data to the resulting clusters;

I wanted to highlight the boundaries of clusters as min/max values ​​for each coordinate of an observation belonging to the cluster, then assign observations from the new data to a particular cluster in accordance with its boundaries. However, the problem is that cluster boundaries intersect and each observation can belong to several clusters. What adequate methods can be used to discriminate data in this case?


1 Answer 1


If your definition of points belonging to a cluster is simply the points closest the cluster centroid, then the boundaries cannot overlap. The point assignments are a Voronoi map like:

enter image description here

(Source: https://www.quora.com/What-is-the-difference-between-K-Means-and-Voronoi/answer/Ethan-Brooks-3)

The closest centroid, and thus assignment, is unambiguous.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.