← COMP5511 全部讲次
L05a-2 · 第 5 周

L05a-2 K-means 循环:插几面旗,让每个点走向最近的那面

从零手算一遍 K-means:六个点、两个中心,逐轮写出全部距离和平均;再讲分界线为什么是直线、簇为什么只能是凸的,以及循环为什么一定会停、一轮要算多少次。

一句话版

K-means 反复做两件事:每个点归给离它最近的中心,然后每个中心挪到自己那批点的平均位置。做到某一轮没有点换组,就停。

这一页用六个点从头手算一遍,每一轮的距离都写出来。算完再看两件事:分界线为什么总是直线,循环为什么一定会停。上一页 L05a-1 讲过的距离平方,这里会用很多次。

先认识这几个词

词 全称 / 读法 一句人话
K 读「K」,簇的个数 要分成几组,由人事先给定
中心 centroid,也叫质心,记作 μ(读「缪」) 一个簇里所有点的平均位置
分配步 assignment step 每个点归给离它最近的中心
更新步 update step 每个中心挪到自己那批点的平均位置
垂直平分线 perpendicular bisector 到两个点一样远的位置连成的直线
凸 convex 形状里任取两点,连线都不出界;月牙、圆环都不凸
Voronoi 划分 读「沃罗诺伊」 平面上每一处归给离它最近的中心,切出来的几块

一个类比:散场后在广场上插旗

演唱会散场,几万人涌进广场,你要设 K 个接驳车集合点。没有名单,只能看人站在哪。

先随便插 K 面旗,广播「走向离你最近的那面旗」。人走完后,每面旗底下聚了一群人。把旗挪到这群人的正中间,再广播一次。站在两旗之间的人可能改投另一面旗,旗就再挪一次。挪到某一轮没人换旗,就停。

广播完,广场自动被切成几块。两面旗之间的界线,是它们连线的垂直平分线。

类比在哪里失效:

  • 真人会看队伍长短互相调节。K-means 只认距离,不管一个簇里塞了多少点。
  • 广场上人沿路走。K-means 量的是直线距离的平方。

从零讲起

1. K-means 的三步循环

它解决什么问题

上一页说,聚类要先定「什么算像」和「分几组」。K-means 假定这两样都给了:像就是距离平方小,组数是 K。剩下的问题是,怎么真把点分好。

难处在于鸡生蛋。知道每组的中心在哪,分组很容易,每个点找最近的中心就行。知道分组,中心也很容易,取平均就行。可一开始两样都不知道。

从哪来(补充)

这个循环有好几位独立的发明人。思路可追到 Steinhaus 1956 年的工作。贝尔实验室的 Stuart Lloyd 在 1957 年提出了标准算法,用来解决脉冲编码调制的问题(用有限几个离散值表示模拟信号),但直到 1982 年才正式发表成期刊论文。Forgy 在 1965 年发表了基本相同的方法,所以它也叫 Lloyd–Forgy 算法。「K-means」这个名字是 MacQueen 在 1967 年首先用的。出处:Wikipedia: k-means clustering,Wikipedia: Lloyd’s algorithm。

直觉

既然鸡和蛋都不知道,就先随便假定一个蛋。随便挑 K 个中心,按它分组;分完按组算新中心;再按新中心重新分组。每来回一次,中心就往数据真正扎堆的地方挪一点。

一步一步看

目标:从两个故意选坏的中心出发逐轮手算分配和更新,看归属怎样一步步换到和肉眼两团一致才停。

