k 均值聚类 -凯发官方首页

k 均值聚类

语法

idx = kmeans(x,k)

idx = kmeans(x,k,name,value)

[idx,c] = kmeans(___)

[idx,c,sumd] = kmeans(___)

[idx,c,sumd,d] = kmeans(___)

说明

示例

idx = kmeans(x,k) 执行 k 均值聚类，以将 n×p 数据矩阵 x 的观测值划分为 k 个聚类，并返回包含每个观测值的簇索引的 n×1 向量 (idx)。x 的行对应于点，列对应于变量。

默认情况下，kmeans 使用平方欧几里德距离度量，并用 k-means 算法进行簇中心初始化。

示例

idx = kmeans(x,k,name,value) 进一步按一个或多个 name,value 对组参数所指定的附加选项返回簇索引。

例如，指定余弦距离、使用新初始值重复聚类的次数或使用并行计算的次数。

示例

[idx,c] = kmeans(___) 在 k×p 矩阵 c 中返回 k 个簇质心的位置。

示例

[idx,c,sumd] = kmeans(___) 在 k×1 向量 sumd 中返回簇内的点到质心距离的总和。

示例

[idx,c,sumd,d] = kmeans(___) 在 n×k 矩阵 d 中返回每个点到每个质心的距离。

示例

训练 k 均值聚类算法

对数据进行 k 均值聚类，然后绘制簇区域。

加载 fisher 鸢尾花数据集。使用花瓣长度和宽度作为预测变量。

load fisheriris
x = meas(:,3:4);
figure;
plot(x(:,1),x(:,2),'k*','markersize',5);
title 'fisher''s iris data';
xlabel 'petal lengths (cm)'; 
ylabel 'petal widths (cm)';

figure contains an axes object. the axes object with title fisher's iris data, xlabel petal lengths (cm), ylabel petal widths (cm) contains a line object which displays its values using only markers.

较大的簇似乎被分成两个区域：一个较低方差区域，一个较高方差区域。这可能表明较大的簇是两个重叠的簇。

对数据进行聚类。指定 k = 3 个簇。

rng(1); % for reproducibility
[idx,c] = kmeans(x,3);

idx 是与 x 中的观测值对应的预测簇索引的向量。c 是包含最终质心位置的 3×2 矩阵。

使用 kmeans 计算从每个质心到网格上各点的距离。为此，将质心 (c) 和网格上的点传递给 kmeans，并实现算法的一次迭代。

x1 = min(x(:,1)):0.01:max(x(:,1));
x2 = min(x(:,2)):0.01:max(x(:,2));
[x1g,x2g] = meshgrid(x1,x2);
xgrid = [x1g(:),x2g(:)]; % defines a fine grid on the plot
idx2region = kmeans(xgrid,3,'maxiter',1,'start',c);

warning: failed to converge in 1 iterations.

    % assigns each node in the grid to the closest centroid

kmeans 显示一条警告，指出算法未收敛，这是您应预料到的，因为软件只实现了一次迭代。

绘制簇区域。

figure;
gscatter(xgrid(:,1),xgrid(:,2),idx2region,...
    [0,0.75,0.75;0.75,0,0.75;0.75,0.75,0],'..');
hold on;
plot(x(:,1),x(:,2),'k*','markersize',5);
title 'fisher''s iris data';
xlabel 'petal lengths (cm)';
ylabel 'petal widths (cm)'; 
legend('region 1','region 2','region 3','data','location','southeast');
hold off;

figure contains an axes object. the axes object with title fisher's iris data, xlabel petal lengths (cm), ylabel petal widths (cm) contains 4 objects of type line. one or more of the lines displays its values using only markers these objects represent region 1, region 2, region 3, data.

将数据分成两个簇

随机生成样本数据。

rng default; % for reproducibility
x = [randn(100,2)*0.75 ones(100,2);
    randn(100,2)*0.5-ones(100,2)];
figure;
plot(x(:,1),x(:,2),'.');
title 'randomly generated data';

figure contains an axes object. the axes object with title randomly generated data contains a line object which displays its values using only markers.

数据中似乎有两个簇。

将数据分成两个簇，并从五个初始化中选择最佳排列。显示最终输出。

opts = statset('display','final');
[idx,c] = kmeans(x,2,'distance','cityblock',...
    'replicates',5,'options',opts);

