Python工程应用—机器学习方法与实践第11章K均值聚类.pptxVIP

第一章 概论西华大学机器学习第十一章 K均值聚类XXX学校XXX2022 目录Contents模型介绍居民家庭消费调查物流公司最佳配送路径问题 知识引入3 有这样一个问题，在“双十一”期间，物流公司要给M城市的100个客户配送货物。客户分布在M市的各个地方，假设公司只有5辆货车，请问如何配送才能让客户能尽快收到包裹？ 这个问题可以用本章介绍的聚类方法，将待配送的客户聚为5类，使得每个类别内部的客户距离相对较近，这样就可以为每个类别分配一辆配送车即可。 本章知识图谱4 模型介绍一 1 模型介绍6 前面章节介绍的机器学习方法，都是监督学习的方法，也就是说，给定的训练样本都是事先标注好类别的，知道训练样本本身属于哪一类的。但在实际生活中，要获得大量的有标注的样本，本身就是比较困难的，因为样本的标注成本非常高。尽管现在有了一些诸如众包法等方式可以发动广大读者一起来进行数据标注，但仍然需要很高的成本。因此，我们需要针对没有标注的数据进行处理，而这样的问题就叫做无监督学习。聚类，就是一种非常典型的无监督学习方法，而本章介绍的K均值聚类，就是最简单的聚类算法。 1.1 模型概述7 顾名思义，聚类，就是指物以类聚，把具有相似特征的样本聚集在一起，形成一类。K均值(K-means)是一种聚类算法，是发现给定数据集的k个簇的算法。簇个数k是由用户给定的，每个簇通过