六个点:A(1, 1)、B(2, 2)、C(3, 0)、D(4, 3)、E(4, 4)、F(4, 5)。肉眼看是左下 A、B、C 一团,右上 D、E、F 一团。K = 2。下面每一帧只做一件事,距离都写成距离平方。

  1. 起点:故意挑两个坏中心,μ₁ = B = (2, 2),μ₂ = C = (3, 0)。两个都在左下,右上一个也没有。

    六个点 A 到 F 画在坐标网格上,青绿叉标出初始中心 μ₁=B(2,2) 和 μ₂=C(3,0),两者都挤在左下角;右侧注释说两个中心挨得很近,是故意选的坏起点

  2. 第 1 轮分配:每个点算到 μ₁(2, 2) 和 μ₂(3, 0) 的距离平方,归给小的那个。

    点 到 μ₁ 到 μ₂ 归
    A(1,1) 1+1 = 2 4+1 = 5 μ₁
    B(2,2) 0 1+4 = 5 μ₁
    C(3,0) 1+4 = 5 0 μ₂
    D(4,3) 4+1 = 5 1+9 = 10 μ₁
    E(4,4) 4+4 = 8 1+16 = 17 μ₁
    F(4,5) 4+9 = 13 1+25 = 26 μ₁

    μ₁ 拿走了五个点,μ₂ 只有自己。分界线斜着把右上团也划给了 μ₁,看着很难看,这是第一轮的正常样子。

    第 1 轮分配:圆点归 μ₁、方块归 μ₂,青绿虚线是两中心的垂直平分线,A B D E F 是圆点、只有 C 是方块;右侧表格列出六个点到两中心的距离平方,这一刻的距离平方和为 28

  3. 第 1 轮更新:μ₁ 挪到 A、B、D、E、F 的平均。横坐标 (1+2+4+4+4)/5 = 15/5 = 3,纵坐标 (1+2+3+4+5)/5 = 15/5 = 3,所以新 μ₁ = (3, 3)。μ₂ 只有 C,还是 (3, 0)。

    第 1 轮更新:青绿箭头把 μ₁ 从 (2,2) 拉到 (3,3),μ₂ 留在 (3,0) 不动;右侧写出平均的算式 15/5=3,更新后距离平方和降到 18

  4. 第 2 轮分配:中心是 μ₁(3, 3)、μ₂(3, 0)。两者横坐标相同,分界线是水平线 y = 1.5。

    点 到 μ₁ 到 μ₂ 归
    A(1,1) 4+4 = 8 4+1 = 5 μ₂(换组)
    B(2,2) 1+1 = 2 1+4 = 5 μ₁
    C(3,0) 0+9 = 9 0 μ₂
    D(4,3) 1+0 = 1 1+9 = 10 μ₁
    E(4,4) 1+1 = 2 1+16 = 17 μ₁
    F(4,5) 1+4 = 5 1+25 = 26 μ₁

    A 换到了 μ₂,B 还留在 μ₁。

    第 2 轮分配:青绿虚线是水平分界线 y=1.5,A 和 C 变成方块归 μ₂,B D E F 是圆点归 μ₁;右侧表格中 A 一行标出换队,距离平方和为 15

  5. 第 2 轮更新:μ₁ 取 B、D、E、F 的平均,(2+4+4+4)/4 = 14/4 = 3.5,(2+3+4+5)/4 = 14/4 = 3.5,新 μ₁ = (3.5, 3.5)。μ₂ 取 A、C 的平均,((1+3)/2, (1+0)/2) = (2, 0.5)。

    第 2 轮更新:两条青绿箭头,μ₁ 从 (3,3) 移到 (3.5,3.5),μ₂ 从 (3,0) 移到 (2,0.5);右侧写出两组平均的算式,距离平方和降到 10.5

  6. 第 3 轮分配:中心是 μ₁(3.5, 3.5)、μ₂(2, 0.5)。

    点 到 μ₁ 到 μ₂ 归
    A(1,1) 6.25+6.25 = 12.5 1+0.25 = 1.25 μ₂
    B(2,2) 2.25+2.25 = 4.5 0+2.25 = 2.25 μ₂(换组)
    C(3,0) 0.25+12.25 = 12.5 1+0.25 = 1.25 μ₂
    D(4,3) 0.25+0.25 = 0.5 4+6.25 = 10.25 μ₁
    E(4,4) 0.25+0.25 = 0.5 4+12.25 = 16.25 μ₁
    F(4,5) 0.25+2.25 = 2.5 4+20.25 = 24.25 μ₁

    B 也换到了 μ₂。现在分组和肉眼看到的两团一致了。

    第 3 轮分配:斜的青绿虚线分界,A B C 都是方块归 μ₂,D E F 是圆点归 μ₁;右侧表格中 B 一行标出换队,距离平方和为 8.25

  7. 第 3 轮更新:μ₁ 取 D、E、F 的平均,(4+4+4)/3 = 4,(3+4+5)/3 = 4,新 μ₁ = (4, 4)。μ₂ 取 A、B、C 的平均,(1+2+3)/3 = 2,(1+2+0)/3 = 1,新 μ₂ = (2, 1)。

    第 3 轮更新:青绿箭头把 μ₁ 从 (3.5,3.5) 移到 (4,4)、μ₂ 从 (2,0.5) 移到 (2,1),两个中心各自落在一团的正中;距离平方和降到 6

  8. 第 4 轮分配:中心是 μ₁(4, 4)、μ₂(2, 1)。

    点 到 μ₁ 到 μ₂ 归
    A(1,1) 9+9 = 18 1+0 = 1 μ₂
    B(2,2) 4+4 = 8 0+1 = 1 μ₂
    C(3,0) 1+16 = 17 1+1 = 2 μ₂
    D(4,3) 0+1 = 1 4+4 = 8 μ₁
    E(4,4) 0 4+9 = 13 μ₁
    F(4,5) 0+1 = 1 4+16 = 20 μ₁

    没有一个点换组。停止。最终 C₁ = {D, E, F},C₂ = {A, B, C}。

    第 4 轮分配:分界虚线位置和上一轮相近,A B C 仍是方块、D E F 仍是圆点,没有一行标换队;右侧写距离平方和为 6,算法在这里停止

