2019美赛D题，使用了元胞自动机模拟卢浮宫博物馆的人员疏散问题，使用了k-means聚类算法识别人群拥挤中心，附录附有代码
2019-12-21 18:57:07
4.6MB
1
基于K-means聚类算法的图像分割
算法的基本原理：
基于K-means聚类算法的图像分割以图像中的像素为数据点，按照指定的簇数进行聚类，然后将每个像素点以其对应的聚类中心替代，重构该图像。
算法步骤：
①随机选取K个初始聚类中心；
②计算每个样本到各聚类中心的距离，同时将每个样本归到与其距离最近的聚类中心；
③对每个簇，以所有样本的均值作为该簇新的聚类中心；
④重复第②~③步,直到聚类中心不再变化；
⑤结束，得到K个聚类。
2019-12-21 18:54:01
224KB
1