一、聚类任务。
聚类是一种无监督学习,目标通过对无标记训练样本的学习揭示数据的内在性质及规律,为进一步的数据分析提供基础。
聚类可以作为一个单独的过程,用于寻找数据内在的分布结构,也可作为分类等其他学习任务的前驱过程。
二、聚类性能度量,也称有效性指标
对聚类结果,一需评估其好坏;二若明确最终要用的性能度量,可直接将其作为聚类过程的优化目标,得到更好地得到符合要求的聚类结果。
目的:簇内相似度高,簇间相似度低
2.1 将聚类结果与某个“参考模型”进行比较,称为外部指标
对数据集,假定通过聚类划分的簇为,参考模型给出的簇划分为.令