怎么算

课件把循环写成三步:

  1. 随机挑 K 个点当中心 μ₁, …, μ_K。
  2. 每个点 x⁽ⁱ⁾ 归给让 ‖x⁽ⁱ⁾ − μ_k‖² 最小的那个 k。
  3. 每个 μ_k 改成归给它的那些点的平均,然后回到第 2 步,直到没有点改变归属。

意思是:第 2 步只动「谁归谁」,中心不动;第 3 步只动中心,归属不动。两步严格交替,每次只改一样东西。上面的手算里,每一帧也正好只做其中一件。

常见误解

以为第 1 轮那种横穿两团的分法说明算法出错

不是出错。初始中心是随便挑的,第一刀切得难看很常见。上面的例子里第 1 轮把 D、E、F 和 A、B 分进同一组,三轮之后就纠正过来了。课件 (b) 那幅图两团都混着别的颜色,也是这个原因。

以为分配和更新可以同时做

两步严格交替。分配时中心不动,更新时归属不动。同时改的话,「按哪组中心算距离」就说不清了。

试一下

中心 μ₁ = (0, 0),μ₂ = (6, 0)。点 (2, 1) 归谁?写出两个距离平方。

到 μ₁:4 + 1 = 5。到 μ₂:16 + 1 = 17。5 更小,归 μ₁。

一个簇里有 (0, 0)、(2, 0)、(4, 6) 三个点,更新后中心在哪?

横坐标 (0+2+4)/3 = 2,纵坐标 (0+0+6)/3 = 2,中心是 (2, 2)。

2. 分界线与 Voronoi 划分:簇为什么只能是凸的

它解决什么问题

手算里每一轮都画了一条分界线。这一节回答:分界线是什么形状,它决定了 K-means 能分出什么样的簇。

从哪来(补充)

这种「每一处归给最近的中心」的切法叫 Voronoi 图,以俄国数学家 Georgy Voronoy 命名,他在 1908 年定义了一般 n 维的情形。非正式的用法可追到笛卡尔 1644 年,Dirichlet 在 1850 年研究二次型时用过二维和三维的版本。平面上有限个点时,每一块都是凸多边形。出处:Wikipedia: Voronoi diagram。

直觉

两个中心之间,谁离哪个近,分界处就是两边一样远的地方。到两个点一样远的位置连起来,是一条直线,就是它们的垂直平分线。

中心多于两个时,每两个相邻中心之间都有一条这样的直线。这些直线段拼起来,把平面切成 K 块,每块都是凸多边形。

一步一步看

目标:用三个中心的垂直平分线把平面切块,看出每块都是凸多边形,簇边界只能由直线段拼成。

  1. 取三个中心。每一对相邻中心画出垂直平分线。

  2. 平分线互相截断,只留下真正起分界作用的那一段。

  3. 平面被切成三块,每块里任何一处都离本块的中心最近。

    三个中心把平面切成三块,边界由直线段拼成;μ₁ 所在的一块用青绿线描出,是一个凸多边形,块里任意两点的连线都不出界

  4. 手算第 2 轮的两个中心 (3, 3) 和 (3, 0) 横坐标相同,所以平分线是水平线 y = 1.5,A(1, 1) 在线下、B(2, 2) 在线上。

怎么判断

