Can you explain the principle of data clustering methods?

Clustering is a method of grouping data into clusters (groups) so that objects within the same cluster are as similar as possible to each other, and objects from different clusters are as different as possible.

The working principle is usually as follows:

1. The number of clusters (for example, k) is determined.
2. Cluster centers are initialized (for example, randomly).
3. Each data point is assigned to the nearest center.
4. Centers are recalculated as the mean of the points belonging to the cluster.
5. Steps 3-4 are repeated until the centers stop changing significantly.

An example is the k-means algorithm:

// Pseudocode for k-means
var centroids = initializeCentroids(data, k)
repeat {
    let clusters = assignPointsToNearestCentroid(data, centroids)
    let newCentroids = calculateCentroids(clusters)
} while centroids != newCentroids

Clustering helps to identify structures in data without pre-known labels.