Self-Adaptive -Means Based on a Covering Algorithm

Algorithm 2

(-means++ initialization).

Input:

Output: Initial center set

 Begin

1: ← sample a point uniformly at random from dataset

2:  while do:

3:     sample with probability

4:      ←

5:  end while

 End