想判断 K-means 能不能分出某个形状,问一句:这个形状的正确边界能不能用直线段拼出来?

  • 能,K-means 有机会分对。
  • 不能,比如内外两个圆环的分界是个圆、两个月牙的分界是曲线,K-means 就分不对。这一点在 L05b-2 会详细讲。

课件停止条件那页配图上的黑色折线就是 Voronoi 边界,红色箭头是更新步的移动。两件事画在一张图上,在算法里却分两拍发生。

常见误解

以为簇的形状会随数据变成任意形状

边界永远由直线段拼成,所以簇只能是凸多边形。数据长成什么样都改变不了这一点。

试一下

中心 μ₁ = (0, 0),μ₂ = (4, 0)。分界线是哪条?点 (2, 5) 在线上吗?

两中心连线的中点是 (2, 0),连线是水平的,所以垂直平分线是竖线 x = 2。点 (2, 5) 横坐标是 2,在线上,它到两个中心都是 4 + 25 = 29。

3. 停止条件与每轮代价

它解决什么问题

循环总得有个尽头。这一节回答两件事:用什么判断该停,一定会停吗;每转一轮要算多少次。

直觉

停止看的是「有没有点换组」。手算到第 4 轮,没有点换组,中心也就不会再变,再转下去只是原地打转。

一定会停,是因为分组方式只有有限多种。每个点只能在 K 个组里选一个,n 个点总共至多 Kⁿ 种分法。下一页会证明每一轮都不会让结果变差,所以不会绕回老路,有限步之内一定停。

一步一步看

目标:把分配步和更新步各要算几次数出来,看一轮总代价为什么是 O(KN),带上维度是 O(KNd)。

  1. 分配步:每个点要和 K 个中心各算一次距离。N 个点就是 K × N 次。
  2. 每次算距离,d 个坐标各相减、平方、相加,代价和 d 成正比。
  3. 更新步:每个点只被加进自己那组的总和一次,共 N 次加法,最后每组除一次。
  4. 合计每轮 O(KN);把维度算进来是 O(KNd)。
步骤 做什么 代价
分配 每个点和 K 个中心各比一次 O(KN)
更新 每个点累加进所属组一次 O(N)
一轮合计 O(KN),带维度 O(KNd)

怎么算

O(KN) 意思是:一轮的工作量和「中心个数乘点数」成正比。点数翻倍,或者 K 翻倍,一轮的时间大约翻倍。

手算例子里 N = 6、K = 2,每轮分配要算 6 × 2 = 12 个距离平方,正好是每张表里的 12 个数。

常见误解

以为停止条件是「中心不再移动」

两者等价,但归属是离散的、只有有限多种,用它才能推出有限步一定停。中心是连续量,拿它做判据,浮点运算下还得设阈值。

以为「有限步一定停」就是「很快就停」

Kⁿ 是天文数字,有限不等于少。课件给的 O(KN) 只是每一轮的代价,一共要转几轮没有好的上界。

试一下

1000 个点、K = 5,一轮分配要算多少个距离?

1000 × 5 = 5000 个。

把它们串起来

K-means 拿到距离和 K,就开始来回做两件事:按中心分点,按点挪中心。手算里六个点从一个坏起点出发,四轮分配后停在左下、右上两团。

分点那一步就是 Voronoi 划分。边界是两两中心的垂直平分线,全是直线,所以簇只能是凸的。

停不停看有没有点换组。分法只有有限多种,所以一定会停;但每轮代价是 O(KN),总轮数却没有好的上界。

还有三个问题没回答:这个循环到底在压低什么,停下来的分法一定最好吗,K 又该怎么选。手算图里每帧标的距离平方和已经在提示第一个答案。

课件里的坑

  • [读图提醒] 全篇只有四页打了印刷页码,印的数字比实际页序少 1(p.18–21)
  • [课件留白] 单轮复杂度课件写 O(KN),省掉了维度;严格说是 O(KNd),而且这是每轮的代价,总轮数没有好的上界(p.22)
  • [读图提醒] 停止条件那页把分配和更新画在同一张图上:黑色折线是分配步的结果,红色箭头是更新步的移动(p.17)
  • [记号] 本讲样本数在 p.2 写 n,在 p.22 写 N,指同一件事(p.2、p.22)

课后 10 分钟:考点复习

