- 在线时间
- 481 小时
- 最后登录
- 2026-8-25
- 注册时间
- 2023-7-11
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7859 点
- 威望
- 0 点
- 阅读权限
- 255
- 积分
- 2946
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1177
- 主题
- 1192
- 精华
- 0
- 分享
- 0
- 好友
- 1
该用户从未签到
 |
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。
$ M" W# z6 v+ G: D/ gK均值聚类算法的步骤如下:& E& b8 }' G2 {6 t4 n, {
; C. @ o$ ?: _% _0 z2 ^
1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
0 t" G6 J# ~5 x! p: r- u2.将数据点分配给最近的聚类中心,形成K个聚类。1 [8 u1 t# i1 H8 S
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
6 _1 I) F1 |0 e' B4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。# m" y+ F+ }! i3 _5 ?( K
! @1 y+ K+ p# C. ^K均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。; Q- P; x! E2 d+ ]- {% X
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。
8 } G% Z& b! {1 z: r b m逐行解释代码的含义:! H" G8 n, m: e( J" _! z1 j: J
import numpy as np+ k8 \8 V k8 a( ?
import pandas as pd
7 n: M& I4 `, m6 timport matplotlib.pyplot as plt: `4 P3 N' _: @2 I" {
from sklearn.datasets import load_iris& x1 K3 @; S* I! ?
from sklearn.cluster import KMeans* V, B9 }# Q( B' m
from sklearn.metrics import silhouette_score
+ ^1 ? _" g; B" r
- Q3 D0 a5 v" u: F3 z8 l这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。2 u* h3 a7 G7 _
df = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
w! ?. I+ S+ K$ W P. l
7 P5 }2 e7 d) b) |2 H# J这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
/ K0 M; j$ g5 j, C, Mscore_list = []: }& \+ ?" J; c5 P8 ?/ Y& G
for i in range(2, 10):& d% e- p* Q* }% q# Y" X
model = KMeans(i)
! P/ u- x; P9 R/ } model.fit(df.iloc[:,:2])' c4 b1 o% w* W6 a) |2 X
score_list.append(silhouette_score(df, model.labels_))& T- b0 ^7 c* I- ^. `
! h6 J" q6 M) r$ G; Jplt.plot([i for i in range(2, 10)], score_list)
5 Y3 a! {' S9 V8 K: m2 D
( b0 O! n$ o$ u) m+ O6 c: D这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。) d+ e1 X5 l- X2 d. c$ [- p
model = KMeans(3)
. @* Q" m9 o- C; a# \* F& d9 v3 @* a1 {model.fit(df.iloc[:,:2])
8 g! ~3 O+ I* C) adf2 = df.iloc[:,:2].copy()6 l4 ]) A7 e3 G o/ X' s0 Z6 R
df2['label'] = model.labels_
0 f3 d: ]0 |1 n5 j
$ E+ v0 n F5 l4 e; c D! l5 s$ }8 yfrom plotnine import *
) ?- f8 G; J# Z4 h1 U# w& s9 P$ a8 y9 s q9 ?5 r' R9 f) o, o3 J7 h
(- I* \% k) B6 f) I& v `
ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))2 N; p. h; L) P/ w; j; O+ \
+ geom_point()
9 L) n5 S6 P. w + theme_matplotlib()1 b8 B5 T% a: S3 {- @- q
)
- `2 V' O4 L2 r- M9 h2 c
7 i( t5 R0 z6 {2 t3 [* u+ t. j这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。
$ ]" k7 l* g v5 o8 K+ G希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。4 v/ w4 Z! O: r) Q! @
) T; L: H4 C; C: _* C' I
' k9 Y2 Z! V0 _6 F
( H+ Q0 T" N* p& B+ E3 W. f2 }: B |
zan
|