机器学习笔记：聚类算法

思想：将数据集划分为若干不相交子集（称为簇）。但算法并不会告诉你每个簇是什么意思，需要自行解释。

作用：
探索性分析方法，用来分析数据的内在特点，寻找数据的分布规律。
作为分类的预处理，对待分类的对象进行聚类，然后对聚类出的结果的每一簇上，进行分类。

有效性指标：
外部指标：由聚类结果与某个参考模型进行比较得出；Jaccard系数、FM指数、Rand指数、ARI指数
内部指标：直接由考察聚类结果而得到。DB指数、Dunn指数

距离度量：
聚类需要借助距离的远近，评价样本的相似性，因此如何度量距离影响聚类结果。
常见的利用欧式距离、曼哈顿距离。

基本算法：KMEANS