聚类的简单概述

提纲：

真正的聚类算法有很多：几十种。面试经常会遇到：k-means算法和DBSCAN算法，还有一个是谱聚类。

聚类分析概述：

相似于knn（有监督学习）；聚类是无监督学习。
聚类—无监督分类方法（无训练集和训练过程），根据相似度来分类；关键点：1，相似度；2，多少类别。




聚类一般来做初分类

划分法重点是k-means;谱聚类：以图像的方式进行聚类

相似性计算方法

-d(x1,x4)=(3-2)/3约等于0.333

jac总结：分子：不同的个数；分母：不同的个数+都是1的个数

混合类型属性的相似性计算方法

4.4/6=d_ij^(k)