QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1198

主题

4

听众

2978

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。
# M  Z0 K  k6 J3 g  K) bK均值聚类算法的步骤如下:
" ~# {3 _; }5 N* i: }! B5 n: K" _2 E, L# i0 O
1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。; L3 |0 X4 y0 o( o- ^
2.将数据点分配给最近的聚类中心,形成K个聚类。5 Y% y3 l# j5 c: w3 C
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
3 {. x7 L, @8 L2 p0 A9 T+ S4 R; \4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。" z8 {  V& Y, \' H% `* [5 X0 F
' [! v# i) j; `* ]
K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。* D% u- E4 m5 X4 Q0 ^: Z# k& r
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。
6 ^7 c  {) A1 I1 J# `2 u逐行解释代码的含义:, g) ~# }) h& w+ q# h
import numpy as np
  g1 r% A7 J2 nimport pandas as pd, A" y6 I9 N: |# }' `9 T" e& M/ g! Q* ~; h8 `
import matplotlib.pyplot as plt
( P% B6 N& ?" D- Wfrom sklearn.datasets import load_iris: t  d3 j$ y. P
from sklearn.cluster import KMeans
4 E' Z; m& E* rfrom sklearn.metrics import silhouette_score
0 d) ~/ R! d% o( y8 Y
* {4 r" G/ ^  r5 Y! ?" G这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。! J+ x) Y- u, \9 s/ U+ T( f" X: `4 M6 s
df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])& @4 O: L. e$ ]+ V1 [" p% V- ?
5 R' t" G1 s! c3 B: {) @  @& \
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
7 M6 [8 u+ @6 A  B* Y. C3 hscore_list = []
" s2 M6 `# ?1 ^3 i/ u. O4 K. o1 _for i in range(2, 10):
1 l) F% Z  ]0 `; S3 M$ [$ p    model = KMeans(i)8 ?- M/ E. ~' ]; D( W
    model.fit(df.iloc[:,:2])2 U, V8 S0 V6 a" |8 c( U
    score_list.append(silhouette_score(df, model.labels_))
1 v( Z$ s) I+ @) b: z+ B1 u9 p2 P. j5 h- s+ b
plt.plot([i for i in range(2, 10)], score_list)' A9 r$ z4 h% A8 ~+ o) C

! o0 C, A9 I- l. ^这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
1 @& l9 f9 v1 kmodel = KMeans(3)
8 {2 f! B5 i5 m& w/ w2 ~. zmodel.fit(df.iloc[:,:2])
+ J, N  U( c/ _3 N% M8 qdf2 = df.iloc[:,:2].copy()" F6 V0 M5 u: w
df2['label'] = model.labels_
! _$ H7 r" S& C, D* ^+ k
( A" x8 c) v8 C( l( H5 g- ifrom plotnine import *- s: P  E7 K  M# [9 h" G
0 ~, Q7 L3 |' Q& F/ }% q6 l  |
(9 v$ P% f7 H2 s! F, U$ T
    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))
: o1 O# Y0 S; p7 C) Y' Y% X    + geom_point()
! D6 l7 `, b2 v7 k6 u+ A0 o    + theme_matplotlib()
5 f" ~  O# ~: p)
  H/ Q9 c" x; S! c, F
: e. b' E( ?# ~5 c9 @这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。5 m" S5 o2 A: S* Z3 k
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。* E5 e3 i- |1 N# F! L  M

, m* f: W# K9 [1 E. @$ e# N1 K& B& Q9 F; A6 f$ H' q

' ~6 \: V( ^! ]

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-10-14 07:01 , Processed in 0.621547 second(s), 55 queries .

回顶部