replicate 1, 3 iterations, total sum of distances = 201.533.
replicate 2, 5 iterations, total sum of distances = 201.533.
replicate 3, 3 iterations, total sum of distances = 201.533.
replicate 4, 3 iterations, total sum of distances = 201.533.
replicate 5, 2 iterations, total sum of distances = 201.533.
best total sum of distances = 201.533

默认情况下，软件使用 k-means 分别对每次重复进行初始化。

绘制簇和簇质心。

figure;
plot(x(idx==1,1),x(idx==1,2),'r.','markersize',12)
hold on
plot(x(idx==2,1),x(idx==2,2),'b.','markersize',12)
plot(c(:,1),c(:,2),'kx',...
     'markersize',15,'linewidth',3) 
legend('cluster 1','cluster 2','centroids',...
       'location','nw')
title 'cluster assignments and centroids'
hold off

figure contains an axes object. the axes object with title cluster assignments and centroids contains 3 objects of type line. one or more of the lines displays its values using only markers these objects represent cluster 1, cluster 2, centroids.

通过将 idx 传递给，您可以确定簇之间的分离程度。

使用并行计算对数据进行聚类

此示例使用：

对大型数据集进行聚类可能需要大量时间，尤其是在您使用在线更新（默认设置）时。如果您拥有 parallel computing toolbox™ 许可证并设置了并行计算的选项，则 kmeans 将并行运行每个聚类任务（或副本）。而且，如果 replicates > 1，则并行计算会减少收敛时间。

从高斯混合模型中随机生成一个大型数据集。

rng(1); % for reproducibility
mu = ones(20,30).*(1:20)'; % gaussian mixture mean
rn30 = randn(30,30);
sigma = rn30'*rn30; % symmetric and positive-definite covariance
mdl = gmdistribution(mu,sigma); % define the gaussian mixture distribution
x = random(mdl,10000);

mdl 是一个 30 维模型，包含 20 个分量。x 是一个 10000×30 矩阵，其数据出自 mdl 模型。

指定并行计算的选项。

stream = randstream('mlfg6331_64');  % random number stream
options = statset('useparallel',1,'usesubstreams',1,...
    'streams',stream);

randstream 的输入参数 'mlfg6331_64' 指定使用乘法滞后 fibonacci 生成器算法。options 是一个结构体数组，其字段指定控制估算的选项。

对数据进行 k 均值聚类。指定数据中有 k = 20 个簇，并增加迭代次数。通常，目标函数包含局部最小值。指定 10 个副本以帮助找到更低的局部最小值。

tic; % start stopwatch timer
[idx,c,sumd,d] = kmeans(x,20,'options',options,'maxiter',10000,...
    'display','final','replicates',10);

starting parallel pool (parpool) using the 'processes' profile ...
connected to the parallel pool (number of workers: 6).
replicate 4, 79 iterations, total sum of distances = 7.62412e 06.
replicate 2, 56 iterations, total sum of distances = 7.62036e 06.
replicate 3, 76 iterations, total sum of distances = 7.62583e 06.
replicate 6, 96 iterations, total sum of distances = 7.6258e 06.
replicate 5, 103 iterations, total sum of distances = 7.61753e 06.
replicate 1, 94 iterations, total sum of distances = 7.60746e 06.
replicate 10, 66 iterations, total sum of distances = 7.62582e 06.
replicate 8, 113 iterations, total sum of distances = 7.60741e 06.
replicate 9, 80 iterations, total sum of distances = 7.60592e 06.
replicate 7, 77 iterations, total sum of distances = 7.61939e 06.
best total sum of distances = 7.60592e 06

toc % terminate stopwatch timer

elapsed time is 72.873647 seconds.

命令行窗口指示有六个工作进程可用。您的系统中的工作进程数量可能会有所不同。命令行窗口显示迭代次数和每个副本的最终目标函数值。输出参数包含副本 9 的结果，因为它的总距离最低。

将新数据分配给现有簇并生成 c/c 代码

此示例使用：

kmeans 执行 k 均值聚类以将数据划分为 k 个簇。当您有要进行聚类的新数据集时，可以使用 kmeans 创建包含现有数据和新数据的新簇。kmeans 函数支持 c/c 代码生成，因此您可以生成接受训练数据并返回聚类结果的代码，然后将代码部署到设备上。在此工作流中，您必须传递训练数据，训练数据有可能相当大。为了节省设备上的内存，您可以分别使用 kmeans 和来分离训练和预测。

