接触过机器学习(Machine learning)的看官都应该知道机器学习分为监督学习(supervised learning)和无监督学习(unsupervised learning)。通俗的来讲,监督学习是我们提供大量数据,并且这些数据都有其对应的具体标签(或具体的准确值、实际特征对应值),也就是算法中的y,例如:训练集{X,Y}。然后由我们利用回归算法或分类算法对数据进行训练、分析、得到预测值。无监督学习是我们提供大量数据,但是这些数据没有对应的标签,例如:训练集{X},由算法来进行提取具体结构进行分类。聚类算法就是无监督学习的一种,这篇博客里提到的是聚类算法中应用最普遍的K-means算法(K均值算法),以下作简要讲述。
1.1 聚类算法
聚类算法可以实现将给定的一组未加标签数据自动地分成有紧密关系的子集(或是簇)。
K- 均值是一个迭代算法,假设我们想要将数据聚类成