数据分析中,为了评定数据之间的相似度,有很多不同的距离的计算方法,如欧氏距离,马氏距离等等。

欧氏距离

Euclidean distance:欧几里得距离,m维空间中两个点之间的真实距离


  • 离差平方和,开根号,得到结果
  • 二维平面上点a(x1,y1)与b(x2,y2)间的欧氏距离
  • 不一定需要进行中心化和标准化

公式表示:

标准化欧氏距离 (Standardized Euclidean Distance):将各个分量都“标准化”到均值、方差相等所得出的距离。

欧式距离近就一定相似?

身高和体重,这两个变量拥有不同的单位,不同的scale。比如身高用米计算,而体重用千克计算,差1m的身高与差10kg的体重的概念是相同的吗?实际上未必。但是,在普通的欧氏距离中,会被视为相同的。

马氏距离

Mahalanobis distance


考虑到各种特性之间的联系,并且是尺度无关的(因为也经过标准化),表示数据的协方差距离。

  • 是欧氏距离的一种修正(主成分空间中的欧氏距离)
  • 简单来说,马氏距离是在原来的基础上进行旋转,旋转后在进行标准化,得出的距离

左图:欧 右图:马氏

公式表示:

有M个样本向量X1~Xm,协方差矩阵记为S,均值记为向量μ,则其中样本向量X到μ的马氏距离表示为:

向量Xi与Xj之间的马氏距离定义为:

若协方差矩阵是单位矩阵(各个样本向量之间独立同分布),则Xi与Xj之间的马氏距离等于他们的欧氏距离:

若协方差矩阵是对角矩阵,则就是标准化欧氏距离。

曼哈顿距离Manhattan Distance

顾名思义,在曼哈顿街区要从一个十字路口开车到另一个十字路口,驾驶距离显然不是两点间的直线距离,而是实际驾驶距离就是“曼哈顿距离”。


曼哈顿距离:只可以沿着方格走的实际距离

公式表示:

二维平面两点a(x1,y1)与b(x2,y2)间的曼哈顿距离:

n维空间点a(x11,x12,…,x1n)与b(x21,x22,…,x2n)的曼哈顿距离:

2个点马氏距离计算实例_数据分析基础:距离度量方式(欧式距离、马氏距离、曼哈顿距离)...相关推荐

  1. 步进电机选型计算实例_滚珠丝杠选型和电机选型计算

    每日一省:今天让你在工作上最优成就感的事是什么? 1.确定滚珠丝杠副的导程 根据电机额定转速和X向滑板最大速度,计算丝杠导程.X向运动的驱动电机选择松下MDMA152P1V,电机最高转速为4500rp ...

  2. 亚马逊ec2 删除实例_学习使用Amazon EC2实例部署php应用程序

    亚马逊ec2 删除实例 Learn about the Deployment of Web application using AWS 了解有关使用AWS部署Web应用程序的信息 Amazon EC2 ...

  3. 惯性积计算实例_关于材料力学中惯性矩的认识00

    本来想写一篇文来说明一下,整理了一下发现,想说明白一篇文很难说明白,太费劲了.所以就从00开始,写到什么时候写完就到什么时候吧! 假设截面是圆形,直径是D,如下图1,它相对于z轴和相对于y轴的惯性矩是 ...

  4. 惯性积计算实例_第2课:自定义函数|计算思维在于必要的复用?!

    计算思维的思考 自定义函数在计算思维 角度怎么理解? 其实就是必要!不得不!? 即使目的是为了模块化设计, 可以让主程序更简洁, 但也要强调复用, 即可以重复调用, 只改改参数, 就可以方便使用, 这 ...

  5. 小波变换系数计算实例_小波分析经典案例

    登录后查看更多精彩内容~ 您需要 登录 才可以下载或查看,没有帐号?立即注册 x 时间序列-小波分析 时间序列(Time Series)是地学研究中经常遇到的问题.在时间序列研究中,时域和频域是常用的 ...

  6. python遗传算法计算实例_遗传算法python简单例子(详解)

    # -*-coding:utf-8 -*- #目标求解sin(x)最大值 import random import math import matplotlib.pyplot as plt #初始化种 ...

  7. 小波变换系数计算实例_小波变换原理与基本案例分析

    科研训练报告 一:科研训练目标及意义 在深入理解经典 Fourier 变换的基础上,通过系统介绍加窗 Fourier 变换 ( Windowed Fourier Transfrom, WFT ) , ...

  8. 纽氏达特旗下智能机器人_专业工业机器人增程方案提供商纽氏达

    纽氏达特机器人销售经理武宇佳接受机器人在线采访 纽氏达特是一家国内高速度.高精度.高负载工业机器人制造商,专注于研发生产机器人行走轴.桁架机器人.混合式机器人,致力于为客户提供定制化的服务,服务包括零 ...

  9. 弹性地基梁板法计算原理_独立基础加防水板的设计方法的思考

    [注意]:本文依据老规范写成,同时文中的独立柱基加防水板基础由于防水板下未设置软垫层,因此,实际上是一种变厚度的筏板基础,与<建筑结构>技术通讯2007年第7期中的独立柱基加防水板基础不同 ...

最新文章

  1. Sql server中时间函数用法详解
  2. 查询到330TSI 精英版变速箱是DSG七速湿式(DQ380)(国五)DSG七速湿式(DQ381)(国六)...
  3. python sanic_sanic中文文档
  4. jquery实现后台系统左侧菜单的点击展开/收缩二级菜单效果
  5. 〖Linux〗Kubuntu KDE开机后总是提示“system program problem detected”的解决方法
  6. 如何在Cocos2D游戏中实现A*寻路算法(五)
  7. Yii2.0实现微信公众号后台开发
  8. 遵循学术写作的九步骤,让写论文变成一件简单的事
  9. 拼数pascal程序
  10. 可以使用计算机解决的问题是什么,1.1 使用计算机解决问题的一般过程教案1
  11. fresco使用中圆角出现了黑边
  12. Java接口中的成员变量为什么必须是static ?
  13. 高性能的MySQL(8)优化服务器配置一安全与稳定
  14. php mvc框架单例,ZeroPHP: 开发的第一个PHP框架 遵循MVC架构设计。 任重道远。
  15. linux软件装在哪了,linux软件的安装目录在哪
  16. 考研复试(控制工程专硕)及大学本科(物联网工程)知识点回顾(三)——模拟电子技术
  17. 思维 POJ - 2361 Tic Tac Toe
  18. xp系统链接不上宽带连接服务器,XP系统网络连接正常却上不了网怎么解决
  19. 总结numpy中的ndarray,非常齐全
  20. 前沿丨基于深度学习的点云分割网络及点云分割数据集

热门文章

  1. json loads No JSON object could be decoded 问题解决
  2. 解决WAMP搭建PHP环境后后局域网其他机器无法访问的问题
  3. SpringMVC异常处理机制详解[附带源码分析]
  4. Mac上Chrome浏览器跨域解决方案
  5. 为什么indexOf在数组IE8上不起作用?
  6. 关闭Bootstrap模态
  7. 在pandas数据框中选择多个列
  8. Redis Lua脚本中学教程(下)
  9. hdu 多校数论 GuGuFishtion
  10. mysql--------命令来操作表