QQ登录

只需要一步,快速开始

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

python实现k均值聚类

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

1189

主题

4

听众

2934

积分

该用户从未签到

跳转到指定楼层
1#
发表于 2024-3-21 10:57 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。
( U: _" t: w9 O7 u5 B. EK均值聚类算法的步骤如下:
7 x" f6 O# X0 e8 n  O% l8 n% W
) P: N# r5 f1 C& b8 b: O2 w. {1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
  A. ?3 A$ u( Z: }4 ?! D+ h2.将数据点分配给最近的聚类中心,形成K个聚类。/ f8 i+ O4 l8 P' x
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。1 s1 F& E5 @) \/ {: \6 l: x
4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。4 }0 Z5 `* }- G6 T' [% Z

/ m& n# ?: @: |* v- z" SK均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。' o# W; o& _2 u0 N3 f6 p
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。/ U/ c1 N7 m) v. X! N# {
逐行解释代码的含义:( k- A  O3 t; G  F1 K
import numpy as np
6 {0 ?. T# }' U4 Fimport pandas as pd
  l1 ^3 D: x. R# s5 oimport matplotlib.pyplot as plt) R$ D( d5 ]! f/ s. D7 t5 a
from sklearn.datasets import load_iris8 Q0 p4 A5 g, R) R2 l# z4 f! x* [
from sklearn.cluster import KMeans" R3 s( A& U7 C' p$ G) U3 h& H9 {
from sklearn.metrics import silhouette_score- p" h8 p2 S& F1 R6 N9 p
+ G! _( f0 D' L+ M6 s- B* O4 V& s
这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
) M+ ^. G. N: k1 L( \! Z$ P' ^" X9 ?df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
  a/ c- D; d3 s7 l( `
, J$ b9 X2 E) y, l7 X这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。# B( Z8 ?! \; f! M0 M% b
score_list = []( r3 i: N1 i: G7 p9 v1 A9 S
for i in range(2, 10):6 H6 m, @$ V0 g- k
    model = KMeans(i)7 H/ N" K( ^0 ]. m) A  t
    model.fit(df.iloc[:,:2])
, `/ Z7 S% |5 B& B1 A6 g    score_list.append(silhouette_score(df, model.labels_))
  P% A" o) n) A. d2 Y  c: b, E  _0 w; C5 a
plt.plot([i for i in range(2, 10)], score_list)% T; e) K% v0 @! _
* D0 s8 r1 \% t
这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
8 H8 C8 d" a5 x1 N- i1 l3 J, lmodel = KMeans(3)+ e# A* t& D+ Y2 H2 A
model.fit(df.iloc[:,:2])! x- a- m' W# Z! K1 c
df2 = df.iloc[:,:2].copy()
8 u; r/ i8 F' z( B1 wdf2['label'] = model.labels_6 @5 ^2 i6 k' _2 r/ ~7 Y

* \: q+ b! E3 E3 l, W! Sfrom plotnine import *. Y( v7 C$ ], e/ B( J- W+ U4 @5 d4 A
8 g; n6 Z# o. j. X! Q
(
7 i4 A8 U5 S$ ^- \9 d! K! o    ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))
- \. f, v+ \3 a% r7 @    + geom_point()
" J; N( a' Z! C* H7 K9 p    + theme_matplotlib()6 m5 G+ J0 k+ ]" \
)
7 D& b9 {6 ?% x7 Y+ M1 h! Y0 P( }9 m2 l' I, x# T
这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。
! ~0 L# T( ^+ L希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。
1 T: V1 F. A! t4 ?. E2 p& ~
) U0 X6 f. O7 ~1 M' u; }* T
8 M6 Q6 q! u! `, Z1 Z9 n) _2 x5 R# K
. K8 q! F7 Z/ ]6 g' N! g& ]

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

回顶部