全文预览

第8章 Kmeans聚类算法 ppt课件

上传者:qnrdwb |  格式:ppt  |  页数:20 |  大小:0KB

文档介绍
地取离种子点最近均值的算法Р2个中心点的kmeansР2020/10/28Р2РР精品资料РР你怎么称呼老师??如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进??你所经历的课堂,是讲座式还是讨论式??教师的教鞭?“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”?“太阳当空照,花儿对我笑,小鸟说早早早……”РР精品资料Р2020/10/28Р5РР八、K-means聚类算法Р2. K-means聚类算法原理?? K-means聚类算法的基本思想:?一、指定需要划分的簇的个数k值;?二、随机地选择k个初始数据对象点作为初始的聚类中心;?三、计算其余的各个数据对象到这k个初始聚类中心的距离,把数据对象划归到距离它最近的那个中心所处在的簇类中;?四、调整新类并且重新计算出新类的中心。?五、计算聚类准则函数E,若E不满足收敛条件。重复二、三、四,?六、结束Р2020/10/28Р6РР八、K-means聚类算法Р2. K-means聚类算法原理? K-Means算法的工作框架:Р2020/10/28Р7РР八、K-means聚类算法Р2. K-means聚类算法原理РK-means算法的工作流程Р2020/10/28Р8РР(补充)距离的算法的选择?? 一般,我们都是以欧拉距离来计算与种子点的距离。但是,还有几种可以用于k-means的距离计算方法。?1)闵可夫斯基距离——λ可以随意取值,可以是负数,也可以是正数,或是无穷大。???2)欧拉距离——也就是第一个公式λ=2的情况????3)市郊区距离公式——也就是第一个公式λ=1的情况?????4)余弦距离(常用于文本)——Р2020/10/28Р9РР(补充)距离的算法的选择Р闵可夫斯基距离Р欧拉距离Р市郊区距离公式Р2020/10/28Р10

收藏

分享

举报
下载此文档