算法
文章平均质量分 95
codedrinker
小白
展开
-
【机器学习基础】EM算法
最大期望算法(Expectation-maximization algorithm,又译为期望最大化算法),是在概率模型中寻找参数最大似然估计或者最大后验估计的算法,其中概率模型依赖于无法观测的隐性变量。 最大期望算法经过两个步骤交替进行计算: 第一步是计算期望(E),利用对隐藏变量的现有估计值,计算其最大似然估计值;第二步是最大化(M),最大化在E步上求得的最大似然值来计算参数的值。M步上找到的参数估计值被用于下一个E步计算中,这个过...原创 2020-08-06 19:47:21 · 403 阅读 · 0 评论 -
小白谈VAE(Variational Autoencoder)(变分自动编码器)
前两天组会,论文提到了VAE,导师一直问我VAE,还问我能不能推出来 当时哑口无言 下面总结一下VAE 以及推倒。上面的是模型。这里先给出推导再解释参数。从后面来看,P(x)是decoder 的可能性,当然要最大,这里的q是encoder一般选择正态分布。继续化简后面的是decoder的kl散度,>=0,所以它的lowerbound是前面这项。为了最大化likelyhood,q(z|x)和p没有关系,因此最大化q(z|x)可以让lb增加并且减小了kl。即原创 2020-08-01 14:55:16 · 1419 阅读 · 1 评论 -
反向传播算法(back propagation)
深度学习小白一枚(才起步),之前是做软件开发,读研转CV方向。帖子上的关于反向传播算法写的都很迷,自己想总结一下反向传播算法(back propagation)。需要的数学知识有:1、线性代数(矩阵求导) 2、高等数学(链式求道法则)反向传播算法,顾名思义,肯定有正向传播,forwardpropagation 算法。forwardpropagation 就是在神经网络中上一层的输出作为输入乘上权重矩阵W加上偏置b(后面通过梯度...原创 2020-07-29 19:41:10 · 807 阅读 · 0 评论 -
数据结构 常用排序
一、概述1.排序的分类1.1内部排序插入排序:直接插入排序 希尔排序 折半插入排序(不常用) 交换排序:冒泡排序 快速排序 选择排序:简单选择排序 堆排序 归并排序 基数排序1.2外部排序多路归并排序常用的是内部排序,也是计算机类考研重点的考察对象。2.各类算法比较各类排序 算法性质 算法种类 最好情况 (时间) 平均情况(时间) 最...原创 2020-01-22 20:22:03 · 2879 阅读 · 1 评论 -
关于24点问题的深入(Java)
之前看了网上很多关于24点问题的总结,网上有很多算法,主要来讲一下,像以下有几个来比较一下。如:点击连接地址这种方式没有考虑加括号的情况,不能很好地解决问题,再如点击连接地址还是没有完整地解决问题,这里只对前两个数及后两个数进行了加括号,即先计算两个数,再计算后两个数,最后把两个结果进行计算。没有计算的顺序和加括号。最后,在看了朋友(真的厉害)的代码和加上自己的一些想法,最后将几十万种情况以不到一秒原创 2017-12-15 14:43:47 · 711 阅读 · 1 评论 -
操作系统处理机调度
一般来说,处理机调度最常用的是低级调度,也称为进程调度,进程调度的主要功能是根据某种算法,决定就绪队列中的哪个进程获得处理机。高级调度又称为作业调度,其主要功能是根据某种算法决定将外存上处于后备队列中哪几个作业调入内存,并为他们创建进程,分配必要的资源,并将他们放入就绪队列。这里先不谈中级调度。处理机的调度算法:1.先来先服务(FCFS)这种算法不太复杂,既可以用于作业调度,也可用于低级调度。作业...原创 2018-05-19 11:15:41 · 7427 阅读 · 1 评论