唐宇迪学习笔记19:聚类算法——Kmeans

目录

 

一、KMEANS算法概述

聚类概念

k-means算法

二、KMEANS工作流程

工作流程

优缺点

优点

缺点

三、KMEANS迭代可视化展示


一、KMEANS算法概述

聚类概念

  • 无监督问题:我们手里没有标签了
  • 聚类:相似的东西分到一组
  • 难点:如何评估,如何调参

唐宇迪学习笔记19:聚类算法——Kmeans_第1张图片

k-means算法

  • 基本概念:要得到簇的个数,需要指定K值
  • 质心:均值,即向量各维取平均即可
  • 距离的度量:常用欧氏距离余弦相似度(先标准化)
  • 优化目标:唐宇迪学习笔记19:聚类算法——Kmeans_第2张图片

二、KMEANS工作流程

工作流程

唐宇迪学习笔记19:聚类算法——Kmeans_第3张图片

优缺点

优点

  • 简单,快速,适合常规数据集

缺点

  • K值难确定
  • 复杂度与样本呈线性关系
  • 很难发现任意形状的簇 ,聚类效果不好。

唐宇迪学习笔记19:聚类算法——Kmeans_第4张图片

三、KMEANS迭代可视化展示

可视化展示

                Visualizing K-Means Clustering

对初始值影响大

你可能感兴趣的:(聚类算法,kmeans)