Algorithm 2.
InitializeCentroids
| procedure InitializeCentroids(Yi, ClusterNumber) |
| V ← sample a point uniformly from Yi |
| while |V|< ClusterNumber do |
| Sample x ∈ Yi with probability prop. to D2(x) |
| V ← V ∪ x |
| Return Initial Centroids |
Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.