QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2357|回复: 0
打印 上一主题 下一主题

python实现k均值聚类

[复制链接]
字体大小: 正常 放大

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。$ ^$ M  b+ F: n8 y" L; o! n9 b
K均值聚类算法的步骤如下:
3 L$ d9 \' k" ]
2 a" B5 g. }. v. C- J; y& T1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。5 z8 g, }' P* P1 X4 l: j
2.将数据点分配给最近的聚类中心,形成K个聚类。; p0 A4 n7 p* U# `- m( j: W) o
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
5 W0 v' }$ c3 y: |8 K5 z4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。0 t: P) K9 b- c  V
; i: _- ^' _! a! o  ^) G
K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。
% ^4 |) ~6 f0 v* s+ j在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。
# w* y; K, h. M' E- n" Z1 f逐行解释代码的含义:
. V+ @- }/ H- s; I& H  c+ `7 Qimport numpy as np- {& \& M& k$ d5 ~; ~4 B
import pandas as pd+ G$ c, b+ J& D2 B5 R
import matplotlib.pyplot as plt
3 A3 `, b9 s' ^0 X! H8 s) Bfrom sklearn.datasets import load_iris
! l% w2 m5 a+ d& P; D4 Wfrom sklearn.cluster import KMeans4 U# T1 d0 C. B2 W, i  B' E1 H1 S
from sklearn.metrics import silhouette_score
0 `( u6 b6 }/ y/ E! w7 R
3 i3 b. P9 u% \( z5 U" B% L这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
; M+ ~; R7 `) U# D% Ndf = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])/ w% b5 s+ n  I. {$ J, h2 f" R5 E4 V6 g
% J; b0 p9 B0 g& U1 q
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
6 H+ ]! o! Q7 P( tscore_list = []- f# z: b6 b( U( S! g  {+ o* V5 k/ G
for i in range(2, 10):; G$ D8 Y4 D7 B
    model = KMeans(i)
, y% b; H) O6 x6 Y    model.fit(df.iloc[:,:2])2 y+ u1 ?. B+ k" J. f
    score_list.append(silhouette_score(df, model.labels_))# `- h# D+ N/ o$ x! r

8 U' |5 _; Q, K/ {plt.plot([i for i in range(2, 10)], score_list)
, U% J/ i7 h' [! d7 L6 j
" ~' j8 }- S3 D! i" H. D& Z& K% }$ t9 y这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。- w8 D* w$ Q) h! L' }( _
model = KMeans(3)
9 D9 B" ^) S# @0 J# @& Jmodel.fit(df.iloc[:,:2])
; p- v" e0 _; s! j$ Q, Qdf2 = df.iloc[:,:2].copy()
1 F+ H2 G' |9 P/ H6 xdf2['label'] = model.labels_' S7 N* m2 f+ T* X

3 {1 k" P- \3 L. f, G+ kfrom plotnine import *+ ^/ r) I% J: X; Z5 m) H, L8 R

+ |7 ~! v0 ]# |1 T/ |(
: p# }4 w0 i1 J; N4 N( D5 |    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))
3 ~: M! j) U" n9 X) \5 U. r    + geom_point()
4 X  T- ]* Y3 f    + theme_matplotlib()' E  \5 j0 d- W2 X
)
4 C3 R. G0 T4 q0 x# [% S
- z0 `& e, u! j1 u这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。% Y4 u5 k2 Q/ @# y
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。/ B3 [* h! S: s" |- ^8 I$ w8 g# m
% B6 |* G+ D9 }( p
6 y% s5 J* d/ Q8 p
' E- Y4 X7 o. U6 ~3 D

29.kmeans_clustering.py

902 Bytes, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-7-10 08:16 , Processed in 0.767882 second(s), 54 queries .

回顶部