6.1.k均值聚类

k-means

输入

1. 样本集



2. 聚类簇数

输出

簇划分.

算法步骤

1. 从D中随机选择K个样本作为初始簇均值向量

2. 重复迭代直到算法收敛

\begin{Bmatrix} \lambda_i=\mathop{\arg\min}\limits_{k}||\overrightarrow{x}_i-\overrightarrow{\mu}_k||_2\\ C_{\lambda_{i}}=C_{\lambda_{i}}\bigcup\{\overrightarrow{x}_i\}\\ i=1,2,...,N;k\in\{1,2,...,K\};\lambda_{i}\in\{1,2,...,K\} \end{Bmatrix}


3. 终止条件判断

你可能感兴趣的:(6.1.k均值聚类)