码迷,mamicode.com
首页 >  
搜索关键字:随机过程    ( 110个结果
【算法】桶排序
桶排序 桶排序(Bucket Sort)假设输入数据服从均匀分布,然后将输入数据均匀地分配到有限数量的桶中,然后对每个桶再分别排序,对每个桶再使用其他的排序算法,最后将每个桶中的数据有序的组合起来。前面了解到基数排序假设输入数据属于一个小区间内的整数,而桶排序则是假设输入是由一个随机过程生成,该过程将元素均匀的分布在一个区间[a,b]上。由于桶排序和计数排序一样均对输入的数据进行了某些假设限制,...
分类:编程语言   时间:2015-11-20 12:48:19    阅读次数:339
【随机过程】马尔可夫链(2)
【随机过程】马尔可夫链(2)标签(空格分隔): 【信号处理】声明:引用请注明出处http://blog.csdn.net/lg1259156776/说明:马尔科夫链是一个离散的马尔科夫过程,本文主要对马尔科夫链的几个比较绕的概念进行理解,然后对马尔科夫链的状态分类进行阐释。几个概念首先一个非常值得提醒的就是,我们在学习随机过程的基础理论的时候会经常讲,但是到了介绍某几个具体的随机过程的详细知识的时候...
分类:其他好文   时间:2015-11-11 16:44:00    阅读次数:377
隐马尔可夫模型和隐含马尔可夫模型的训练
概率论的发展从(相对静态的)随机变量到相对动态的随机过程应该是个很大的飞跃吧!所谓随机过程,就是随着时间的变化状态转移的过程。也就是说每一个时刻都对应着一个状态。(这个时刻的)状态到(下一个时刻的)状态的改变的过程,就是(随机)过程。所谓随机是指,某一个时刻的状态是不能够确切的知道的(动态的,随机的...
分类:其他好文   时间:2015-10-05 16:48:02    阅读次数:141
六,熄灭
返回目录:http://www.cnblogs.com/wantnon/p/4649254.html起航70年。这阵子bin很清闲,他爱上了旅行。行走在自己创造的世界里,有什么可看的呢?还是有很多可看的,随机过程生成算法生成的自然景观是千姿百态的,再加上后来的建设和人工改造,就更加丰富多彩了。然而现...
分类:其他好文   时间:2015-07-19 16:17:09    阅读次数:119
马尔可夫过程(Markov Process)和马尔可夫链
对于一个随机过程,如果其未来所处的状态仅与其当前状态有关,而与过去的状态无关,则该随机过程被称为Markov过程,其具有马尔可夫性(亦“无后效性”)。 对于一个有限状态自动机,其状态集为S={s1, s2, ..., sn}。用X = x1, x2, ..., xT表示该状态机在t = 1, 2, ..., T时刻所处的状态。那么,我们称满足以下条件的状态链X为Markov链: (式1...
分类:其他好文   时间:2015-07-05 18:36:10    阅读次数:147
桶排序
桶排序①简介    桶排序假设输入数据服从均匀分布,平均情况下它的时间代价为O(n)。桶排序假设输入是由一个随机过程产生,该过程将元素均匀,独立的分布在[0,1)区间上。②原理    桶排序将[0,1)区间划分为n个相同大小的子区间,或称为桶。然后将n个输入的数据分别放到各个桶中。因为输入数据是均匀分布的,一般不会出现很多数落在一个桶中的情况。为了得到输出结果,先对每个桶中的数据进行排序,再遍历每个...
分类:编程语言   时间:2015-07-01 10:07:44    阅读次数:142
HMM隐马尔科夫模型
马尔科夫过程 在概率论及统计学中,马尔可夫过程(英语:Markov process)是一个具备了马尔可夫性质的随机过程,因为俄国数学家安德雷·马尔可夫得名。马尔可夫过程是不具备记忆特质的(memorylessness)。换言之,马尔可夫过程的条件概率仅仅与系统的当前状态相关,而与它的过去历史或未来状态,都是独立、不相关的。 一个马尔科夫过程是状态间的转移仅依赖于前n个状态的过程。这个过程被称之...
分类:其他好文   时间:2015-06-21 09:24:20    阅读次数:612
粒子滤波
基本思想 所谓粒子滤波就是指:通过寻找一组在状态空间中传播的随机样本来近似的表示概率密度函数,用样本均值代替积分运算,进而获得系统状态的最小方差估计的过程,这些样本被形象的称为“粒子”,故而叫粒子滤波。采用数学语言描述如下: 对于平稳的随机过程, 假定k - 1 时刻系统的后验概率密度为p ( xk-1 zk-1 ) , 依据一定原则选取n 个随机样本点, k 时刻获得测量信息后, 经过状态...
分类:其他好文   时间:2015-06-20 17:09:46    阅读次数:981
通信系统——随机过程
每个样本点是一个时间的函数(叫样本函数),整个样本空间叫随机过程。有些随机现象不能用一个或几个随机变量来刻画,要用一族无穷多个随机变量来描述,这就是随机过程。随机过程研究的对象是随时间演变的随机现象,对事物的全过程的观察得到一个时间t的函数。但对同一个事物独立地重复进行多次观察所得的结果是不同的。随...
分类:其他好文   时间:2015-06-15 00:09:48    阅读次数:249
【doc2vec】学习笔记:From word2vec to doc2vec: an approach driven by Chinese restaurant process
主要内容: 在google word2vec的基础上,考虑文章(document)的向量化方法,借鉴了随机过程中的Chinese restaurant process过程。 Chinese restaurant process过程: 基本上的过程就是,餐馆中有无限多个桌子,每个桌子可以坐无限多个人。当第一位顾客过来的时候,直接开辟一张桌子坐下;当第n+1位顾客过来的时候,他有...
分类:移动开发   时间:2015-05-30 19:53:17    阅读次数:293
110条   上一页 1 ... 7 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!