A Novel Hierarchical Clustering Approach Based on Universal Gravitation

Figure 3

Clustering stages in the 2D dataset. (a) The gravitational graph mapped from the dataset with 26 elements in 2D space. The size of vertex denotes the mass of the mapped data points. The width of edge denotes the magnitude of gravity force. (b) The gravitational graph partitioned into lots of subgraphs by Algorithm 2. (c) The graph by merging the subgraphs six times using Algorithm 3. (d) The graph by merging the subgraphs twelve times using Algorithm 3 (the bigger the vertex is, the bigger the mass is; the wider the edge, the bigger the gravitational force between two vertexes).

(a)

(b)

(c)

(d)