a*算法的优缺点_机器学习——聚类算法之Kmeans算法原理

概述

- Happy Halloween -

说到聚类算法，首先需要先介绍一下无监督学习。所谓无监督学习，就是训练样本中的标记信息是位置的，目标是通过对无标记训练样本的学习来揭示数据的内在性质以及规律。通俗地说，就是根据数据的一些内在性质，找出其内在的规律。而这一类算法，应用最为广泛的就是“聚类”。

聚类算法可以对数据进行数据归纳，即在尽可能保证数据完整的前提下，减少数据的量级，以便后续处理。也可以对聚类数据结果直接应用或分析。

而K-means 算法可以说是聚类算法里面较为基础的一种算法。

K-means算法

- Happy Halloween -

K-means算法采用距离作为相似性的评价指标，认为两个对象的距离越近，其相似度就越大。该算法认为簇是由距离靠近的对象组成的，因此把