向量间的距离
来源:互联网 发布:中国网络创始人 编辑:程序博客网 时间:2024/05/17 21:48
数学上距离通常是指用两个向量的距离。向量距离的大小是很多算法中的重要参考数据。
1.Euclidean Distance(欧几里德距离)
欧几里德距离是最常见的距离。在二维平面上,就是连接两个点的线段的长度。
对于给定的两个点:p = (p1, p2,..., pn)和q = (q1, q2,...,qn)这间的距离可以计算如下:
D(p,q)=D(q,p) = sqrt(∑(p-q)^2)
2.Manhattan Distance(曼哈顿距离)
英文也叫做Taxicab Geometry。
Taxicab是出租车的意思。想想出租车在格子状(垂直相交)的城市道路行驶的距离,就是曼哈顿距离的典型例子。车子从A点到B点,途中有好几个十字路口,则车子无所谓在哪个路口拐弯或不拐弯,只要是朝着目标的方向走,距离总是一样的。
数学可以表示为:
D(p,q)=D(q,p) = ∑abs(p-q)
3.Chebyshev Distance(切比雪夫距离)
切比雪夫距离描述了向量在各个维度上的距离的最大值。
先看数学表示:
D(p,q)=D(q,p) = max(abs(p-q))
国际象棋中的王或后可以横向移动,也可以斜向移动,但都表示一步,或者说移动距离是1个单位。
0 0
- 向量间的距离
- 向量间的距离或相似性度量计算
- unity求两点间的 单位向量 及 距离
- 距离向量(DV)算法的问题
- RIP协议的距离向量算法--C++
- 向量空间中各类距离的意义
- 通过euclidean_distances计算向量之间的距离
- 用于求两个向量之间的距离
- 距离向量路由算法的Java模拟
- 距离向量算法描述
- RIP距离向量算法
- 向量距离与范数
- RIP距离向量算法
- 距离向量算法
- 使用向量的方法计算点到直线的距离
- 谈“点到直线距离公式”的向量推导方法
- 三维向量的标准化,两点距离,点乘,叉乘
- 【CUDA并行编程之五】计算向量的欧式距离
- matlab diary命令 记录命令文件
- matlab genpath命令 查看搜索路径
- java 队列与栈实现(链表与数组)
- 数组名和指针的区别
- matlab logspace函数 生…
- 向量间的距离
- iOS报错篇
- PHP实现单例模式(单态模式)
- 矩阵的奇异值
- matlab norm函数 求向量…
- matlab cond函数 矩阵的条件数
- matlab orth函数 求矩阵的正交基
- matlab rref函数 将矩阵…
- matlab subspace函数 求…