簡單算法複雜說-Kmeans

前言 先看一個簡單的例子 有四個牧師去郊區佈道，一開始牧師們隨意選了幾個佈道點，並且把這幾個佈道點的情況公告給了郊區所有的居民，於是每個居民到離自己家最近的佈道點去聽課。 聽課之後，大家覺得距離太遠了，於是每個牧師統計了一下自己的課上所有的居民的地址，搬到了所有地址的中心地帶，並且在海報上更新了自己的佈道點的位置。 牧師每一次移動不可能離所有人都更近，有的人發現A牧師移動以後自己還不如去B牧師處聽

>>阅读原文<<