[聚类]主流的几种聚类算法的思想

主流的几种聚类算法的思想 | Yangxixi
http://yezhangxiang.com/2015/03/10/%E4%B8%BB%E6%B5%81%E7%9A%84%E5%87%A0%E7%A7%8D%E8%81%9A%E7%B1%BB%E7%AE%97%E6%B3%95%E7%9A%84%E6%80%9D%E6%83%B3/

知乎问题：能否用易懂的语言简单介绍下聚类？有个回答对k-means解释的很好：
话说在小镇上有三个教会，每个镇民都是信徒，所以嘛，一定要参加一个教会。每个教会定期举办集会，为了让大家尽量少跑腿，集会就选在镇子里大家总跑腿数虽少的地点。总跑远路的信徒们心里不爽，心想，隔壁那教会好像也蛮不错，而且集会点离我家挺近的，不如我换个教会？所以，就这样，一轮下来，很多人换了教会。因为有新人来了老人离开，所以原来的集会点不是最优的啦，要重新确定集合点，下一次的集会会在新地点举办。新集会举办之后，又有人不满意了，就又换教会。如此这般多次之后，终于大家都找到举办集会点离家最近的教会了，所以这折腾就停了，我们把这叫做“收敛”。这就是聚类。

聚类算法可以看作是一个最优化为问题，最小化类内点之间的距离，最大化类之间的距离