QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1198

主题

4

听众

2978

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。, {3 s% u! E8 `' M* {3 M
K均值聚类算法的步骤如下:
9 \& w$ o6 ^5 U2 P2 r, w
$ H7 }, @; i9 H1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
' I5 G3 K# w5 j: R% y1 d2.将数据点分配给最近的聚类中心,形成K个聚类。9 G/ ^4 p7 c# Q
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
2 B) ^  }0 _: Q. u" w. h, u) X4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。& c& i, G$ A$ G6 i8 w+ A% l8 C8 I

# l7 ]+ w! b  K4 ]. iK均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。- F' d% D, r, K) M( N
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。0 I- J& L, C' o. V
逐行解释代码的含义:. J+ M0 N7 T7 P; J
import numpy as np
9 c* k( h% ]: M0 ~4 j, W: p. ximport pandas as pd
" R$ g; `  W( r% M4 W& X) timport matplotlib.pyplot as plt
6 e, K4 d2 i9 ~/ Bfrom sklearn.datasets import load_iris
! p" v* {1 ~) ~" Q- x9 Pfrom sklearn.cluster import KMeans
% Q6 A# P( B) v' r. Yfrom sklearn.metrics import silhouette_score( f+ X7 C1 F* I! H* q! L: b

2 L" M! i! x  G6 L* g这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
( N* W. q, U1 P0 d, C" t4 Ndf = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
/ H" y8 e, A$ ?! r! [& Z2 e$ w! J' Q: B
这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
  g% s4 J7 v$ I: cscore_list = []
0 r; w- D0 k& Rfor i in range(2, 10):
$ G) L! k7 m9 l2 U3 q0 Z    model = KMeans(i)- E3 s  I; y! z2 b: d7 z# c
    model.fit(df.iloc[:,:2])
9 W  R) g$ B% D& y) G7 Z3 S$ m    score_list.append(silhouette_score(df, model.labels_))
1 S% q5 v  o+ B
! V- t* ]. |, |, ?+ f' i6 j8 K. Uplt.plot([i for i in range(2, 10)], score_list); c$ {4 s9 Z" N+ `1 L. U

; F3 V+ r- y7 F# l这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
$ y3 B1 ]% c3 Y* ~: Rmodel = KMeans(3). u7 E2 k, O2 F6 p, i+ y, u
model.fit(df.iloc[:,:2])
- l& W6 n! _2 ?- S7 cdf2 = df.iloc[:,:2].copy()
0 E' W8 T1 n* j/ B  ^; W/ U) b( Bdf2['label'] = model.labels_
0 u9 {# J2 i! D# Z4 |, ]& ?) n' i7 E7 D! ?
from plotnine import *
" q* R) z4 O* \& Q+ T. r: \5 U/ B* l' g. V, g2 q$ Q  a% y0 V9 C
(9 m! K; S4 V& @* A# q& d
    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))7 u; Q3 L0 S9 h9 g9 d8 R5 M
    + geom_point()
$ M; m6 w4 ^7 {' i- e4 j) G$ j    + theme_matplotlib()8 {( ]5 w4 N$ G1 m6 m
)
( _/ Q* t2 }2 k0 ^. }' {0 ^) q- f
& U* z* |3 p: {$ L2 L# i5 o3 R这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。
" R# ^  R* o! i  R% Y9 B3 w- N: u希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。% [( T$ w/ u; \! o9 F; Z" |7 B

; n5 t$ }. c/ U! X8 t( c/ T) E. R8 ~# I
2 v+ {4 H1 f- l) O5 O

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-15 04:54 , Processed in 0.606276 second(s), 54 queries .

回顶部