QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |正序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。( B% @9 E2 v/ T/ K
K均值聚类算法的步骤如下:
: |" t0 D9 b5 C+ t7 b; |/ l, `+ g5 d. V& F- i' m  v" F8 K8 I
1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
, V; n4 ?+ x( O: o, x2.将数据点分配给最近的聚类中心,形成K个聚类。
1 E' G$ t* ?  ~7 R) E3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。+ C. R6 x+ W7 Q  c; y+ m: g
4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。
1 V* ?2 ?# e) ], t. m" R; ^' T! Q5 c8 \) j* }
K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。# D3 v) G$ c3 r7 r1 W5 h  Z
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。6 Q- J: I5 ]4 P% _
逐行解释代码的含义:
. R* E; G8 L  N: P7 e6 W# Rimport numpy as np* U# e# I2 }5 l$ j2 P4 O
import pandas as pd: [9 L6 J0 h7 F$ ?; H, i
import matplotlib.pyplot as plt
) s8 e. B. ]: u/ vfrom sklearn.datasets import load_iris. c& j! n3 b" [  @/ ?7 g% U
from sklearn.cluster import KMeans7 [, y5 t0 B: l9 z6 Q
from sklearn.metrics import silhouette_score! [8 A5 H2 f+ b* r+ S

: ]' i. B; v; j- o3 d5 H这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。- u9 y" k; y1 Z" b- Z! C/ h3 g0 j  x
df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
/ @2 h- l& ]0 n! g' `# Z% Z' V& r! n, j+ Y: f/ D
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。' f0 R; E0 ]* E( [# x' K# |3 E* M8 H! z
score_list = []
# G+ d% }9 o, O4 e; C% Bfor i in range(2, 10):
- B* X8 ]3 f0 ?: g' F; i$ a4 N    model = KMeans(i), N# ]3 \- Q5 D) k8 L
    model.fit(df.iloc[:,:2])" o- s$ W3 y0 g! C' [& X( \
    score_list.append(silhouette_score(df, model.labels_))
1 ^( {3 N4 O( G
4 {" L$ R7 p3 V. ?8 V! splt.plot([i for i in range(2, 10)], score_list)) v3 a  [/ v1 _

, I4 F! a5 v& N这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。& g" U' d  v% ?# Q/ k7 G( T) @
model = KMeans(3)" n9 |* ]0 M  @
model.fit(df.iloc[:,:2])6 r9 ^6 v' s- S# r5 |" h  K
df2 = df.iloc[:,:2].copy()
* J- e* H# p/ ~: s, pdf2['label'] = model.labels_# c8 S' n0 `# B+ ~

8 S2 T8 g' u% g( P3 S7 [from plotnine import *
  D, t  j# c: n8 y- B. u/ e$ F
+ v' r1 k$ r! k- F(
3 m; W" s- z, h( T% ]1 j+ X8 u    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label')): S  }" B: j2 a) m8 J; S! A, g- @0 m
    + geom_point()
$ z; X9 z5 _: a( G/ i  x    + theme_matplotlib()
. G* b( g" s6 J9 @)
8 m/ q2 o7 p& o/ {
  V" r, z) c' ^' `. p: R! v: Q这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。! H; R9 a" y* J- J# |* ]  U
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。, s8 L7 G3 \% x* y# H5 x+ u# `

* x8 t* F+ Q) x9 j: [1 m5 I/ n
. ~) f! c: H/ m; d7 g& n+ R& P2 z9 I

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-8-5 01:38 , Processed in 0.466087 second(s), 55 queries .

回顶部