使用 kmeans 在 matlab® 中创建簇，并在生成的代码中使用 pdist2 将新数据分配给现有簇。对于代码生成，定义接受簇质心位置和新数据集的入口函数，并返回最近邻簇的索引。然后，为入口函数生成代码。

生成 c/c 代码需要 matlab® coder™。

执行 k 均值聚类

使用三种分布生成训练数据集。

rng('default') % for reproducibility
x = [randn(100,2)*0.75 ones(100,2);
    randn(100,2)*0.5-ones(100,2);
    randn(100,2)*0.75];

使用 kmeans 将训练数据分成三个簇。

[idx,c] = kmeans(x,3);

绘制簇和簇质心。

figure
gscatter(x(:,1),x(:,2),idx,'bgm')
hold on
plot(c(:,1),c(:,2),'kx')
legend('cluster 1','cluster 2','cluster 3','cluster centroid')

figure contains an axes object. the axes object contains 4 objects of type line. one or more of the lines displays its values using only markers these objects represent cluster 1, cluster 2, cluster 3, cluster centroid.

将新数据分配给现有簇

生成测试数据集。

xtest = [randn(10,2)*0.75 ones(10,2);
    randn(10,2)*0.5-ones(10,2);
    randn(10,2)*0.75];

使用现有簇对测试数据集进行分类。使用找到距离每个测试数据点最近的质心。

[~,idx_test] = pdist2(c,xtest,'euclidean','smallest',1);

使用 idx_test 和 gscatter 绘制测试数据并对测试数据加标签。

gscatter(xtest(:,1),xtest(:,2),idx_test,'bgm','ooo')
legend('cluster 1','cluster 2','cluster 3','cluster centroid', ...
    'data classified to cluster 1','data classified to cluster 2', ...
    'data classified to cluster 3')

figure contains an axes object. the axes object contains 7 objects of type line. one or more of the lines displays its values using only markers these objects represent cluster 1, cluster 2, cluster 3, cluster centroid, data classified to cluster 1, data classified to cluster 2, data classified to cluster 3.

生成代码

生成将新数据分配给现有簇的 c 代码。请注意，生成 c/c 代码需要 matlab® coder™。

定义名为 findnearestcentroid 的入口函数，该函数接受质心位置和新数据，然后使用找到最近的簇。

在入口函数的函数签名后面添加 %#codegen 编译器指令（即 pragma），以指示您要为此 matlab 算法生成代码。添加此指令指示 matlab 代码分析器帮助您诊断和修复在代码生成过程中可能导致错误的违规。

type findnearestcentroid % display contents of findnearestcentroid.m

function idx = findnearestcentroid(c,x) %#codegen
[~,idx] = pdist2(c,x,'euclidean','smallest',1); % find the nearest centroid

注意：如果您点击位于此页右上角的按钮，并在 matlab® 中打开此示例，则 matlab® 将打开示例文件夹。该文件夹包括入口函数文件。

使用 codegen (matlab coder) 生成代码。由于 c 和 c 是静态类型语言，因此必须在编译时确定入口函数中所有变量的属性。要指定 findnearestcentroid 的输入的数据类型和数组大小，请使用 -args 选项传递表示具有特定数据类型和数组大小的值集的 matlab 表达式。有关详细信息，请参阅。

codegen findnearestcentroid -args {c,xtest}

code generation successful.

codegen 生成 mex 函数 findnearestcentroid_mex，扩展名因平台而异。

验证生成的代码。

myindx = findnearestcentroid(c,xtest);
myindex_mex = findnearestcentroid_mex(c,xtest);
verifymex = isequal(idx_test,myindx,myindex_mex)

verifymex = logical
   1

isequal 返回逻辑值 1 (true)，这意味着所有输入都相等。这一比较结果确认 pdist2 函数、findnearestcentroid 函数和 mex 函数均返回相同的索引。

您还可以使用 gpu coder™ 生成优化的 cuda® 代码。

cfg = coder.gpuconfig('mex');
codegen -config cfg findnearestcentroid -args {c,xtest}

有关代码生成的详细信息，请参阅。有关 gpu coder 的详细信息，请参阅get started with gpu coder (gpu coder) 和 (gpu coder)。

输入参数

`x` — 数据
数值矩阵

数据，指定为数值矩阵。x 的行对应于观测值，而列对应于变量。

如果 x 是数值向量，则 kmeans 将其视为 n×1 数据矩阵，而不管其方向如何。

