K-均值聚类算法
基本概念
K-均值聚类（K-means clustering）是一种常用的无监督学习算法，用于将数据集分成K个簇（clusters）。它试图通过最小化各点到其所属簇中心（centroid）的距离来形成簇。K-均值算法的目标是找到簇中心的位置，使得各簇内的数据点与中心点的距离之和最小。
算法步骤
选择簇数K：决定要分成的簇数K。
初始化簇中心：随机选择K个点作为初始簇中心。
分配数据点：将每个数据点分配到距离最近的簇中心。
更新簇中心：计算每个簇内所有数据点的平均值，更新簇中心的位置。
重复步骤3和步骤4：直到簇中心不再变化或变化量小于某个阈值。
具体步骤实现
选择K：确定要创建的簇的数量。
随机初始化中心点：随机选择K个数据点作为初始中心。
迭代分配和更新：
将每个数据点分配到最近的中心点，形成K个簇。
计算每个簇的新的中心点（簇内所有点的平均值）。
检查新的中心点是否与之前的中心点相同或变化量是否小于预设的阈值，如果是则停止，否则继续。
示例代码（Python）
python
import numpy as np
def kmeans(X, k, max_iters=100):
# 随机初始化中心点
centroids = X[np.random.choice(X.shape[0], k, replace=False)]
for _ in range(max_iters):
# 分配每个点到最近的中心点
distances = np.sqrt(((X - centroids[:, np.newaxis])**2).sum(axis=2))
closest_cluster = np.argmin(distances, axis=0)
# 计算新的中心点
new_centroids = np.array([X[closest_cluster == i].mean(axis=0) for i in range(k)])
# 检查中心点是否变化
if np.all(centroids == new_centroids):
break
centroids = new_centroids
return centroids, closest_cluster
# 示例数据
X = np.array([[1, 2], [1, 4], [1, 0], [10, 2], [10, 4], [10, 0]])
k = 2
centroids, labels = kmeans(X, k)
print("Centroids:", centroids)
print("Labels:", labels)K-均值聚类的优缺点
优点
简单易实现：K-均值算法的概念简单，易于理解和实现。
速度快，效率高：对于大数据集，K-均值算法计算速度快且效率高。
适用于大规模数据：K-均值算法可以很好地处理大规模数据集。
结果直观：聚类结果直观，可以通过可视化方法进行展示。
缺点
需要预先确定K值：必须事先知道要分成的簇的数量K，这在实际应用中可能很难确定。
对初始中心点敏感：K-均值算法对初始中心点选择敏感，不同的初始点可能会导致不同的结果。
可能陷入局部最优：算法可能会陷入局部最优解，无法保证找到全局最优解。
对噪声和异常值敏感：K-均值算法对噪声和异常值非常敏感，这些异常点可能会显著影响簇的形成。
簇的形状限制：K-均值假设簇是凸的和均匀分布的，不能很好地处理复杂形状的簇或大小差异较大的簇。
应用场景
图像压缩：通过聚类颜色，减少图像中的颜色种类，实现图像压缩。
市场细分：根据客户的行为数据，将客户分成不同的群体，进行有针对性的营销。
文档分类：将相似内容的文档聚类，以实现文档分类和信息检索。
生物信息学：在基因表达数据分析中，K-均值可以用于基因分类和功能预测。
运动轨迹分析：将运动轨迹数据进行聚类，以识别不同的运动模式。
K-均值聚类算法作为一种基础的聚类算法，因其简单高效而广泛应用于各个领域，但在实际应用中需要结合数据特点和业务需求进行适当调整和优化。