13.1 Unsupervised Learning_ Introduction 

【Machine Learning】13 聚类(Clustering)     【Machine Learning】13 聚类(Clustering)

有监督学习和无监督学习的区别,训练集给定标签和未给定标签。

 

13.2 K-Means Algorithm

【Machine Learning】13 聚类(Clustering)    【Machine Learning】13 聚类(Clustering)

输入为要分的K类和训练集;

在算法中,随机取K个点作为聚类中心,第一步数据点离哪个聚类中心近就分为哪类,第二步将聚类中心移动至第一步中分类的平均值点。重复以上步骤,直到聚类中心不再移动。

以下给出2聚类的例子:

【Machine Learning】13 聚类(Clustering)   【Machine Learning】13 聚类(Clustering)

【Machine Learning】13 聚类(Clustering)   【Machine Learning】13 聚类(Clustering)

【Machine Learning】13 聚类(Clustering)

 

13.3 Optimization Objective

【Machine Learning】13 聚类(Clustering)   【Machine Learning】13 聚类(Clustering)

第1步优化目标:最小化点到对应聚类中心的距离之和,得到点的分类;

第2步优化目标:最小化得到的点分类到聚类中心的距离得到新的聚类中心;

重复以上步骤。

 

 

 

 

 

 

 

相关文章:

  • 2021-08-13
  • 2022-12-23
  • 2021-05-05
  • 2021-10-15
  • 2021-06-05
  • 2021-09-23
  • 2021-09-26
  • 2021-11-23
猜你喜欢
  • 2021-11-14
  • 2021-06-23
  • 2021-12-06
  • 2021-08-07
  • 2021-12-19
相关资源
相似解决方案