算法理解

EM算法理解

问题：讲讲EM算法？1、什么是EM算法EM算法是用来估计含有隐变量的概率模型参数的方法。下面是个人的理解，算法就是确定一个解决问题的模型，而这个模型由各个参数决定，所以所谓的算法就是求解或估计出这些参数。当参数可以由观测到的数据直接估计出来时，用MLE等方法就可以解决，但有些对系统的状态和观测数据存在影响的东西（隐变量）不能被观察到时，就无法按照之前的方法求解。例如HMM模型中，如果仅已知观测序列
Torero_lch·2020-09-14 18:34

EM 算法理解

EM算法是一种迭代算法，1977年由Dempster等人总结提出，用于含有隐变量（hiddenvariable）的概率模型参数的极大似然估计，或极大后验概率估计。EM算法的每次迭代由两步组成：E步，求期望（expectation）；M步，求极大（maximization）。所以这一算法称为期望极大算法（expectationmaximizationalgorithm），简称EM算法。EM算法的引入
clvsit·2020-09-14 17:54

机器学习-boost系列(gbdt、xgboost、lightgbt)

一直以来对boost系列算法理解比较浅显、往往是在一些面试经验上总结了一些,算是背了下来，但是感觉理解的不是多深刻。通过这一篇文章来梳理一下,算是对各个算法有些流程性的理解。
leeber_94·2020-09-14 00:08

反向传播的数学推导

前一篇手写识别的博文《深度学习数学基础—反向传播》中已经简单分析和推导过反向传播的原理，但是基于特定的场景给出的推导过程，现在我们再来系统的加深下神经网络反向传播的算法理解。首先定义几个变量。
牛麦康纳·2020-09-13 20:52

深度学习剖根问底: Adam优化算法理解

Momentum是为了对冲mini-batch带来的抖动。RMSprop是为了对hyper-parameter进行归一，均方根反向传播(RMSProp)。这两个加起来就是Adam看原始的RMSProp算法:再看算法：其实就是Momentum+RMSProp的结合，然后再修正其偏差。
BigCowPeking·2020-09-13 17:59

高斯混合模型（GMM）算法理解及代码实现（opencv）

GMM在数据聚类和图像分类中有很重要的应用。概念理解：（1）条件概率：（2）先验概率：在有一定量数据的前提下，我们对参数进行概率估计，事件发生前的预判概率。（3）后验概率：在最合适的那个参数的前提下，观测数据出现的最大概率。（4）极大似然估计：找到一组参数使得我们观测到的数据出现的概率最大。（5）高斯分布：，概率密度函数。其中N的两个参数第一个代表均值，第二个代表协方差矩阵。（6）参数估计：已知概
molihong28·2020-09-13 15:55

Adam优化算法理解

https://blog.csdn.net/sinat_36618660/article/details/100026261
qq_33761777·2020-09-13 14:55

python 广度优先搜索算法理解和实现

一.相关概念及学习的意义广度优先搜索的官方概念，请自行搜索查阅，这里仅做剖析帮助理解。[1]意义学习算法，首先一定要搞清楚每种算法使用的具体场景，主要解决什么问题的，这是学以致用的前提条件。广度优先搜索主要解决2个问题：1.起点到终点是否有路径；2.起点到终点最短路径，这点需要简单说明下，所谓最短指的分段最少，而不考虑每段的距离多长，是假设每个分段距离相等而言。当然如果考虑分段距离，那属于另外一种
黑山小袄·2020-09-13 12:35

蒙哥马利算法理解

最近在看模乘器的设计，谈到模乘器蒙哥马利的算法肯定是绕不开的。但是刚接触只看PeterL.Montgomery写的那篇文章的话，很有可能看起来很是费劲。我自己在看了网上的一些讲述蒙哥马利算法的资料之后总结了一下自己对蒙哥马利算法的理解，因此在此分享出来。另外，我觉得要提醒大家的是在看该算法之前可以大概地看一下“求模”相关的运算，这样理解起来就可能会更快一点。下面是我自己做的手工笔记，以图片的形式分
IamSarah·2020-09-13 07:18

基于stm32的绘图机器人设计

简介这是我的大学毕业设计，平平淡淡才是真，本设计只为完成简单的绘图工作而设计简单的图像处理算法简单的机电控制算法在此感谢布雷森汉姆直线算法理解这篇博客的博主@Vicent_Chen帮我理解了布雷森汉姆直线算法
Hermit_Rabbit·2020-09-12 19:36

链地址法实现HashMap

