QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1192

主题

4

听众

2946

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。$ {! |3 Q% A- B2 z8 s# M# B
K均值聚类算法的步骤如下:2 K5 S4 J& g2 ~2 d

7 _1 z0 y4 }* ^+ h/ \1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。2 T$ X' O. B6 J% m& ~+ F7 M: y- g
2.将数据点分配给最近的聚类中心,形成K个聚类。( D0 W. F& `: h/ c
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。. f& h3 j; c* Y$ q# X0 n0 |
4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。
+ R" e  ?% v9 A- K1 T% S* U, _
) T# \" Y, S. T6 oK均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。
$ C/ Y" z, x& W# j( h8 c7 `2 T在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。" [6 }4 h. m/ c
逐行解释代码的含义:6 J% q$ Q  z8 x( a" \
import numpy as np
5 K, ?. `+ d. J/ k- h- E4 Iimport pandas as pd
; F8 l  O8 N; d' L) E7 Z$ qimport matplotlib.pyplot as plt
& j) h! ]0 D4 y3 i: ufrom sklearn.datasets import load_iris3 n$ Q. Y7 F5 R& {  A3 {( |
from sklearn.cluster import KMeans- v' ^! c2 J5 _- x# f* _
from sklearn.metrics import silhouette_score
0 D" @$ \* d) x* F9 B* S
* N3 f: ]% ]4 F8 B" P2 K这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
/ T0 F  m, U  G' e$ P9 Kdf = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
* x1 |2 v* a* ?8 `/ \6 @/ o8 P1 d) V# I1 Q0 {: ?
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
$ S% i2 {7 v; a1 U1 H' cscore_list = []
* ]/ I  a; M7 o1 W5 s- h, ofor i in range(2, 10):
8 K4 |! a: `9 A1 Z4 i6 V9 M9 M    model = KMeans(i). k" E% S3 i6 n: V8 r  P
    model.fit(df.iloc[:,:2])# m1 }/ V5 W+ t  O7 D0 w$ l9 _
    score_list.append(silhouette_score(df, model.labels_))1 c  r7 n4 K/ u; P' ?2 n

/ E" m# S; [7 Z% b' yplt.plot([i for i in range(2, 10)], score_list)% e8 ]+ |8 f0 z

2 n9 Q3 |# _* y; @: R8 O这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
, |' P! ]- K# f5 k$ amodel = KMeans(3)
+ k6 o' J4 R0 t$ t" Q, smodel.fit(df.iloc[:,:2])
& b- H; r# G+ G4 q: n0 l' w) zdf2 = df.iloc[:,:2].copy()7 q/ w/ Y0 r7 H* P* Q5 F
df2['label'] = model.labels_
/ N  V+ B# E6 O9 S; y; |: H4 P2 a$ J$ K( X8 p! Z8 E4 s
from plotnine import *+ f. @8 {/ s1 {7 s
) Q- r( N# Z9 F1 }, T- q2 G; E$ u; W
(
# M- ~8 X0 N) p, B% _6 G# R" s    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))" P0 k. L% t0 F( ~
    + geom_point()5 r( D2 r9 m9 e& f; [
    + theme_matplotlib()6 a4 A! G; z' {% _! m
)  B+ O( l. ?: P4 b# K. }
/ I9 {6 S; Y5 @0 s0 z$ y
这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。1 s( n, [2 M" g
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。4 w2 `( T" {" g  `! e" ~4 b! Z' V

' f5 M) v9 ^7 d1 y+ O9 A3 k4 ^1 J' U! h  H$ _
1 Q! `  y% K# ^7 A0 A& L  `

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-25 21:02 , Processed in 0.452199 second(s), 55 queries .

回顶部