聚类理论（一）

聚类结果x={x1,x2…..xn}求解思路：

凝聚(Agglomerative, bottom up)
从每个单独的对象开始，将数据集中两个或多个对象根据相似性不断进行聚集
遵循类紧致原则，使得聚集结果类内相似性最大
又叫最小生成树算法 可以用树图表示
分裂(Divisive, top down)
首先将整个数据集当成一个大类，根据相似性不断对将各个对象分裂成小类
遵循类分离原则，使得聚类结果（对象）类间相似性最小
需首先构造对象之间的相似性网络，因此比凝聚方法更复杂
用韦恩图表示