QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。& H- z' O7 d" V/ r' {
K均值聚类算法的步骤如下:4 R3 G% x+ S2 x& C) R+ R" N  a' P
/ \* K8 }; f3 N4 ?' |
1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。( ~8 n' c- J/ k  g
2.将数据点分配给最近的聚类中心,形成K个聚类。
6 e. B% T* [& J5 t. [3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
" ~$ q1 i  H2 i( n4 W& a& q3 l4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。
  Q) v; u% w8 l4 w: W3 o+ z' e; y: U3 x; D3 ?7 a
K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。
: Y. W4 e  _* X5 H- a. y. g在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。
: Q+ B$ ]4 S( C: a逐行解释代码的含义:
1 @. X2 O& A1 a/ k2 K/ V! A, mimport numpy as np# q% q* p! q, \% Q0 V
import pandas as pd" h# q3 \* u5 W9 P7 L7 e
import matplotlib.pyplot as plt
& N" J1 f, h) _+ b: ?8 W, S  gfrom sklearn.datasets import load_iris
% @3 `. o4 c7 v2 a# C( ]from sklearn.cluster import KMeans
1 p, T5 t9 X: M  y+ f/ Lfrom sklearn.metrics import silhouette_score8 @; S' d+ Y8 r7 W# n2 j- ]+ l
5 v7 |# D0 K' A+ n* T; G- `4 n
这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
, \/ S6 P& H4 u6 P4 U  z; y$ Z5 h% Ddf = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
$ t; q3 ^& q$ q: m7 m: k$ C* `$ r0 [5 e7 C
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。, v$ |" [/ r) `, u3 G
score_list = []
8 o0 f) G+ t+ I. }0 F) O7 gfor i in range(2, 10):
- J. g; p3 J! n5 z$ W, V    model = KMeans(i)$ _+ w, h% |  z" p- ]
    model.fit(df.iloc[:,:2])
: k( d* L6 K+ B5 G8 |' r+ _% f4 V    score_list.append(silhouette_score(df, model.labels_))! T& r  ?- ^1 d

+ e# s- G) n5 \- D4 gplt.plot([i for i in range(2, 10)], score_list)
8 J5 i4 W, Q8 S2 D$ B/ Z3 G' h$ N1 w+ u: l( V
这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。4 ]0 _  R6 N" |, u" ^% Z. L0 @- t
model = KMeans(3)9 k0 P! T" q4 B( E
model.fit(df.iloc[:,:2])% i7 @: ?# Q0 r9 \2 l
df2 = df.iloc[:,:2].copy()) X% a5 M4 e2 z$ |- ^1 K, g
df2['label'] = model.labels_8 e1 m5 K& o  f0 M5 a' j

! q$ R9 X; K7 w3 s7 [3 \4 Pfrom plotnine import *
! o4 n2 v% w- v8 D7 t4 t2 F  G" @8 t/ l9 Y
(
( n0 Y2 e4 S4 J1 I0 `8 f. X. v  O    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))
' r& W# c, w+ R    + geom_point()
( c& N1 g6 ^# T/ a* j# K% ]; T1 D    + theme_matplotlib()+ [; s  E8 Y' S& |+ _4 A8 x
)6 X& o( u9 w" n/ d2 g

, W6 K3 ]6 w# R/ I这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。
* R# z) e5 b6 Z: @$ o, \希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。1 H" l& Y. r: o4 |1 r) t8 k, b
4 o) h! g' z" f1 V$ N
9 ^( R$ a# J; s! T. e
; [" Z. p. {' T! E5 ?9 \

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 06:56 , Processed in 0.342127 second(s), 55 queries .

回顶部