这 10 分钟怎么用:先合上页面,在纸上把 A 到 F 六个点重画一遍,从 μ₁ = B、μ₂ = C 出发自己算到停;再逐帧过一遍完整例题,算一遍示意点的两组距离平方;最后做变式题,每轮先写分界点。

必背

  1. K-means 三步循环:随机取 K 个中心,每个点归给最近的中心,中心改为所属点的算术平均,重复到没有点改变归属
  2. 分配步等价于 Voronoi 划分,簇边界是两个中心的垂直平分线,所以 K-means 只能切出凸形的簇
  3. 每轮代价:分配 O(KN),更新 O(N),合计 O(KN);算上维度是 O(KNd),总轮数没有好的上界
  4. 停止条件看归属不看中心:归属是离散的,至多 Kⁿ 种,所以循环有限步一定终止
  5. 第一次分配的分界线横穿两团、两团里混着别的颜色,是第一轮的正常中间状态,不算出错

课件例题

例 1(课件 p.17):配图上的黑色折线和红色箭头各表示哪一步?

题面:五团蓝色散点上叠了黑色折线,把平面切成几块;另有若干红点,各带一条弧形箭头。

五团蓝色散点:左上、右上、右中、左下、正下方各一团;几条黑色折线交汇成多边形把平面分成五块;五个红点各带一条红色弧形箭头,从一个位置指向同团内另一个带黑圈的红点
图片来源:COMP5511 Lecture 5 Machine Learning Part II Unsupervised Learning Kmeans.pdf, p.17
提示

一个是「谁归谁」的结果,一个是「中心往哪挪」。

解答

黑色折线是分配步:平面上每一处归给最近的中心,边界是相邻两个中心的垂直平分线,也就是 Voronoi 划分。红色箭头是更新步:中心从旧位置挪到所属点的平均位置。

例 2(课件 p.18–21):K=2 的四幅图,每幅在做哪一步?

见下方完整例题。

例 3(课件 p.22):约 250 个点、K=2,一轮要算多少次距离?

题面:课件给出每轮代价,分配 O(KN),更新 O(N)。

提示

每个点要和几个中心比?更新时每个点被加几次?

解答

分配步每个点和 K 个中心各比一次,共 250 × 2 = 500 次距离计算;更新步每个点只被累加一次,共 250 次加法。合计 O(KN)。这是每一轮的代价,总共跑几轮没有好的上界。

完整例题

课件 p.18–21 用四幅图把 K=2 的循环完整走了一遍,这是本讲计算题的来源。

题面:约 250 个点分成左下、右上两团,坐标大致在 −2 到 2 之间。(a) 初始中心:蓝 × 在 (−1.3, 0.9) 附近,红 × 在 (1.4, −1.0) 附近。(b) 所有点按离哪个 × 近染色,中间一条洋红色分界线。(c) 颜色不变,蓝 × 移到 (−0.7, −0.4) 附近,红 × 移到 (0.7, 0.3) 附近。(d) 再分配一次,左下全蓝、右上全红。说明每幅图在做哪一步,并用左下团里一个示意点 (−0.2, −1.2) 验证它在 (b) 和 (d) 各归哪个中心。

  1. (a) 是初始化:随机挑 K = 2 个点当中心。两个中心摆在左上和右下的对角,课件故意这样摆,让后面的移动看得明显(p.18)。
  2. (b) 是第一次分配:洋红色线是两个中心的垂直平分线。它斜切过两团,所以左下团里混着红点、右上团里混着蓝点。这是第一轮的正常结果(p.19)。
  3. 验证示意点在 (b) 的归属:到蓝 × 的距离平方是 (−0.2 + 1.3)² + (−1.2 − 0.9)² = 1.21 + 4.41 = 5.62;到红 × 是 (−0.2 − 1.4)² + (−1.2 + 1.0)² = 2.56 + 0.04 = 2.60。离红 × 更近,所以这个左下团里的点被染成红色。
  4. (c) 是第一次更新:颜色不动,两个 × 各自挪到自己那批点的重心。分配和更新严格交替(p.20)。
  5. (d) 是第二次分配:示意点到新蓝 × 是 (−0.2 + 0.7)² + (−1.2 + 0.4)² = 0.25 + 0.64 = 0.89;到新红 × 是 (−0.2 − 0.7)² + (−1.2 − 0.3)² = 0.81 + 2.25 = 3.06。改归蓝色,和肉眼看到的两团一致了(p.21)。
  6. 什么时候停:再更新、再分配,如果没有一个点改变归属,就停。这个例子两轮到位,是因为两团分得很开;初始化更差、数据更挤时会走更多轮,甚至停在坏的分法上。

