A Dynamic Privacy Protection Mechanism for Spatiotemporal Crowdsourcing

Algorithm 4

Breaking up clusters.

	Input: k-anonymous parameter k, cluster M
	Output: aggregation result G
(1)	Calculate the global centroid of cluster M by equation (3)
(2)
(3)	whiledo
(4)
(5)
(6)	,
(7)	for to do
(8)	Update the centroid of
(9)
(10)	,
(11)	end for
(12)	,
(13)	end while
(14)	whiledo
(15)	fordo
(16)
(17)
(18)	Update the centroid of
(19)	end for
(20)	end while
(21)	return G