该软件将 x 中的 nan 视为缺失数据，并删除 x 中包含至少一个 nan 的任何行。删除 x 的行会缩小样本大小。对于输出参数 idx 中的对应值，kmeans 函数返回 nan。

数据类型： single | double

`k` — 簇的数量
正整数

数据中的簇数，指定为一个正整数。

数据类型： single | double

名称-值参数

将可选的参数对组指定为 name1=value1,...,namen=valuen，其中 name 是参数名称，value 是对应的值。名称-值参数必须出现在其他参数后，但参数对组的顺序无关紧要。

在 r2021a 之前，使用逗号分隔每个名称和值，并用引号将 name 引起来。

示例： 'distance','cosine','replicates',10,'options',statset('useparallel',1) 指定使用余弦距离，以不同起始值重复 10 次聚类，并使用并行计算。

`display` — 要显示的输出的级别
`'off'` （默认） | `'final'` | `'iter'`

要在命令行窗口中显示的输出的级别，指定为以逗号分隔的对组，其中包含 'display' 和以下选项之一：

'final' - 显示最终迭代的结果
'iter' - 显示每次迭代的结果
'off' - 不显示任何内容

示例： 'display','final'

`distance` — 距离度量
`'sqeuclidean'` （默认） | `'cityblock'` | `'cosine'` | `'correlation'` | `'hamming'`

p 维空间中的距离度量，用于最小化距离和，指定为以逗号分隔的对组，其中包含 'distance' 和 'sqeuclidean'、'cityblock'、'cosine'、'correlation' 或 'hamming'。

对于支持的各种距离度量，kmeans 分别以不同方式计算质心簇。下表总结了可用的距离度量。在公式中，x 是一个观测值（即 x 的一个行），c 是一个质心（一个行向量）。