答题格式:每步标明这是分配还是更新、用哪组中心、分界线在哪。只写最终分组不写过程,看不出走的是 K-means 还是肉眼分的。

变式题(先自己做)

变式 1(自编情境):一维数据 x = 1, 2, 3, 10, 11, 12,取 K = 2,初始中心故意选坏:μ₁ = 1、μ₂ = 2。按三步循环手算到停止,每轮写出分界点、划分和新中心。

变式 2(自编情境):平面上两个中心 μ₁ = (0, 0)、μ₂ = (4, 0),用欧氏距离的平方。(a) 点 (1, 3) 和点 (3, 1) 各归哪个中心?写出距离平方。(b) 两个簇的分界线是哪条线?它为什么是直线?(c) 若数据是一大一小两个同心圆环,K=2 时 K-means 能把内环、外环分开吗?用 (b) 的结论说明。

提示

变式 1:一维里两个中心的垂直平分线就是中点。变式 2:(a) 分别算到两个中心的坐标差,平方后相加,比大小;(b) 到两点距离相等的位置连起来是什么线;(c) 内环和外环的正确分界是一个圆。

判分点与答案(非官方评分标准)

判分点:① 变式 1 每轮写出分界点;② 停止理由是「没有点改变归属」;③ 变式 2 (b) 点明垂直平分线;④ (c) 从「边界只能是直线」推出失败。

变式 1:第 1 轮分界点 (1+2)/2 = 1.5,1 归 C₁,其余归 C₂;更新得 μ₁ = 1,μ₂ = (2+3+10+11+12)/5 = 7.6。第 2 轮分界点 4.3,1、2、3 归 C₁,10、11、12 归 C₂,2 和 3 改了归属;更新得 μ₁ = 2,μ₂ = 11。第 3 轮分界点 6.5,划分不变,停止。最终 C₁ = {1,2,3}、C₂ = {10,11,12}。

变式 2 (a):(1, 3) 到 μ₁ 是 1+9 = 10,到 μ₂ 是 9+9 = 18,归 μ₁。(3, 1) 到 μ₁ 是 9+1 = 10,到 μ₂ 是 1+1 = 2,归 μ₂。

(b) 分界线是 x = 2,即两中心连线的垂直平分线。线上每一点到两个中心一样远,这样的点连起来必然是直线。

(c) 分不开。K=2 时分界只有一条直线,内外环之间的正确分界是一个圆,直线拼不出来。结果会沿一条直线把图切成两半,每个簇里同时含内环和外环的点。

闪卡自测

1. 写出 K-means 的三步,以及停止条件。

随机取 K 个中心 → 每点归给最近的中心 → 中心改为所属点的平均 → 重复,直到没有点改变归属(p.16–17)。

2. 停止条件用「没有点改变归属」而不用「中心不再移动」,好处是什么?

归属是离散的,总数至多 Kⁿ 种,能推出有限步终止。中心是连续量,浮点运算下用它做判据还得设阈值(p.17)。

3. 为什么 K-means 的簇只能是凸的?

分配步等价于 Voronoi 划分,边界是两中心的垂直平分线,永远是直线段拼成的,围出来的区域必然是凸的(p.17)。

4. 单轮复杂度是多少?两步各占多少?

分配 O(KN):N 个点各与 K 个中心比一次;更新 O(N):每个点被累加一次。合计 O(KN),算上维度是 O(KNd)(p.22)。

5. 课件 K=2 演示的 (b) 帧里,两团都混着别的颜色,算法出错了吗?

没有。初始中心摆在对角,第一次分配的分界线斜切过两团,是第一轮的正常结果;再走一轮,颜色就和肉眼看到的两团一致了(p.18–21)。

下一讲

下一页 L05b-1 回答这个循环在压低什么:手算里那串距离平方和一路往下走,为什么从不回升,又为什么停下来不一定是最好的分法。

下一讲 →
L05b-1 L05b-1 K-means 的目标与收敛:一定会停,但不一定停在对的地方

个人整理的学习笔记,不是官方材料;数字与结论以课件和讲师为准。