QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1192

主题

4

听众

2946

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。
  c# e' P: q3 y2 \5 }$ @K均值聚类算法的步骤如下:
7 N3 J0 V% j- f. E1 ]4 V8 v+ G+ J! H: X. v6 ~/ S; R
1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。' G* D/ Z5 Y) q$ @$ X- Z: w7 }
2.将数据点分配给最近的聚类中心,形成K个聚类。1 C+ w6 h' G% j
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
( J, Z; d4 g1 R; F# p7 k4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。
2 t5 T* T( _4 l8 ]4 e6 I* J
* C* b# T6 R. GK均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。! y/ z6 s, Q4 _. t* D) J! A' t$ n
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。  P5 U, U( a$ k; ^! B$ ^( |
逐行解释代码的含义:
  S) L0 g/ X% L  o( R9 f/ oimport numpy as np
4 i8 L9 E! \( q( ^+ _4 C: simport pandas as pd
( K5 d2 W0 a- }) A7 c' ximport matplotlib.pyplot as plt
* B1 v/ u8 Z, L1 G" Q6 cfrom sklearn.datasets import load_iris& u& o: Q; U* O3 L8 [
from sklearn.cluster import KMeans& ~0 e+ [+ m5 B
from sklearn.metrics import silhouette_score- m1 f' N2 B  z+ g

- T" O) ^, O/ {6 I这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。4 `1 @- T' G$ V( j3 V  c
df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])) `* }6 |, B9 K+ }1 M

" C3 ^  {7 J& t1 {这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
# C3 e' A' B% t; p" {7 ^score_list = []) j. f; x# S( J- h: h! T9 B1 }3 K
for i in range(2, 10):
. M9 Y0 s% J1 f& u9 z/ S    model = KMeans(i)
  L0 G/ j, R) }9 ^5 m- c    model.fit(df.iloc[:,:2])
/ R7 g% N6 K1 T: F- O% k# i    score_list.append(silhouette_score(df, model.labels_))
. v( b; V0 f. E* M! Z. e, w
, A' ?( w8 n) Eplt.plot([i for i in range(2, 10)], score_list)
* N& n) r& q$ ~8 {" a  L; H1 P4 @3 d4 ]: a9 m8 e. S: |) f
这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
; o) Z( X( {1 r$ a% Bmodel = KMeans(3)! E6 U5 H0 w! H( u3 W
model.fit(df.iloc[:,:2])
3 R3 M. S- e& R. Udf2 = df.iloc[:,:2].copy()/ w$ `- P& P* b( p) B6 A1 P( H
df2['label'] = model.labels_
" n4 s1 d  l5 c9 m0 N$ S, s9 A! S! L# G* X) W
from plotnine import *
3 G; G7 f9 B2 e  g1 b7 ~1 g" T, u2 F9 l8 D! c  J% I
(
6 n8 U2 {7 c* h$ d5 P9 O# D    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))7 M7 t7 S3 p  O& S" R' v
    + geom_point()
, G6 h) d+ r* J3 T    + theme_matplotlib()3 u0 L0 V6 x7 O; M. Y, S/ T4 ^
)
* v" ~1 e- H9 x5 s! c
8 j0 u2 }$ @+ b$ I. u% O这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。2 E! X, C- Q5 ]  ?0 N
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。
( }- @% ~8 d# }. ^" E
. e# b" i* }0 z- D( s  O; P
' b# d  E; t9 F0 K8 G) g% a
! l  A+ V; N. R1 W

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 19:53 , Processed in 0.304766 second(s), 55 queries .

回顶部