常用的距离测度
来源:互联网 发布:英伟达优化软件 编辑:程序博客网 时间:2024/05/16 15:00
1.海明距离
定义:在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离。
计算方法:计算汉明距离的一种方法,就是对两个位串进行异或(xor)运算,并计算出异或运算结果中1的个数。
例如110和011这两个位串,对它们进行异或运算,其结果是:
异或结果中含有两个1,因此110和011之间的汉明距离就等于2。
2.欧式距离
定义:
欧几里得度量(euclidean metric)(也称欧氏距离)是一个通常采用的距离定义,指在m维空间中两个点之间的真实距离,或者向量的自然长度(即该点到原点的距离)。在二维和三维空间中的欧氏距离就是两点之间的实际距离。
计算方法:
二维空间的公式:
对于二维空间中的两个点
三维空间的公式:
对于三维空间中的两个点
以此类推
3.街区距离
定义和计算公式:
对于空间中坐标为
4.棋盘距离
定义和计算公式:
对于空间中坐标为
阅读全文
0 0
- 常用的距离测度
- 模式识别经常用到的距离测度
- 一种改进的余弦距离测度
- 范数、测度和距离.
- 模式相似性测度-距离
- mahout中得距离测度
- 模式识别相似性测度距离计算---欧式距离
- 模式识别相似性测度距离计算---tanimoto距离
- 一般集合的外测度、内测度
- mahout学习之聚类(1)——向量的引入与距离测度
- 数据挖掘/机器学习 之 距离测度
- 测度
- 模式识别相似性测度距离计算---马氏距离
- 模式识别相似性测度距离计算---几种距离对比
- x轴数的测度
- Android 常用的距离单位
- 安卓中常用的距离单位
- Android常用的距离单位
- 第九周项目3
- compile freeswitch based on macOS
- Android播放音频
- Linux基础之八
- rest/flask/nginx/uwsgi/supervisor
- 常用的距离测度
- Mybatis 报错:java.lang.NoSuchMethodException: java.lang.Long.<init>()
- MySQL 批量更新数据
- QA问答系统中的深度学习技术实现
- 第十二周【项目一-Prim算法的验证】
- Java单链表、双端链表、有序链表实现
- 第12周项目5-拓扑排序算法验证
- Android开发,so文件报错 No implementation found for XXX
- Opencv之鼠标响应setMouseCallback()的用法