马氏距离是由印度统计学家马哈拉诺比斯（P. C. Mahalanobis）提出的，表示数据的协方差距离。 协方差： ...
分类：
其他好文 时间：
2017-09-26 17:41:07
阅读次数：
151
Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。作为一个脸盲，再加上多年不见，Martin已经完全不知道女神长成了什么样子，他表示完全认不出来。好在Martin手上还有一张YSJ小时候的照片，他可以拿照片和视频里的人进行特征比对，从而找出女神。为了简化问 ...
分类：
其他好文 时间：
2017-08-14 18:59:03
阅读次数：
136
题目描述 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 输入 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N?1)/2 ， 0 < ...
分类：
其他好文 时间：
2017-07-16 12:25:38
阅读次数：
147
【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个 ...
分类：
其他好文 时间：
2017-07-16 11:09:24
阅读次数：
181
1. 欧氏距离(Euclidean Distance) 欧氏距离是最易于理解的一种距离计算方法，源自欧氏空间中两点间的距离公式。(1)二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离：(2)三维空间两点a(x1,y1,z1)与b(x2,y2,z2)间的欧氏距离：(3)两个n维向量a(x1 ...
分类：
编程语言 时间：
2017-07-12 17:47:45
阅读次数：
2873
Python 算法伪码： 对未知类别属性的数据集中的每个点依次执行以下操作： 1）计算已知类别数据集中的点与当前点之间的距离； 2）按照距离递增次序排序； 3）选取与当前点距离最小的k个点； 4）确定前k个点所在类别的出现频率； 5）返回前k个点出现频率最高的类别作为当前点的预测分类。 欧氏距离计算 ...
分类：
编程语言 时间：
2017-06-16 14:23:20
阅读次数：
343
定义 对于像素p、q和z，分别具有坐标(x,y)，(s,t)和(u,v)，如果 (1) D(p,q) ≥ 0 (当且仅当p=q时，D(p,q)=0) (2) D(p,q) = D(q,p) (3) D(p,z) ≤ D(p,q) + D(q,z) 则称D是距离函数或度量 欧几里得（欧式）距离 像素p ...
分类：
其他好文 时间：
2017-06-15 19:34:35
阅读次数：
373
前几天接的一个小项目，基于欧氏距离和马氏距离的异常点检测，已经交接完毕，现在把代码公开。 基于欧式距离的： load data1.txt %导入数据，行为样本，列为特征 X=data1; %赋值给X u=mean(X); %求均值 [m,n]=size(X); for i=1:m dist(i)=s... ...
分类：
其他好文 时间：
2017-03-29 20:55:30
阅读次数：
1137
最近做目标跟踪时，需要度量两个模板的相似性，来寻找目标，当跟踪的目标的特征选取后，相似性度量函数，就是影响跟踪效果的关键因素了，对比了几种相似性度量函数，最终选取了一种方法 直方图欧氏距离的相似性度量方法。 理论公式为： matlab代码为： ...
分类：
其他好文 时间：
2017-03-19 11:43:40
阅读次数：
146
高斯核函数 高斯核函数 所谓径向基函数 (Radial Basis Function 简称 RBF), 就是某种沿径向对称的标量函数。通常定义为空间中任一点x到某一中心xc之间欧氏距离的单调函数 , 可记作 k(||x-xc||), 其作用往往是局部的 , 即当x远离xc时函数取值很小。 高斯核函数 ...
分类：
其他好文 时间：
2017-02-18 11:02:24
阅读次数：
8916
