QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1198

主题

4

听众

2977

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。* |. t2 ?& q# y- g6 ]9 ~
K均值聚类算法的步骤如下:" T/ j3 f2 {, E1 e3 N  v( h

- }( r! e& h8 H' J1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
, e% [2 }9 ]1 K. a2.将数据点分配给最近的聚类中心,形成K个聚类。
& ~; U- ?7 @1 l9 E- ^1 z3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。" R" i2 p7 u/ T- J
4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。, `, S8 ~" V& m; K, T7 T( p
/ w: B$ `0 {* J+ S3 u( t  |
K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。
" o* `% R! R; E. c在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。; x( n  }/ u' |4 a
逐行解释代码的含义:0 ~  d  u: P$ i. P- Q8 A7 ^
import numpy as np: z" h( ?3 n! y4 z4 K8 }1 p( C# G
import pandas as pd8 q; X+ q3 h0 A+ G6 f' h
import matplotlib.pyplot as plt
2 k7 Q" {% _2 E# p  W4 Yfrom sklearn.datasets import load_iris
7 }5 A. y2 V4 D0 ]: efrom sklearn.cluster import KMeans; z" I7 h4 O* j! u' y/ U
from sklearn.metrics import silhouette_score# |! F7 Z" p) p

, }8 y9 P- {2 D这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。. E: a8 n, T3 Q1 R
df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])9 g! N- J2 C. @' x. X. e
" a0 x" R( `# c/ |* E
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。5 Y- u% V/ E6 ^" I: ~5 N! t
score_list = []
0 U! Q9 V0 Q3 i' _+ m9 Gfor i in range(2, 10):
; {! J7 c( ^4 v    model = KMeans(i)6 l7 a( c$ A8 @. P; Y
    model.fit(df.iloc[:,:2])
$ ~9 c7 G# d: J4 G( X! b    score_list.append(silhouette_score(df, model.labels_))* k* K" w  ^  j# ^/ Y4 c3 B
: r4 n# c) {$ y) w* z% c5 Q
plt.plot([i for i in range(2, 10)], score_list)1 g* x( c- J, ~8 ^: l9 q2 A

: |. I! p) ?4 l+ O) q1 b: W& U8 l这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
2 m. W2 J/ ^9 f, t8 d, G9 Ymodel = KMeans(3)/ C8 \% k4 d& B( V1 \0 Z1 [+ G: W+ i
model.fit(df.iloc[:,:2])6 A/ `* o2 N8 J- t% F: w
df2 = df.iloc[:,:2].copy(). _% g& k' j: B0 r  D% Q3 r7 D
df2['label'] = model.labels_
7 P, |4 ~& V' K
: @: D4 Q$ V0 h) A, f9 R5 g( ?from plotnine import *
* v- k! I" ?% p" A, e% ~
+ s* ?. N5 F$ f$ F# o9 u5 Y(
) q  m' a/ y' s    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))
! j: f8 S0 e( ^  d/ _' t    + geom_point()8 R; {1 }1 ?9 r! n) B( g+ B1 p, s; r8 ~% F
    + theme_matplotlib()
% @- L! B! \% `' @8 j& b)
0 m+ x3 ^5 }( j' J, R2 a$ v' k1 j0 p9 U- s
这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。7 b3 Q. }  U! q
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。
- ~3 b# p/ U( i- t' F+ y$ {0 ?  q4 {) D
+ C- Q1 M- Z/ \3 j/ i/ V
5 |) |+ T: v6 g+ w5 v1 \

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-9-27 19:09 , Processed in 0.572834 second(s), 54 queries .

回顶部