怎么做跳转网站,国家重点学科建设网站,品牌建设的步骤,卫浴外贸版网站案例目录 一、欧式距离#xff08;L2距离#xff09;二、曼哈顿距离#xff08;L1距离#xff09;三、汉明距离四、余弦相似度 一、欧式距离#xff08;L2距离#xff09;
#xff08;1#xff09;二维空间的距离公式#xff08;三维空间的在这个基础上类推#xff09;L2距离二、曼哈顿距离L1距离三、汉明距离四、余弦相似度 一、欧式距离L2距离
1二维空间的距离公式三维空间的在这个基础上类推 Ax1,y1Bx2,y2两点之间的欧式距离为 2n维空间的距离公式 A(x1,x2,…,xn)和B(x21,x22,…,x2n)两点之间的欧式距离为
二、曼哈顿距离L1距离
就是在欧几里得空间的固定直角坐标系上两点所形成的线段对轴产生的投射的距离总和。 如下图中红线代表曼哈顿距离绿色代表欧氏距离也就是直线距离而蓝色和黄色代表等价的 曼哈顿距离。 1二维空间的曼哈顿距离公式
Ax1,y1Bx2,y2两点之间的曼哈顿距离为 dAB |x1 - x2| |y1 - y2|
2n维空间的曼哈顿距离公式
A(x1,x2,…,xn)和B(x21,x22,…,x2n)两点之间的曼哈顿距离为
三、汉明距离
编辑距离。两个等⻓字符串s1与s2的汉明距离为将其中⼀个变为另外⼀个所需要作的最⼩字符替换次数。 【注意】 编辑距离与汉明距离相比编辑距离不要求两个字符串的长度等长他追求的是如何以最少的编辑(替换,插入,删除,位置交换)次数让两个字符串相同。
四、余弦相似度
两个⼆维空间中向量A(x1,y1)与向量B(x2,y2)的夹⻆余弦公式 两个n维样本点A(x1,x12,…,x1n)和B(x21,x22,…,x2n)的夹⻆余弦为 优缺点及其他距离待续。。。。。。