距离度量	说明	公式
`'sqeuclidean'`	平方欧几里德距离（默认值）。每个质心是该簇中各点的均值。	$d (x, c) = (x - c) (x - c)^{'}$
`'cityblock'`	绝对差之和，即 l1 距离。每个质心是该簇中各点的按成分中位数。	$d (x, c) = \sum_{j = 1}^{p} \| x_{j} - c_{j} \|$
`'cosine'`	1 减去点之间夹角的余弦值（视为向量）。每个质心是该簇中各点的均值（在将这些点归一化为单位欧几里德长度之后）。	$d (x, c) = 1 - \frac{x c'}{\sqrt{(x x^{'}) (c c')}}$
`'correlation'`	1 减去点之间的样本相关性（视为值序列）。每个质心是该簇中各点的按成分均值（在将这些点中心化并归一化为零均值和单位标准差后）。	$d (x, c) = 1 - \frac{(x - \vec{\bar{x}}) {(c - \vec{\bar{c}})}^{'}}{\sqrt{(x - \vec{\bar{x}}) {(x - \vec{\bar{x}})}^{'}} \sqrt{(c - \vec{\bar{c}}) {(c - \vec{\bar{c}})}^{'}}},$ 其中 $\vec{\bar{x}} = \frac{1}{p} (\sum_{j = 1}^{p} x_{j}) {\vec{1}}_{p}$ $\vec{\bar{c}} = \frac{1}{p} (\sum_{j = 1}^{p} c_{j}) {\vec{1}}_{p}$ ${\vec{1}}_{p}$ 是 p 个 1 组成的行向量。
`'hamming'`	此度量仅适用于二类数据。它是相异位所占的比例。每个质心是该簇中各点的按成分中位数。	$d (x, y) = \frac{1}{p} \sum_{j = 1}^{p} i {x_{j} \neq y_{j}},$ 其中 i 是指示函数。

示例： 'distance','cityblock'

`emptyaction` — 在簇丢失所有成员观测值时应采取的操作
`'singleton'` （默认） | `'error'` | `'drop'`

在簇丢失其所有成员观测值时应采取的操作，指定为以逗号分隔的对组，其中包含 'emptyaction' 和以下选项之一。

值	说明
`'error'`	将空簇视为错误。
`'drop'`	删除所有变空的簇。`kmeans` 将 `c` 和 `d` 中对应的返回值设置为 `nan`。
`'singleton'`	创建一个新簇，其中包含一个距其质心最远的点（默认值）。

示例： 'emptyaction','error'

`maxiter` — 最大迭代次数
`100` （默认） | 正整数

最大迭代次数，指定为以逗号分隔的对组，其中包含 'maxiter' 和一个正整数。

示例： 'maxiter',1000

数据类型： double | single

`onlinephase` — 在线更新标志
`'off'` （默认） | `'on'`

在线更新标志，指定为以逗号分隔的对组，其中包含 'onlinephase' 和 'off' 或 'on'。

如果 onlinephase 是 on，则 kmeans 除了执行批量更新阶段之外，还会执行在线更新阶段。对于大型数据集来说，在线阶段可能很耗时，但可以保证解是距离标准的局部最小值。换句话说，软件会找到一个数据分区，在此分区中，将任一点移至不同簇都会增加总距离。

示例： 'onlinephase','on'

`options` — 控制迭代算法以最小化拟合标准的选项
`[]` （默认） | `statset` 返回的结构体数组

控制迭代算法以最小化拟合标准的选项，指定为以逗号分隔的对组，其中包含 'options' 和返回的结构体数组。结构体数组中受支持的字段指定用于控制迭代算法的选项。

下表总结了支持的字段。请注意，支持的字段需要 parallel computing toolbox™。

字段说明

字段	说明
`'streams'`	对象或此类对象的元胞数组。如果您没有指定 `streams`，`kmeans` 将使用默认流。如果您指定 `streams`，请使用单个对象，除非满足以下所有条件：您有一个打开的并行池。 `useparallel` 是 `true`。 `usesubstreams` 是 `false`。在这种情况下，请使用与并行池大小相同的元胞数组。如果并行池未打开，则 `streams` 必须提供一个随机数流。
`'useparallel'`	如果为 `true` 且 `replicates` > 1，则 `kmeans` 以并行方式对每次重复实现 k 均值算法。如果未安装 parallel computing toolbox，则计算以串行模式进行。默认值为 `false`，表示串行计算。
`'usesubstreams'`	设置为 `true` 将以可重现的方式执行并行计算。默认值为 `false`。要以可重现方式执行计算，请将 `streams` 设置为允许子流的类型：`'mlfg6331_64'` 或 `'mrg32k3a'`。

'streams'

对象或此类对象的元胞数组。如果您没有指定 streams，kmeans 将使用默认流。如果您指定 streams，请使用单个对象，除非满足以下所有条件：

您有一个打开的并行池。
useparallel 是 true。
usesubstreams 是 false。

在这种情况下，请使用与并行池大小相同的元胞数组。如果并行池未打开，则 streams 必须提供一个随机数流。

'useparallel'

如果为 true 且 replicates > 1，则 kmeans 以并行方式对每次重复实现 k 均值算法。
如果未安装 parallel computing toolbox，则计算以串行模式进行。默认值为 false，表示串行计算。

'usesubstreams' 设置为 true 将以可重现的方式执行并行计算。默认值为 false。要以可重现方式执行计算，请将 streams 设置为允许子流的类型：'mlfg6331_64' 或 'mrg32k3a'。

为确保更具预测性的结果，请在调用 kmeans 并设置 'options',statset('useparallel',1) 之前，使用 parpool (parallel computing toolbox) 并显式创建并行池。

示例： 'options',statset('useparallel',1)

数据类型： struct

`replicates` — 使用新初始簇质心位置重复聚类的次数
`1` （默认） | 正整数

使用新初始簇质心位置重复聚类的次数，指定为由 'replicates' 和整数组成的以逗号分隔的对组。kmeans 返回 sumd 最低的解。

您可以通过提供三维数组作为 'start' 名称-值对组参数的值来隐式设置 'replicates'。

示例： 'replicates',5

数据类型： double | single

`start` — 一种选择初始簇质心位置的方法
`'plus'` （默认） | `'cluster'` | `'sample'` | `'uniform'` | 数值矩阵 | 数值数组

一种选择初始簇质心位置（即种子）的方法，指定为以逗号分隔的对组，其中包含 'start' 以及 'cluster'、'plus'、'sample'、'uniform'、一个数值矩阵，或一个数值数组。下表总结了选择种子的可用选项。

值	说明
`'cluster'`	当 `x` 的一个随机 10% 子样本中的观测值数目多于 `k` 个时，对该子样本执行初步聚类阶段。此初步阶段本身是使用 `'sample'` 进行初始化的。如果随机 10% 子样本中的观测值数目少于 `k` 个，则软件从 `x` 中随机选择 `k` 个观测值。
`'plus'`（默认值）	实现用于簇中心初始化的 k-means 算法，依算法选择 `k` 个种子。
`'sample'`	从 `x` 中随机选择 `k` 个观测值。
`'uniform'`	从 `x` 范围内随机均匀选择 `k` 个点。汉明距离无效。
数值矩阵	包含质心起始位置的 `k`×p 矩阵。`start` 的行对应于种子。软件根据 `start` 的第一个维度推断 `k`，因此您可以为 `k` 传入 `[]`。
数值数组	包含质心起始位置的 `k`×p×r 数组。每页的行对应于种子。第三个维度调用聚类例程的重复。第 j 页包含副本 j 的种子集。软件根据第三个维度的大小推断副本的数量（由 `'replicates'` 名称-值对组参数指定）。

示例： 'start','sample'

数据类型： char | string | double | single

输出参数

`idx` — 簇索引
数值列向量

簇索引，以数值列向量形式返回。idx 的行数与 x 的行数一样多，每行都表示对应观测值的簇分配。

`c` — 簇质心位置
数值矩阵

簇质心位置，以数值矩阵形式返回。c 是 k×p 矩阵，其中第 j 行是簇 j 的质心。

`sumd` — 簇内的点到质心距离的总和
数值列向量

簇内的点到质心距离的总和，以数值列向量形式返回。sumd 是 k×1 向量，其中元素 j 是簇 j 内的点到质心距离的总和。默认情况下，kmeans 使用平方欧几里德距离（请参阅 'distance' 度量）。

`d` — 从每个点到每个质心的距离
数值矩阵

从每个点到每个质心的距离，以数值矩阵形式返回。d 是 n×k 矩阵，其中元素 (j,m) 是从观测值 j 到质心 m 的距离。默认情况下，kmeans 使用平方欧几里德距离（请参阅 'distance' 度量）。

详细信息

k 均值聚类

k 均值聚类，即 lloyd 算法 [2]，是一种迭代数据划分算法，它将 n 个观测值分配给由质心定义的 k 个簇之一，其中 k 是在算法开始之前选择的。

算法的执行如下：

选择 k 个初始簇中心（质心）。例如，随机选择 k 个观测值（通过使用 'start','sample'）或使用 k-means 算法进行簇中心初始化（默认值）。
计算所有观测值到每个质心的点到簇质心的距离。
有两种方法可以继续（由 onlinephase 指定）：
- 批量更新 - 将每个观测值分配给离质心最近的簇。
- 在线更新 - 只要将观测值重新分配给另一质心可减少簇内点到质心距离平方和的总和，就对该观测值执行此分配。
有关详细信息，请参阅算法。
计算每个簇中观测值的平均值，以获得 k 个新质心位置。
重复步骤 2 到 4，直到簇分配不变，或达到最大迭代次数。

k-means 算法

k-means 算法使用启发式方法找到 k 均值聚类的质心种子。根据 arthur 和 vassilvitskii 的研究·[1]，k-means 改进了 lloyd 算法的运行时间和最终解的质量。

k-means 算法按如下方式选择种子，假设簇数为 k。

从数据集 x 中随机均匀选择一个观测值。所选观测值是第一个质心，表示为 c₁。
计算从每个观测值到 c₁ 的距离。将 c_j 和观测值 m 之间的距离表示为 $d (x_{m}, c_{j})$ 。
从 x 中随机选择下一个质心 c₂，概率为

$\frac{d^{2} (x_{m}, c_{1})}{\sum_{j = 1}^{n} d^{2} (x_{j}, c_{1})} .$
要选择中心 j，请执行以下操作：
1. 计算从每个观测值到每个质心的距离，并将每个观测值分配给其最近的质心。
2. 对于 m = 1、...、n 和 p = 1、...、j - 1，从 x 中随机选择质心 j，概率为
  
  $\frac{d^{2} (x_{m}, c_{p})}{\sum_{{h; x_{h} \in c_{p}}}^{} d^{2} (x_{h}, c_{p})},$
  其中 c_p 是最接近质心 c_p 的所有观测值的集合，而 x_m 属于 c_p。
  也就是说，选择每个后续中心时，其选择概率与它到已选最近中心的距离成比例。
重复步骤 4，直到选择了 k 个质心。

arthur 和 vassilvitskii·[1] 通过对几个簇方向的模拟研究证明，在计算簇内点到质心距离平方和时，k-means 相比 lloyd 算法能更快地收敛至更低的总和。

算法

kmeans 使用两阶段迭代算法来最小化点到质心的距离总和，该距离总和覆盖所有 k 个簇。
1. 第一阶段使用批量更新，其中每次迭代都包括一次性将点重新分配给其最近邻的簇质心，然后重新计算簇质心。此阶段有时候不会收敛至局部最小值解。也就是说，将任一点移至不同簇都会增加总距离的数据分区。尤其是对小数据集来说，更容易出现这种情况。批量更新阶段速度很快，但在该阶段逼近的解可能只能作为第二阶段的起点。
2. 第二阶段使用在线更新，即只要单独重新分配点可减少距离的总和，则进行重新分配，并在每次重新分配后重新计算簇质心。此阶段中的每次迭代都对所有点进行一次遍历。此阶段会收敛至一个局部最小值，尽管可能存在总距离更低的其他局部最小值。一般情况下，需要穷尽选择起始点才能求解全局最小值，但是，使用具有随机起始点的几个副本通常也会得到全局最小值解。
如果 replicates = r > 1 且 start 是 plus（默认值），则软件根据 k-means 算法选择 r 个可能不同的种子集。
如果您在 options 中启用 useparallel 选项且 replicates > 1，则每个工作进程会以并行方式选择种子和进行聚类。

参考

[1] arthur, david, and sergi vassilvitskii. “k-means : the advantages of careful seeding.” soda ‘07: proceedings of the eighteenth annual acm-siam symposium on discrete algorithms. 2007, pp. 1027–1035.

[2] lloyd, stuart p. “least squares quantization in pcm.” ieee transactions on information theory. vol. 28, 1982, pp. 129–137.

[3] seber, g. a. f. multivariate observations. hoboken, nj: john wiley & sons, inc., 1984.

[4] spath, h. cluster dissection and analysis: theory, fortran programs, examples. translated by j. goldschmidt. new york: halsted press, 1985.

扩展功能

tall 数组
对行数太多而无法放入内存的数组进行计算。

用法说明和限制：

支持的语法包括：
- idx = kmeans(x,k)
- [idx,c] = kmeans(x,k)
- [idx,c,sumd] = kmeans(x,k)
- [___] = kmeans(___,name,value)
支持的名称-值对组参数以及用法差异（如有）如下：
- 'display' - 默认值为 'iter'。
- 'maxiter'
- 'options' - 对于 statset 创建的结构体数组，只支持 'tolfun' 字段。'tolfun' 的默认值为 1e-4。kmeans 函数使用 'tolfun' 的值作为簇内的点到质心距离总和的终止容差。例如，您可以指定 'options',statset('tolfun',1e-8)。
- 'replicates'
- 'start' - 仅支持 'plus'、'sample' 以及数值数组。

有关详细信息，请参阅。

c/c 代码生成
使用 matlab® coder™ 生成 c 代码和 c 代码。

用法说明和限制：

如果 start 方法使用随机选择，初始质心簇位置可能与 matlab^® 不匹配。
如果 x 中的行数是固定的，代码生成不会删除包含 nan 的 x 的行。
c 中的簇质心位置可能与 matlab 中的顺序不同。在这种情况下，idx 中的簇索引也会相应地有所不同。
如果您提供 display，其值必须为 'off'。
如果您提供 streams，它必须为空，且 usesubstreams 必须为 false。
当您将 useparallel 选项设置为 true 时：
- 即使 replicates 是 1，某些计算也可以并行执行。对于大型数据集，当 replicates 是 1 时，请考虑将 useparallel 选项设置为 true。
- kmeans 使用 (matlab coder) 创建在支持的共享内存多核平台上并行运行的循环。并行运行的循环可能比在单个线程上运行的循环更快。如果您的编译器不支持 open multiprocessing (openmp) 应用程序接口，或您禁用 openmp 库，则 matlab coder™ 会将 parfor 循环视为 for 循环。要查找受支持的编译器，请参阅。
为了节省生成代码要部署到的目标设备上的内存，您可以分别使用 kmeans 和来分离训练和预测。使用 kmeans 在 matlab 中创建簇，并在生成的代码中使用 pdist2 将新数据分配给现有簇。对于代码生成，定义接受簇质心位置和新数据集的入口函数，并返回最近邻簇的索引。然后，为入口函数生成代码。有关示例，请参阅将新数据分配给现有簇并生成 c/c 代码。
kmeans 在生成的独立 c/c 代码中返回整数类型 (int32) 索引。因此，当您使用单精度输入时，该函数允许更严格的单精度支持。对于 mex 代码生成，该函数仍返回双精度索引以匹配 matlab 行为。
在 r2020a 之前： kmeans 在生成的独立 c/c 代码中返回双精度索引。

有关代码生成的详细信息，请参阅 introduction to code generation 和。

自动并行支持
通过使用 parallel computing toolbox™ 自动运行并行计算来加快代码执行。

要并行运行，请在调用此函数时指定 options 名称-值参数，并使用 statset 将 options 结构体的 useparallel 字段设置为 true：

"options",statset("useparallel",true)

有关并行计算的详细信息，请参阅 (parallel computing toolbox)。

gpu 数组
通过使用 parallel computing toolbox™ 在图形处理单元 (gpu) 上运行来加快代码执行。

此函数完全支持 gpu 数组。有关详细信息，请参阅run matlab functions on a gpu (parallel computing toolbox)。

版本历史记录

在 r2006a 之前推出

另请参阅

k 均值聚类 -凯发官方首页

语法

说明

示例

训练 k 均值聚类算法

将数据分成两个簇

使用并行计算对数据进行聚类

将新数据分配给现有簇并生成 c/c 代码

输入参数

x — 数据 数值矩阵

k — 簇的数量 正整数

名称-值参数

display — 要显示的输出的级别 'off' （默认） | 'final' | 'iter'

distance — 距离度量 'sqeuclidean' （默认） | 'cityblock' | 'cosine' | 'correlation' | 'hamming'

emptyaction — 在簇丢失所有成员观测值时应采取的操作 'singleton' （默认） | 'error' | 'drop'

maxiter — 最大迭代次数 100 （默认） | 正整数

onlinephase — 在线更新标志 'off' （默认） | 'on'

options — 控制迭代算法以最小化拟合标准的选项 [] （默认） | statset 返回的结构体数组

replicates — 使用新初始簇质心位置重复聚类的次数 1 （默认） | 正整数

start — 一种选择初始簇质心位置的方法 'plus' （默认） | 'cluster' | 'sample' | 'uniform' | 数值矩阵 | 数值数组

输出参数

idx — 簇索引 数值列向量

c — 簇质心位置 数值矩阵

sumd — 簇内的点到质心距离的总和 数值列向量

d — 从每个点到每个质心的距离 数值矩阵

详细信息

k 均值聚类

k-means 算法

算法

参考

扩展功能

tall 数组 对行数太多而无法放入内存的数组进行计算。

c/c 代码生成 使用 matlab® coder™ 生成 c 代码和 c 代码。

自动并行支持 通过使用 parallel computing toolbox™ 自动运行并行计算来加快代码执行。

gpu 数组 通过使用 parallel computing toolbox™ 在图形处理单元 (gpu) 上运行来加快代码执行。

版本历史记录

另请参阅

主题

wechat

`x` — 数据
数值矩阵

`k` — 簇的数量
正整数

`display` — 要显示的输出的级别
`'off'` （默认） | `'final'` | `'iter'`

`distance` — 距离度量
`'sqeuclidean'` （默认） | `'cityblock'` | `'cosine'` | `'correlation'` | `'hamming'`

`emptyaction` — 在簇丢失所有成员观测值时应采取的操作
`'singleton'` （默认） | `'error'` | `'drop'`

`maxiter` — 最大迭代次数
`100` （默认） | 正整数

`onlinephase` — 在线更新标志
`'off'` （默认） | `'on'`

`options` — 控制迭代算法以最小化拟合标准的选项
`[]` （默认） | `statset` 返回的结构体数组

`replicates` — 使用新初始簇质心位置重复聚类的次数
`1` （默认） | 正整数

`start` — 一种选择初始簇质心位置的方法
`'plus'` （默认） | `'cluster'` | `'sample'` | `'uniform'` | 数值矩阵 | 数值数组

`idx` — 簇索引
数值列向量

`c` — 簇质心位置
数值矩阵

`sumd` — 簇内的点到质心距离的总和
数值列向量

`d` — 从每个点到每个质心的距离
数值矩阵

tall 数组
对行数太多而无法放入内存的数组进行计算。

c/c 代码生成
使用 matlab® coder™ 生成 c 代码和 c 代码。

自动并行支持
通过使用 parallel computing toolbox™ 自动运行并行计算来加快代码执行。

gpu 数组
通过使用 parallel computing toolbox™ 在图形处理单元 (gpu) 上运行来加快代码执行。