算法-入门篇（欧式距离）

概述

在数学中，欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”（即直线）距离。使用这个距离，欧氏空间成为度量空间。
详见百度百科：https://baike.baidu.com/item/%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E5%BA%A6%E9%87%8F/1274107?fromtitle=%E6%AC%A7%E5%BC%8F%E8%B7%9D%E7%A6%BB&fromid=2809635&fr=aladdin

`计算公式`

使用

欧式距离在数学上，一般用在求任意维度空间的2点之间的距离。

在开发中，多用在，判端某些数据的摇摆幅度，并剔除一些差异化较大的数据。例如：风控系统中，用户输入特性的判定上。

本文将根据用户输入特征的数据模型，对欧式距离的应用进行简单的介绍。

总思路： 根据用户的历史登录的输入特征，建立圆形的数据模型，取落入此圆内的数据，作为正常值，落到圆外部的数据将被判定为风险数据。

① 建模 ：根据历史的输入特性，建立多维度的几何模型。（一般为2~3维）
② 计算圆心：跟据历史数据的每个轴的对应数据长度，根据公式 一条直线上任意点的距离中点=点与初始点（即坐标轴心）的长度之和/点个数，计算出圆心的位置。
③ 计算半径：根据欧式距离公式，计算出各个点之间的距离，按照由小到大排序后，取其大于1/2处的数据作为半径。
④ 计算当前请求的特征点是否落在圆内：根据欧式距离公式，计算出，圆心到请求点的距离，判断是否落在圆内（即距离是否小于半径）。