这样HashTable存储容量有限，而且不便于算法理解。本文介绍链地址法实现HashMap。链地址法内部仍然有一个数组，但区别与开放地址法，该数组存储的是一个链表的引用。当根据hashCod
weixin_30507481·2020-09-12 05:21

ALS推荐算法理解及Spark编程实现

前言ALS(alternatingleastsquares)是交替最小二乘的简称，在机器学习上下文中特指基于交替最小二乘求解的协同过滤推荐算法。Spark1.3版本的MLlib库中增加了对ALS算法的支持，因此，在实际项目中可通过Spark的MLlib库调用ALS算法实现协同过滤推荐。ALS的基本原理ALS属于SVD++算法中的一种，其理论基础源于SVD(奇异值分解)，即任何一个矩阵均可分解成两个
raxanne·2020-09-11 23:16

共轭梯度算法理解（CG）

https://blog.csdn.net/weixin_37895339/article/details/84640137?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_source=distribute.pc_relevant.none-task-blog-BlogComm
zpnkwxp2011·2020-09-11 21:01

算法理解——寻找和为定值的两个数/多个数

1寻找和为定值的两个数题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。example:例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。思路1：若数组无序，首先用快排排序O(n*logn)然后从头遍历每个数，对其互补的数用二分查找，因为二分查找的时间复杂度是O(logn),所以总的时间复杂度也就是O(n*logn)思路2：构
学仙只为看看天·2020-09-11 19:40

大数据经典面试问题总结

大数据面试题关键点1.Hash函数2.Map_reduce3.bit_Map4.桶排序5.一致性哈希算法理解上述几点就可以掌握大数据算法第一步，先对文本做预处理map阶段reduce阶段思路类似于桶排序桶排序
wwxy261·2020-09-11 18:56

JAVA语言实现二叉树的层次遍历的非递归算法及递归算法

总则:1.二叉树遍历:逻辑、具体算法理解即可,不必自己写出来.
lengzhuolin001·2020-09-11 04:58

C++ 银行家算法实现 详解

算法理解：银行家算法的存在是为了防止出现系统资源分配不合理导致死锁的情况，主要用来判断该资源请求是否合理，分配之后系统是否处于安全状态。
呵呵，就怪你·2020-08-26 23:44

图论--最短路问题--Bellman-Ford算法

Bellman-Ford算法&SPFA算法（队列优先）(一)：Bellman-Ford算法理解Bellman-ford算法是求含负权图的单源最短路径的一种算法，效率较低，代码难度较小。
愛寶·2020-08-26 13:35

DDPG强化学习算法理解

结合着两篇教程即可理解：1.详细介绍DDPG的博客（框图画的很好很详细，易于理解）点击打开链接2.莫烦python的视频教程
lvzhiyu1206·2020-08-25 01:52

扩展欧几里得算法理解

这段时间在刷一套关于扩展欧几里得算法的题目，现在做一下总结：参考：http://blog.sina.com.cn/s/blog_9211d66f0101o04d.htmlhttp://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得g
处变不惊·2020-08-24 12:12

Implement strStr() (以及个人对KMP算法理解)

