位姿估计之EPnP算法学习笔记
首先给出<视觉slam十四讲>中是如何定义PnP:PnP(Perspective-n-point )是求解3D到2D点对运动的方法。它描述了当我们知道n个3D空间点以及它们的投影位置时，如何估计相机所在的位姿。**这里有两个概念比较重要：1.3D空间点：指的是物体在世界坐标系下的坐标。2...
Cartographer 源码解析1.1 —— 算法整体结构
*转载请注明出处 @梦凝小筑1.1 Cartographer 整体结构解析：（1）数据获取（Input Sensor Data）Input Sensor Data：传感器输入，主要包含——激光雷达数据、底盘odom数据、imu数据、fixed frame pose?激光雷达数据：2d 扫描点云原生...
银行月利率年利率转换算法说明和工具
银行、金融机构经常打电话给消费者推销分期、贷款。一般月利率是0.75%等，看起来年利率=0.75% x 12 = 9% 好像不低。但是每个月要还一部分，实际的年利率不是这样。实际如下：附：2017年最新银行存贷款基准利率表 做对比各项存款利率利率活期存款0.35整存整取定期存款利率三个月1...
PTA数据结构与算法 7-32 哥尼斯堡的“七桥问题”
如有不对，不吝赐教下面进入正题：哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否...
Android 程序员必须知道的8个算法及其时间复杂度讲解
插入排序的中心思想：插入选择排序的中心思想：取第一个值冒泡排序的中心思想：交换归并排序的中心思想：分治发插入排序的中心思想：插入选择排序的中心思想：取第一个值冒泡排序的中心思想：交换归并排序的中心思想：分治发英文名称Swap:交换<一>直接插入排序（InsertSort ） （1）基...
机器学习十大算法 之 kNN（一）
机器学习十大算法 之 kNN（一）最近在学习机器学习领域的十大经典算法，先从kNN开始吧。简介kNN是一种有监督学习方法，它的思想很简单，对于一个未分类的样本来说，通过距离它最近的k个“邻居”，来判断这个样本的类别。kNN也是一种lazy learning（不知道中文是啥）技术，训练代价小、分类代价...
【权威算法榜】斯坦福DAWNBench基准排序端到端深度学习模型
关注：决策智能与机器学习，一篇文章Get一个知识点背景AI模型突飞猛进，到底模型好不好用，为了搞清楚这个问题，斯坦福大学发起了DAWNBench项目，针对测试端到端深度学习模型，在达到预期精度的前提下，对所用的训练时间和成本进行排序。目前是国际上较为权威的测试工具之一。具体来说就是DAWNBench...
HK算法的python实现
H-K算法的具体解释可自行百度。import numpy as npimport matplotlib.pyplot as plt# 输入数据w1 = np.array([[0, 0, 1], [0, 1, 1], [1, 0, 1]])w2 = np.array([[1, 1, 1]])w2 = ...
清华姚班“斩获”AAAI 最佳学生论文：首届弟子贝小辉携手本科在读李子豪，攻坚算法博弈研究...
本文经AI新媒体量子位（公众号ID:qbitai)授权转载，转载请联系出处本文约1700字，建议阅读5分钟江湖英雄辈出，又是姚班少年郎。江湖英雄辈出，又是姚班少年郎。第34届美国人工智能协会年会AAAI 2020现场，又一重要奖项揭晓。最佳学生论文奖，颁向《可分割与不可分割商品混合情况下的公平分配》...
基于色比色差定律的插值算法
1 色比色差定律 在前面的博客<图像bayer格式介绍以及bayer插值原理CFA>中，简单介绍了Bayer域插值原理以及早期常用的双线性插值算法。双线性插值算法的优点是原理简单，实现相对容易，性能较高，占用硬件资源较少，但是在图像RGB恢复过程中会造成边缘信息的丢失和模糊，...
（7）数据挖掘算法之kNN
1. 引言顶级数据挖掘会议ICDM于2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naïve Bayes与 CART。 以前看过关于这些数据挖掘算法，但对背后数学原理未做过多探究...
经典算法（一）：线性回归
前言 1. 基本形式 2. 损失函数 2.1 损失函数 2.1.1 最小二乘法 2.1.2 极大似然估计 2.2 正规方程法 2.2.1 一般形式 2.2.2 矩阵形式 2.3 梯度下降法 ...
深度学习系列（2）：前向传播和后向传播算法
深度学习系列（2）：前向传播和后向传播算法前言讲真，之前学吴恩达的机器学习课时，还手写实现过后向传播算法，但如今忘得也一干二净。总结两个原因：1. 理解不够透彻。2. 没有从问题的本质抓住后向传播的精髓。今天重温后向传播算法的推导，但重要的是比较前向传播和后向传播的优缺点，以及它们在神经网络中起到了...
干货 | 机器学习算法在饿了么供需平衡系统中的应用
干货 | 机器学习算法在饿了么供需平衡系统中的应用image:url(https://ask.qcloudimg.com/avatar/1292807/6341kxs4h2.png?imageView2/2/w/72)">用户1292807发表于携程技术中心订阅830作者简介陈宁，饿了么人工智...
协同过滤算法----隐语义模型
1. 协同过滤（CF）协同过滤分基于用户和基于物品的协同过滤，不管哪种方式，计算步骤如下：I. 收集用户偏好II. 找到相似的用户或物品III. 计算推荐所谓的用户偏好就是：用户与物品之间的联系，如评分、投票、转发、保存书签、标记标签等用户行为。所谓的相似用户（或物品）就是：计算向量间的相似度。举例...
模拟退火算法参数分析
模拟退火算法参数分析一 模拟退火算法介绍模拟退火算法是一种寻找全局最优解的优化方法，核心思想就是以一定概率接收差解，并且这个概率会随着退火温度逐渐降低。一个比较形象的比喻是：一个锅底凹凸不平有很多坑的大锅，晃动这个锅使得一个小球使其达到全局最低点。一开始晃得比较厉害，小球的变化也就比较大，在趋于全...
【机器学习】scikit-learn 的SVM算法库使用方法详述
之前通过一个系列对支持向量机(以下简称SVM)算法的原理做了一个总结，本文从实践的角度对scikit-learn SVM算法库的使用做一个小结。scikit-learn SVM算法库封装了libsvm 和 liblinear 的实现，仅仅重写了算法了接口部分。1. scikit-learn SVM算...
喜报 | 格灵深瞳荣获人脸识别算法测试（FRVT）全球第一
今日话题来聊聊人脸识别竞赛FRVT7月3日，美国国家标准与技术研究院（NIST）公布了全球最权威的人脸识别算法测试（FRVT）的最新结果，首次参与此竞赛的格灵深瞳取得了优异成绩：在最具挑战的“非约束性自然环境人脸照片”测试项目中获得全球第一名的佳绩！大赛解读人脸识别算法测试FRVT由美国国家标准与技...
全面揭秘快手与抖音的内容推荐算法
快抖的视频内容分为推荐（发现）、附近（同城）和关注三个模块，这里主要说明推荐模块的算法机制。视频与用户画像的匹配程度热度（赞、评论、转发等）发布时间根据用户数据和内容标签计算两者的匹配程度，是每个内容产品的算法核心，已经被总结很多次了，其理论大体一致，在本社区搜索“算法”关键词就能找到，这里就不再...
使用快速R-CNN算法进行目标检测实例（附Python代码）
R-CNN介绍R-CNN是一种目标检测的常用算法，该算法使用选择性搜索从给定图像中提取出一系列区域，然后检查这些区域是否包含对象。我们首先提取这些区域，对于每个区域，CNN都被用来提取特定的特征。最后，这些特性用于检测对象。不幸的是，R-CNN变得相当慢，因为这个过程涉及到多个步骤。另一方面，Fas...