A Novel Hierarchical Clustering Approach Based on Universal Gravitation

Algorithm 4

GHC algorithm.

	Input: X: the data set. γ: the cutoff distance. k: the number of data points with top k gravitational force. θ: the threshold of gravitational influence coefficient. : the number of the final clusters.
	Output: : the.
(1)	CreateGravGraph (X, k, γ);
(2)	PartGravGraph (G, θ);
(3)	Calculate the number of the connected subgraphs in the graph ;
(4)	while do
(5)	MergeGravGraph (G, );
(6)	Calculate the number of the connected subgraphs in the graph ;
(7)	end
(8)	Assign cluster label for each subgraph in ;
(9)	return the cluster labels ;