kmp算法标准板子题classSolution{public:vectorgetNext(stringneedle){vectornext(needle.length());intk=-1;intj=0;next[0]=-1;while(jnext=getNext(needle);while(i1)，这个时候就用了下面的这个公式进行递推next[0]=-1;while(j
__fool__·2020-08-24 07:06

机器学习05-神经网络学习

文章目录代价函数符号定义代价函数补充：神经网络的模型表示反向传播算法理解反向传播算法梯度检测随机初始化组和到一起神经网络中的梯度下降算法代价函数符号定义假设我们有一个下图所示的神经网络该网络有m个训练集
追逐繁星的girl·2020-08-24 04:55

《机器学习实战》（二）：K-近邻算法实现与shape[0],argsort(),sorted(),iteritems(),tile()等的用法与解释

K-NN算法理解起来不难，重点在于一些numpy所带函数的熟练使用。有遇到不理解的可以看下面第二部分，一些小
gg5d·2020-08-23 11:01

我的雪花算法理解

雪花算法是推特公司基于自己业务量设计的高性能全局唯一编号生成算法，下面是雪花算法的基本结构/***Twitter_Snowflake*SnowFlake的结构如下(每部分用-分开):*0-00000000000000000000000000000000000000000-00000-00000-000000000000*1位标识，由于long基本类型在Java中是带符号的，最高位是符号位，正数是0
itorc·2020-08-23 06:10

Word Embedding与analogy reasoning（词嵌入与类比推理的过程）

它可以让算法理解一些类似的词。简单理解，就是词向量，代替one-hot编码做词向量。
ybdesire·2020-08-22 15:39

学算法之<<算法图解>> 笔记

源码中贯穿着优秀的算法思想，一个优雅的实现，在我看来需要想破脑袋才能理解，而如果有了算法理解，其实是自然而然的事情。所以决定学一学算法。算法图解在这里，向大家推荐一本书，算法图解。
侯贝贝·2020-08-22 15:21

优化算法的选择(附执行代码)

Momentum3.AdaGrad4.RMSProp5.Adam梯度更新算法的选择Learningratedecay局部最优localoptima知识准备–指数加权平均本处参考：吴恩达的深度学习课程梯度更新的算法理解都要用到指数加权平均
得克特·2020-08-22 14:26

mmseg中文分词算法的python实现及其优化

方法描述mmseg算法理解mmseg本质上就是前向最大匹配+消除
say_c_box·2020-08-22 13:33

CV--Haar特征描述算子

Haar特征值1.4特征值归一化1.5Adaboost级联分类器2python代码实现2.1静态图像中的人脸检测学习目标：理解Haar-like特征理解积分图的计算方法理解使用积分图来计算Haar特征值算法理解
中古传奇·2020-08-22 02:53

直方图的最大面积问题

（2）直方图最大面积的算法理解：1、将一个起伏的直方图分解成一个个小的递增的直方图，2、再计算每个递增直方图的最大面积3、遍历完成之后会得到一个递增的栈，栈的值所对应的直方图的高也是递增的3、那么用同样的思路计算出这个递增的直方图的最大面积
聪聪那年22·2020-08-21 20:44

Java中的CAS及其实现原理

CAS算法理解对CAS的理解，CAS是一种无锁算法，CAS有3个操作数，内
蓝之刃·2020-08-21 15:44

数学建模——模拟退火算法(Simulated Annealing，SA)

模拟退火算法一、模拟退火算法概述二、算法步骤三、算法特点四、模拟退火算法理解（图解）五、Metropolis准则六、模拟退火算法的应用七、模拟退火算法Matlab代码工具箱求解非线性函数注：本博客仅做本人笔记参考使用
何为xl·2020-08-21 11:00

Basic Paxos算法理解

在上篇文章中《memcached/redis比较缓存代理比较(Twemproxy/Codis/Redis-cluster)》提到了paxos算法(basicPaxos)。本文就是我个人对其的理解（入门）基础概念Paxos角色paxos算法中，有以下几个角色存在：Proposer（提议者）Acceptor（接受者）Learners（学习者）某台server，可以兼具以上多种角色。Paxos是什么Pa
摩诃高·2020-08-21 05:36

Introduction of A* Algorithm

算法理解首先参考Dijkstra每一次迭代从优先队列（剩下的顶点）中选择一个与源点距离最小的顶点加入到已计算完成的点集中，并根据该点的edges更新优先队列。
迷惘中前行·2020-08-20 17:43

【那些年我们一起看过的论文】之《Real-Time Loop Closure in 2D LIDAR SLAM》

link:http://blog.csdn.net/lilynothing/article/details/60875825Steptwo:系统细节与关键算法理解link:http://blog.csdn.net
zijinxuxu·2020-08-20 13:18

图形学实验（1）--OpenGL 入门

文章目录OpenGLvs2019环境配置实验内容熟悉：显示一个茶壶图形的绘制和图元的生成算法理解glut程序框架绘制基本图形基本图元生成程序框架（画直线圆）问题与解决程序反走样显示字符不同属性的点和线扫描填充算法
喝水不要糖·2020-08-20 08:44

蚁群优化算法（讨论参数对算法收敛的作用）

1.蚁群优化算法理解蚁群优化（antcolonyoptimization,ACO）是20世纪90年代初由意大利学者M.Dorigo等通过模拟蚂蚁的行为而提出的一种随机优化技术。
Deer dolphin·2020-08-20 05:35

SIFT特征提取+匹配

除去不好的特征点1.4关键点的表示1.5关键点描述子的生成1.6根据SIFT进行匹配2.实验要求3.实验过程3.1实验数据集3.2sift特征提取3.3特征匹配3.4匹配筛选3.5地理标记图像匹配4.RANSAC算法理解及实验分析
Deer dolphin·2020-08-20 05:57

单链表的增删改查，就地逆置、倒数第k个节点算法实现

工作之余重新回顾一下，虽然工作中很少用到，Java也封装了比较完善的链表实现，但对于自己的算法理解多多少少也有所帮助。
longger_yang·2020-08-19 22:52

CRF条件随机场loss函数与维特比算法理解

1.参考资料详解条件随机场(CRF)-batch版本:https://zhuanlan.zhihu.com/p/38119194简明条件随机场CRF介绍|附带纯Keras实现:https://www.jiqizhixin.com/articles/2018-05-23-3序列标注算法(二):http://fancyerii.github.io/books/sequential_labeling2/
HxShine·2020-08-19 18:54

对标Eureka的AP一致性，Nacos如何实现Raft算法

相比Paxos，Raft算法理解起来更加直观。Raft算法将Server
架构进化论·2020-08-19 18:23

对floyd算法理解

最基础的floyd写法for(intk=1;ke[i][k]+e[k][j])e[i][j]=e[i][k]+e[k][j];看了一两篇文章，总结一下，首先floyd求的是多源最短路，思想是：一开始用来存图的邻接矩阵对于两个点之间没有其他点的情况，已经是当前状态下这个两个点之间的最短路径了，然后floyd算法试图在两点之间加其他的点，来更新它们之间的最短路径，这种做法是对这两个点之间有更短距离起作
Flying Whale·2020-08-19 09:56

对于狄克斯特拉算法理解和实现

狄克斯特拉算法是用于在加权图中查找到最短路径的算法，所以你就需要找到从出发点到终止点的路径，比较出最短的一条，这是我们不妨利用逆向思维的方法，要想找到最短的终止节点，那么你就必须要是在它的上一个最短的节点(称为父节点)，用相同的思想找到每个节点的父节点直到出发节点，所以我们要明确一下几点1.怎么用代码讲图实现出来2.怎么记录每个节点的开销（也就是节点到开始点的距离）3.怎么表示父节点是什么以下我将
BlogStory·2020-08-19 07:28

KMP算法求字符串的最小循环节

算法因为要求循环节，还需要用到KMP算法的next数组KMP算法本来是用来求一个串中是否包含另一个串，或者说一个串是否为另一个串的子串下面有一个视频，很清晰的介绍了KMP算法KMP算法详解，看不懂算我输如果KMP算法理解其原理了
wjhshuai·2020-08-19 05:58

如何理解反向传播算法

如何理解反向传播算法如何理解反向传播算法神经网络模型的数学表示对代价函数的基本假设反向传播算法反向传播的直观理解总结参考文献对于一个算法或者模型的理解可以分为直观理解，算法理解和数学证明三个层次。
天涯小客·2020-08-19 02:05

串的模式匹配算法-KMP算法

KMP算法1.开挂传送门：点击打开链接这个算法理解起来有点难受，建议看下简单的串模式匹配算法BF算法刷下经验，如上链接。
Cai-Crayon·2020-08-18 19:06

Educational Codeforces Round 34 (Rated for Div. 2)

这是我这个弱渣第一次正儿八经打codeforce的比赛只水出来A题一道签到题，B题和C题只是有思路但是并没有写出来至于DEF就根本没有看可能没有挑战的欲望吧以后就算做不出来也会想一想思路的总结一下还是算法理解的不透彻做题做的不够多思路不够开阔而且自己就掌握那一点算法总是想着用画蛇添足看别人的代码是真的感受到了算法的魅力简洁大方赶紧抓紧复习完然后就可以愉快的写一个寒假的代码啦接下来开始看一看题目
hdsdogge·2020-08-18 08:39

kmp算法理解

kmp算法模板理解kmp是一种在任何情况下都能达到O(n+m)复杂度的算法。它是如何做到的呢？简单的说，它通过分析p的特征对p进行预处理，从而在与s匹配的时候能够跳过一些字符串，达到快速匹配的目的。很多题目考察的都是对于next数组的理解。kmp由两个函数部分组成——getFail()和kmp算法学习和推导过程参考博客kmpgetFail根据目标字符串的前后缀最大公共元素长度，，整体右移一个单位，
樽丶·2020-08-18 01:06

C++单刷《机器学习实战》之一——k-近邻算法

而从本系列开始，我将主要用C++将《机器学习实战》这本书刷一遍，旨在加深对算法理解的同时提高编程能力，也希望能够为想入坑机器学习，同时又热爱C++的人提供一
wengtengfan·2020-08-17 15:25

彻底理解Dij算法

理解什么是dij简单来说，就是求最短路的一种算法理解dij的核心思想百度给出：以起始点为中心向外层层扩展，直到扩展到终点为止可咋理解这句话呢？层层扩展，咋扩展？什么是层？
zhishuang.rao·2020-08-17 00:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他