搜索结果
查询Tags标签： 距离，共有 179条记录-
Acwing - 算法基础课 - 笔记（八）
文章目录 搜索与图论（二）单源最短路多源汇最短路算法思路朴素Dijkstra堆优化版DijkstraBellman-FordSPFAFloyd搜索与图论（二） 这一节讲的是最短路。 常见的最短路问题，一般分为两大类： 单源最短路多源汇最短路 在最短路问题中，源点也就是起点，汇点也就是终点。 单…
2021/6/28 9:50:16 人评论 次浏览 -
基于距离的分类算法
基于距离的分类算法 监督学习 我们已经了解了两类问题：回归问题和分类问题，实际上这两类问题都属于监督学习问题。一般课本里对监督学习定义是指从标注数据中学习预测模型的机器学习问题，那什么是标注数据呢？我们回忆一下之前将的回归问题，我们本身就有一些自变量，我…
2021/6/27 14:16:22 人评论 次浏览 -
通过经纬度坐标计算距离的方法（实为通过一个经纬度和距离角度求另一个经纬度）
转自：https://www.cnblogs.com/softfair/p/lat_lon_distance_bearing_new_lat_lon.html 通过经纬度坐标计算距离的方法（经纬度距离计算） 通过经纬度坐标计算距离的方法（经纬度距离计算） 最近在网上搜索“通过经纬度坐标计算距离的方法”，发现网上大部分都是如下的代…
2021/6/13 18:23:18 人评论 次浏览 -
编辑距离-python
问题： # 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 # # 你可以对一个单词进行如下三种操作： # # # 插入一个字符 # 删除一个字符 # 替换一个字符 # # # # # 示例 1： # # # 输入：word1 = "horse", word…
2021/6/2 20:22:31 人评论 次浏览 -
实验二
班级机器学习实验-计算机18级实验内容 K-近邻算法及应用姓名 郭晓学号 3180701134【实验目的】 1.理解K-近邻算法原理，能实现算法K近邻算法； 2.掌握常见的距离度量方法； 3.掌握K近邻树实现算法； 4.针对特定应用场景及数据，能应用K近邻解决实际问题。【实验内容】 1.实…
2021/5/22 10:30:09 人评论 次浏览 -
实验二 K-近邻算法及其应用
博客班级 机器学习作业要求 作业链接作业目标 K-近邻算法的理解及应用学号 3180701214目录一.实验目的二.实验内容三.实验报告要求四.实验代码及结果1.曼哈顿距离、欧氏距离、闵式距离算法2.实现K近邻树算法3.针对iris数据集，应用sklearn的K近邻算法进行类别预测4.针对ir…
2021/5/21 20:55:26 人评论 次浏览 -
异常检测---task 04 基于相似度的方法
异常检测—task 04 基于相似度的方法数据通常被嵌入在大量的噪声中，而我们所说的“异常值”通常指那些具有特定也无意义的哪一类特殊的异常值，噪声可以被视为较弱的异常值，没有被分析的价值。噪声与异常之间、正常数据和噪声之间的边界都是模糊的。异常值通常具有更高的…
2021/5/19 18:31:50 人评论 次浏览 -
【spyder】k-means聚类算法的验证
import numpy as np #导入numpy包，且起名为np numpy是Python中科学计算的基础包，它是一个Python库，提供多维数组对象， 各种派生对象，如掩码数组和矩阵以及用于数组快速操作的各种例程。 import matplotlib.pyplot as plt #导入matplotlib库中的pyplot包，并起名为pl…
2021/5/17 14:27:10 人评论 次浏览 -
ArcGIS空间统计实用工具——标准距离讲解
概述：测量要素在几何平均中心周围的集中或分散程度。 Mitchell, Andy. The ESRI Guide to GIS Analysis,Volume 2. ESRI Press, 2005.公式： 其中 xi ,yi和zi为要素 i 的坐标，{x̄, ȳ, z̄} 表示要素的平均中心，n 为要素总数。加权标准距离扩展如下：其中 wi 是要素 …
2021/5/15 10:27:00 人评论 次浏览 -
K-近邻算法
一、K-近邻算法介绍 1.1定义 K Nearest Neighbor算法又叫KNN算法，定义为：如果一个样本在特征空间中的K个最相似（即特征空间中最近邻）的样本中的大多数属于某一个类别，则该样本也属于这个类别。定义不是太好理解，可以参考下图，假设你刚到北京，你下火车后你不知道你…
2021/5/11 20:27:26 人评论 次浏览 -
机器学习基本概念
目录模型有监督无监督计算框架Tensorflow 模型 有监督SVM(support vector machine): 支持向量机，它的目标是确定一个分类超平面，从而将不同的数据分隔开 XGBoost是GBDT的优化版，不论是精度还是效率上都有了提升。与GBDT相比，具体的优点有：损失函数是用泰勒展式二项逼…
2021/5/10 10:25:50 人评论 次浏览 -
Sklearn---knn
Scikit learn 也简称sklearn，是机器学习领域当中最知名的python模块之一。sklearn包含了很多机器学习的方式：Classification 分类 Regression 回归 Clustering 非监督分类 Dimensionality reduction 数据降维 Model Selection 模型选择 Preprocessing 数据与处理 …
2021/5/7 18:25:11 人评论 次浏览 -
Redis系统学习之三种特殊数据类型(geospatial(地理位置))
geospatial(地理位置)朋友的定位,附近的人,打车距离计算,主要用于存储地理位置信息，并对存储的信息进行操作，该功能在 Redis 3.2 版本新增。 查询城市经纬度网址:http://www.hao828.com/chaxun/zhongguochengshijingweidu/index.asp?key=%B9%E3%B0%B2&submit=%B2%E…
2021/5/5 19:29:43 人评论 次浏览 -
空间点与直线距离算法
目录1. 原理推导2. 具体实现3. 参考 1. 原理推导 令空间中点A与点B组成向量\(\overrightarrow{AB}\)，向量外有一点P，那么我们要求的就是P与直线\(\overrightarrow{AB}\)的距离d。 连接点A与点P，得直线向量\(\overrightarrow{AP}\)。将向量\(\overrightarrow{AB}\)与\(\…
2021/5/2 12:25:17 人评论 次浏览 -
计算机网络——RIP协议：距离向量算法
路由信息协议(RIP)是内部网关协议(IGP)中使用最广泛的一种协议，它是一种分布式、基于距离向量的路由选择协议，其特点是协议简单。它要求路由器周期性地向外发送路由刷新报文。路由刷新报文主要内容是由若干个(V，D)组成的表。其中，V代表矢量(Vector)，标识该路由器可以…
2021/4/29 20:25:51 人评论 次浏览
