提纲: 真正的聚类算法有很多:几十种。面试经常会遇到:k-means算法和DBSCAN算法,还有一个是谱聚类。 聚类分析概述: 相似于knn(有监督学习);聚类是无监督学习。 聚类—无监督分类方法(无训练集和训练过程),根据相似度来分类;关键点:1,相似度;2,多少类别。 聚类一般来做初分类 划分法重点是k-means;谱聚类:以图像的方式进行聚类 相似性计算方法 -d(x1,x4)=(3-2)/3约等于0.333 jac总结:分子:不同的个数;分母:不同的个数+都是1的个数 混合类型属性的相似性计算方法 4.4/6=d_ij^(k)