8. Initial Centroid
초기 값 위치에따라원하는결과가 나오지않을수있음
설정하는방식이중요
Random 방식은local optima에빠질위험이있음(여러번돌리자)
대부분구현체는K‑Means++ Algorithm을기본으로적용하고 있음
9. k‑means++: The Advantages of Careful Seeding
Random initial centroid at first
Calculate distance, D(x)
Choose next centroid from D(x)^2
centroid가 밀집되지않도록outlier는피하면서k개의초기 값을결정