K means聚类算法参考幻灯片.ppt

K-means 聚类算法 报告人张鸣磊 1 2020/3/30 K-means 算法是很典型的基于距离的聚 类算法采用距离作为相似性的评价指标 即认为两个对象的距离越近其相似度就 越大 该算法认为类是由距离靠近的对象组成 的因此把得到紧凑且独立的类作为最终 目标 2 2020/3/30 假设数据集合为 (x1, x2, , xn) 并 且每个 xi 为 d 维的向量 K-means 聚类的目 的是