K-means聚类算法详解与实战

2024-06-22 09:28

本文主要是介绍K-means聚类算法详解与实战,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、引言

K-means聚类算法是一种无监督学习算法,旨在将数据点划分为K个不同的聚类或群组,使得同一聚类内的数据点尽可能相似,而不同聚类间的数据点尽可能不同。在图像处理、数据挖掘、客户细分等领域有着广泛的应用。本文将通过图文结合的方式,详细介绍K-means聚类算法的原理、步骤,并通过Python代码展示其实现过程。

二、K-means算法原理

K-means算法基于迭代的思想,通过不断迭代优化聚类结果,最终将数据划分为K个聚类。算法的主要步骤如下:

  1. 初始化:随机选择K个数据点作为初始聚类中心(质心)。
  2. 分配数据点到最近的质心:对于每个数据点,计算其与所有质心的距离,并将其分配给距离最近的质心所对应的聚类。
  3. 更新质心:对于每个聚类,计算其内部所有数据点的均值,并将该均值设为新的质心。
  4. 迭代:重复步骤2和3,直到达到预设的迭代次数或聚类结果不再发生显著变化为止。

三、K-means算法实现

1. 数据准备

首先,我们需要准备一些数据来进行聚类。这里我们使用sklearn库中的make_blobs函数生成模拟数据。

from sklearn.datasets import make_blobs
import matplotlib.pyplot as plt# 生成模拟数据
X, y = make_blobs(n_samples=300, centers=4, cluster_std=0.60, random_state=0)# 绘制原始数据分布
plt.scatter(X[:, 0], X[:, 1], s=50)
plt.show()

2. 使用sklearn的K-means进行聚类

接下来,我们使用sklearn库中的KMeans类来进行K-means聚类。

from sklearn.cluster import KMeans# 设置聚类数量为4
kmeans = KMeans(n_clusters=4)# 拟合数据
kmeans.fit(X)# 获取聚类结果和质心位置
labels = kmeans.labels_
centers = kmeans.cluster_centers_# 绘制聚类结果和质心位置
plt.scatter(X[:, 0], X[:, 1], c=labels, s=50, cmap='viridis')
plt.scatter(centers[:, 0], centers[:, 1], c='black', s=200, alpha=0.5)
plt.show()

3. K-means算法性能评估

对于K-means聚类结果的评估,常用的指标有轮廓系数(Silhouette Coefficient)和Calinski-Harabasz Index等。这里我们使用轮廓系数来评估聚类效果。

from sklearn.metrics import silhouette_score# 计算轮廓系数
score = silhouette_score(X, labels)
print("Silhouette Coefficient: ", score)

四、总结

K-means聚类算法是一种简单而有效的无监督学习算法,适用于数据探索和初步的数据分析。通过调整聚类数量K和迭代次数等参数,我们可以得到不同的聚类结果。然而,K-means算法也有一些局限性,例如对初始质心的选择敏感、对噪声和异常值敏感等。在实际应用中,我们需要根据具体的数据特点和需求选择合适的聚类算法。

这篇关于K-means聚类算法详解与实战的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1083897

相关文章

Conda与Python venv虚拟环境的区别与使用方法详解

《Conda与Pythonvenv虚拟环境的区别与使用方法详解》随着Python社区的成长,虚拟环境的概念和技术也在不断发展,:本文主要介绍Conda与Pythonvenv虚拟环境的区别与使用... 目录前言一、Conda 与 python venv 的核心区别1. Conda 的特点2. Python v

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP

java中反射Reflection的4个作用详解

《java中反射Reflection的4个作用详解》反射Reflection是Java等编程语言中的一个重要特性,它允许程序在运行时进行自我检查和对内部成员(如字段、方法、类等)的操作,本文将详细介绍... 目录作用1、在运行时判断任意一个对象所属的类作用2、在运行时构造任意一个类的对象作用3、在运行时判断

MySQL 中的 CAST 函数详解及常见用法

《MySQL中的CAST函数详解及常见用法》CAST函数是MySQL中用于数据类型转换的重要函数,它允许你将一个值从一种数据类型转换为另一种数据类型,本文给大家介绍MySQL中的CAST... 目录mysql 中的 CAST 函数详解一、基本语法二、支持的数据类型三、常见用法示例1. 字符串转数字2. 数字

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具

MyBatis-Plus 中 nested() 与 and() 方法详解(最佳实践场景)

《MyBatis-Plus中nested()与and()方法详解(最佳实践场景)》在MyBatis-Plus的条件构造器中,nested()和and()都是用于构建复杂查询条件的关键方法,但... 目录MyBATis-Plus 中nested()与and()方法详解一、核心区别对比二、方法详解1.and()

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》:本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法: 示例:2.TRUNCATE语句✅ 基本语

Python内置函数之classmethod函数使用详解

《Python内置函数之classmethod函数使用详解》:本文主要介绍Python内置函数之classmethod函数使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录1. 类方法定义与基本语法2. 类方法 vs 实例方法 vs 静态方法3. 核心特性与用法(1编程客

Python函数作用域示例详解

《Python函数作用域示例详解》本文介绍了Python中的LEGB作用域规则,详细解析了变量查找的四个层级,通过具体代码示例,展示了各层级的变量访问规则和特性,对python函数作用域相关知识感兴趣... 目录一、LEGB 规则二、作用域实例2.1 局部作用域(Local)2.2 闭包作用域(Enclos