Questions tagged [cluster-analysis]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
49
votes
5answers
7k views

Why do bees create hexagonal cells ? (Mathematical reasons)

Question 0 Are there any mathematical phenomena which are related to the form of honeycomb cells? Question 1 Maybe hexagonal lattices satisfy certain optimality condition(s) which are related to it? ...
5
votes
0answers
191 views

Does the plane clustered to minimize sum distances^2 to clusters centers ( inertia / “K-means”) produce hexagonal clusters / hexagonal lattice?

"K-means" is the most simple and famous clustering algorithm, which has numerous applications. For a given as an input number of clusters it segments set of points in R^n to that given number of ...
3
votes
0answers
41 views

Enumerating all partitions induced by Voronoi diagrams for clustering

a classical results by M. Inaba et al. in "Applications of Weighted Voronoi Diagrams and Randomization to Variance-Based k-CLustering" (Theorem 3) says The number of Voronoi partitions of $n$ ...
3
votes
1answer
72 views

How to value the extent of separation or mixing of point sets in plane?

As the image presented below, the reddish point set is totally separated from the blueish one and the greenish one, while the blueish point set is quite mixed with the greenish one. A number of ...