- 在线时间
- 480 小时
- 最后登录
- 2026-6-1
- 注册时间
- 2023-7-11
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7823 点
- 威望
- 0 点
- 阅读权限
- 255
- 积分
- 2934
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1174
- 主题
- 1189
- 精华
- 0
- 分享
- 0
- 好友
- 1
该用户从未签到
 |
K均值聚类(K-means Clustering)是一种常见的聚类算法,它将数据点划分为预先指定数量的聚类。该算法使用迭代的方法,通过最小化样本点与所属聚类中心之间的距离来优化聚类结果。
S; y% `. }$ _7 k+ _" P% i! wK均值聚类算法的步骤如下:
* S1 Z) r* A% y5 s a/ b- F" u
% u9 G$ c3 Y( P+ @1.随机选择K个初始聚类中心点(质心)。K代表要形成的聚类数量。
! B$ V* Z) E7 x# s" `2.将数据点分配给最近的聚类中心,形成K个聚类。* s/ ~" f# X. Z1 f1 e
3.计算每个聚类的新聚类中心,即将当前所属聚类中的样本点的均值作为新的聚类中心。
' K4 C k9 [( n7 _5 o4.重复步骤2和步骤3,直到满足某个停止条件,例如聚类中心不再发生变化或达到最大迭代次数。" X) `7 ~( X8 w0 Z) E% I' T! P0 {
$ y# J" P8 t G& S1 YK均值聚类算法的优点包括简单、易于实现,以及在大规模数据集上的高效性。然而,该算法对于初始聚类中心的选择敏感,并且对于非凸形状的聚类较为困难。& g3 y2 D' S Y! J6 m7 M4 g2 m3 H
在Python中,你可以使用scikit-learn库中的KMeans类来实现K均值聚类算法。该类提供了灵活的参数设置,例如聚类数量、初始聚类中心的选择方法等。
' J8 {1 s7 A+ _6 [: X逐行解释代码的含义:
Y u4 q# m. rimport numpy as np+ R2 b$ g; f, \" q
import pandas as pd7 {' F) `: r( n
import matplotlib.pyplot as plt8 h1 ^7 n& O' ~
from sklearn.datasets import load_iris
2 X( T9 {2 T: g( ^ a+ g! s( dfrom sklearn.cluster import KMeans
& I- ]* Z4 g& k; { O7 i9 Ifrom sklearn.metrics import silhouette_score
2 Y% r- N9 E: ~, ^, Y! a1 _
$ [0 |) J z$ u: E1 P0 k这些是导入所需的库。numpy用于数值计算,pandas用于数据处理,matplotlib.pyplot用于绘图,sklearn.datasets中的load_iris用于加载鸢尾花数据集,sklearn.cluster中的KMeans用于K均值聚类,sklearn.metrics中的silhouette_score用于计算轮廓系数。
7 B4 o) ]7 j k& tdf = pd.DataFrame(load_iris()['data'], columns=load_iris()['feature_names'])
6 y9 H! M- r, i9 x A
$ |2 U% q6 S$ F+ {; D: [* l: E这行代码使用load_iris函数加载鸢尾花数据集,并将数据存储到一个DataFrame对象df中。数据集中的每个样本具有4个特征:花萼长度(sepal length)、花萼宽度(sepal width)、花瓣长度(petal length)和花瓣宽度(petal width)。
8 @4 D4 v1 m- L/ S6 B6 ]score_list = []# J; H8 Z U, [9 w+ u! o6 R
for i in range(2, 10):
* y. Z9 ^7 y' o( F6 k model = KMeans(i)
1 [& f3 I: q/ ~( L p! V* q model.fit(df.iloc[:,:2])
' y0 {+ h' D! E: w o1 {$ p score_list.append(silhouette_score(df, model.labels_)). ^' @6 \# X# {/ G v! J/ s8 ~4 C
$ i8 i- K* G) U: T5 }4 ]plt.plot([i for i in range(2, 10)], score_list)$ b! N! G' ?' v: V6 i' ]
; d; Z6 \* m1 |* @' S- g0 Q' ?3 b" r
这段代码计算K取不同值时的轮廓系数,并绘制了K值与轮廓系数之间的曲线图。首先,循环从2到9遍历不同的K值。在每次迭代中,创建一个KMeans对象并指定K值,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,计算当前聚类结果的轮廓系数,并将其添加到score_list列表中。最后,使用matplotlib.pyplot绘制K值与轮廓系数之间的曲线图。
' u5 y- J. c4 i! K. ?6 Z+ Ymodel = KMeans(3)
( V, ?2 g s8 U7 `0 H) jmodel.fit(df.iloc[:,:2])
: p. [& Q' ~& ndf2 = df.iloc[:,:2].copy()
9 A3 Y" T8 N, D/ T* Idf2['label'] = model.labels_
- r7 t2 w) v3 z9 N+ z4 W
0 Q9 L$ b* i: y1 Y/ Lfrom plotnine import *5 @& ] r5 P0 Q+ m5 F; y$ [
" _6 a: Y* u! Y
(
4 q: o6 H3 R$ K- K6 Y ggplot(df2,aes('sepal length (cm)', 'sepal width (cm)', color='label'))4 f8 D; H) ?' s% t+ K. |1 ]5 b
+ geom_point()) Q1 X1 k0 T! w; c1 p- f! q
+ theme_matplotlib()
; B7 f6 v. K$ H; c)0 y/ D: O( L" U9 ?
u, i: f+ l+ y6 _( f7 J" c
这段代码进行了最终的K均值聚类和绘图。首先,创建一个KMeans对象并指定K值为3,然后使用鸢尾花数据集的前两列特征进行聚类。接下来,创建一个新的DataFrame对象df2,其中包含原始数据集的前两列特征以及聚类结果的标签。然后,导入plotnine库,并使用其提供的函数绘制散点图。通过指定x轴为花萼长度,y轴为花萼宽度,颜色根据聚类标签进行分类。最后,使用theme_matplotlib函数设置绘图的主题样式为与matplotlib兼容的样式。# K7 b5 Y4 z& N+ V$ z) m
希望这个逐行解释对你有所帮助!如果你还有其他问题,请随时提问。$ W8 i. y+ R. I
% h' @# X6 D5 M, Z% T0 j- N
" m5 H- Z- E1 \+ J- R5 T
# F# D% U/ v7 W* J' Y+ g
|
zan
|