高教社2025机器学习应用基础教学课件Ch10-1.pptxVIP

第十章k均值算法机器学习应用基础韦俊丞常州信息职业技术学院题引入聚类K均值算法介绍K均值算法优化目录CONTENTS05scikit-learn中的K均值06图像压缩

问题引入01

问题引入：牧师布道的故事四个牧师在郊区布道，最初随机选择几个布道点并公告给村民。村民根据距离选择最近的布道点。牧师们在每次听课后根据村民的位置更新布道点。每次调整后，村民重新选择最近的布道点。

问题引入：牧师布道的故事最终目标：与聚类算法的关系：牧师们通过不断调整自己的布道点位置，尽量使每个村民的距离最小化。牧师的调整过程类似于K均值算法中的簇中心更新，最终使得“簇”稳定。