【Python】【机器学习】K-MEANS算法


欧式距离

曼哈顿距离

余弦相似度

A与B表示向量(x1,y1),(x2,y2)

分子为A与B的点乘,分母为二者各自的L2相乘,即将所有维度值的平方相加后开方。

新质心的计算

分别计算到簇内其他点距离均值最小的点作为质心(对于拥有坐标的簇可以计算每个簇坐标的均值作为质心)

比如一个新簇有3个样本:\[1,4, 2,5, 3,6],得到此簇的新质心=(1+2+3)/3, (4+5+6)/3

相关推荐
汤姆小白1 小时前
01-环境搭建与项目导览
人工智能·python·机器学习·numpy
伊玛目的门徒5 小时前
试用leetcode之典中典 二数之和问题
java·算法·leetcode
Jerry6 小时前
LeetCode 226. 翻转二叉树
算法
想做小南娘,发现自己是女生喵7 小时前
【无标题】
数据结构·算法
Kx_Triumphs9 小时前
HDU4348 To the moon(主席树区间修改模板)
算法·题解
旖-旎9 小时前
《LeetCode647 回文子串 || LeetCode 5 最长回文子串》
c++·算法·leetcode·动态规划·哈希算法
轻颂呀10 小时前
约瑟夫环问题
算法
科技大视界12 小时前
投资AI项目,传统尽调不够用了——李章虎律师拆解算法、数据、算力三大雷区
人工智能·算法·数据挖掘
郝学胜-神的一滴12 小时前
算法实战:最小k个数——大顶堆的优雅解法
开发语言·数据结构·c++·python·程序人生·算法·排序算法