代码实现

 public boolean doEval(Double[] inputFeatures, List<Double[]> historyInputFeatures){//如果特征不足2次，不进行验证if(historyInputFeatures.size()<2){return false;}//已经足够2次/*** 第一步，计算圆心*///计算出圆心，所有点的同一轴下的坐标长度相加/点的数量Double[] centerOfCircle = historyInputFeatures.stream().reduce((x, y) -> {//创建一个double 数组，用于接收圆心数据,数组长度为历史数据的维度Double[] centerOfCircles = new Double[historyInputFeatures.get(0).length];//获取每个轴下对应数据的总和for (int i = 0; i < historyInputFeatures.get(0).length; i++) {if (centerOfCircles[i] == null) {centerOfCircles[i] = 0.0;}centerOfCircles[i] += x[i] + y[i];}return centerOfCircles;}).get();//计算最终的圆心结果for (int i = 0; i < centerOfCircle.length; i++) {centerOfCircle[i] = centerOfCircle[i]/historyInputFeatures.size();}System.out.println("计算的圆心位置是\t"+ Arrays.stream(centerOfCircle).map(x->x+"").reduce((v1,v2)->v1+","+v2).get());/*** 第二步，进行半径的计算，求出所有2点之间的半径，排序后取2/3的位置作为半径阈值*///创建一个接收所有距离的数组,长度是 （设历史点个数为n）(n*n-1)/2//确定数组长度int size = ((historyInputFeatures.size())*(historyInputFeatures.size()-1))/2;List<Double> allDistance = new ArrayList<Double>();for (int i = 0; i < historyInputFeatures.size(); i++) {//每次，拿1个历史数据点，和其他的数据进行距离计算for (int j = i+1; j < historyInputFeatures.size(); j++) {//计算每2个点的距离，并存入集合中allDistance.add(getDistance(historyInputFeatures.get(i),historyInputFeatures.get(j)));}}//排序，求出2/3位置的长度，作为半径allDistance.sort((a,b)->{if(a==b){return 0;}else{return a>b?1:-1;}});//得出半径Double radius = allDistance.get((allDistance.size() * 2) / 3);System.out.println("计算的半径是\t"+radius);/*** 第三步，判断当前特征的模型点到圆心的距离是否小于半径，是就无风险，否则有风险*///获取当前的点的距离圆心的长度Double result = getDistance(inputFeatures,centerOfCircle);System.out.println("当前的点距离圆心的长度为"+result);return result > radius;}//提供一个计算2点之间距离的方法 ∑(Xi-Yi)^2private Double getDistance(Double[] point1,Double[] point2){//创建一个变量，用于接收，每次求和之后的值Double sum = 0.0;for (int i = 0; i < point1.length; i++) {sum += Math.pow(point1[i]-point2[i],2);}//最后返回计算结果return Math.sqrt(sum);}

测试

    public static void main(String[] args) {InputFeatureEvaluate inputFeatureEvaluate = new InputFeatureEvaluate();ArrayList<Double[]> latestInputFeatures = new ArrayList<>();latestInputFeatures.add(new Double[]{1000.0,1100.0,1800.0});latestInputFeatures.add(new Double[]{1100.0,1120.0,1750.0});latestInputFeatures.add(new Double[]{950.0,1250.0,2000.0});latestInputFeatures.add(new Double[]{1200.0,1050.0,1900.0});latestInputFeatures.add(new Double[]{1400.0,800.0,2500.0});inputFeatureEvaluate.doEval(new Double[]{1100.0,1000.0,1750.0},latestInputFeatures);}

算法-入门篇（欧式距离）相关推荐

算法入门篇六二叉树
牛客网算法入门篇左程云老师个人复习,如果侵全,设为私密二叉树遍历(递归) 先序遍历(中,左,右) 中序遍历(左,中,右) 后序遍历(左,右,中) 如上图所示结构,二叉树的遍历本质上都是递归序, ...
K邻近算法概述、欧式距离、Scikit-learn使用、kNN邻近算法距离度量、曼哈顿距离、切比雪夫距离、闵可夫斯基距离、标准化欧氏距离、余弦距离、汉明距离、杰卡德距离、马氏距离
一.K-邻近算法概述 K邻近算(K Nearest Neighbor算法,KNN算法):如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别 ...
算法入门篇九暴力递归
牛客网左程云老师的算法入门课暴力递归原则汉诺塔问题问题打印n层汉诺塔从左边移动到最右边的过程思想一共六个过程,左到右.左到中,中到左,中到右,右到左,右到中,互相嵌套使用左到右将 ...
算法入门篇八贪心算法
牛客网左程云老师的算法入门课贪心算法贪心算法的解题步骤例子题目要求解题策略按照结束时间早的会议先安排,比如先安排[2,4],当4结束了,所有开始时间小于4的全部淘汰,[1,7].[3 ...
算法入门篇七前缀树
牛客网左程云老师的算法入门课找二叉树的节点的后继节点原则如果节点有右子树,那么后继节点就是右子树的最左边的第一个节点如果节点没有右子树,如果节点是父节点的右孩子,就继续往上找,直到找到一个父 ...
【贪心专题】—— 贪心算法入门篇
贪心算法入门一.什么是贪心算法 "贪心算法(greedy algorithm,又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,算法得到 ...
基于高度图的三维地形生成算法入门篇 —— 均匀网格地形生成算法
赵刚引言在三维游戏等建立的虚拟世界中要求虚拟场景具有很高的逼真度,其中的三维地形逼真度是关键之一.然而三维地形的生成和绘制需要巨大的计算量,实景地形的生成还需要地形数据库的支持,在运算能 ...
牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述大家都知道斐波那契数列,现在要求输入一个 ...
算法入门篇三详解桶排序和整理排序知识堆的相关操作补充不完整
归并排序不使用递归使用一个变量,使其按照1.2.4.8递增,控制左右两边1个元素.2个元素.4个元素等元素的合并完全二叉树完全二叉树要不全是满的,要不叶子节点出现在最后一层,只要出现了叶子节点 ...

算法-入门篇（欧式距离）

概述

`计算公式`

使用

代码实现

测试

算法-入门篇（欧式距离）相关推荐

最新文章

热门文章