k均值算法主要应用在聚类上的无监督算法。
他的目标是将数据集中的样本根据其特征分为几类,使得每一类内部样本的特征都尽可能相近,这样的任务通常被称为聚类任务,作为最简单的聚类算法,k均值算法在现实中有广泛的应用。
【机器学习基础算法】之K均值聚类算法
发表评论
k均值算法主要应用在聚类上的无监督算法。
他的目标是将数据集中的样本根据其特征分为几类,使得每一类内部样本的特征都尽可能相近,这样的任务通常被称为聚类任务,作为最简单的聚类算法,k均值算法在现实中有广泛的应用。
k近邻算法主要应用于在分类上的有监督算法中。
原理
在分类任务中,我们的目标是判断样本x的类别y。
KNN会先观察与该样本点距离最近的K个样本,统计这些样本所属的类别。然后,将当前样本归到出现次数最多的类中。我们用KNN算法的经典示意图来更清晰地说明其思想