Algorithm 1 G-means algorithm. |
-
1:
Input:X the set of data and confidence level = (Gaussian)
-
2:
Output: The new set of centers C (using K-means++ [40])
-
3:
Given C the initial set of centers
-
4:
-
5:
Let be the set of the data assigned to center
-
6:
Check if each follow a Gaussian distribution (at confidence level )
-
7:
if The data follow a Gaussian distribution then
-
8:
Keep
-
9:
else
-
10:
replace with two centers (using K-means++ [40]).
-
11:
end if
-
12:
Repeat from step 5 until no more centers are added.
|