随机漫步 Random Walk 发布日期 4 周前 随机漫步是一种统计模型,其由一连串随机行动的轨迹组成,主要用于表示不规则的变动形式,如同人在酒后乱步形成的随机过程,其由卡尔·皮尔逊于 1905 年提出。 随机漫步的特性 随机漫步通常被假定为具有马尔可夫链的性质,每一个步骤具有「无记忆」的特性,即每一次变动都不会影响别的变动;此外,还有许多更加复杂的随机漫步,在维度方面,随机漫步处于图和面上,或者维度更多的结构中。 随机漫步的应用 计算机科学中,随机漫步可用于万维网尺度的预测;图像分割中,可用于确认每一个像素的标签;常用的分割算法,如随机漫步者等;无线网络中,可应用于模型节点运动的研究。 相关词:随机过程 参考来源 【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html 【2】https://en.wikipedia.org/wiki/Random_walk 相关百科推荐 解析树 Parse Tree 3 个月前 解析树是语法分析结果的一种表现形式,通常以树状表示语言的语法结构。 解析树通常按照两种相反的法则生成,分别是依存语法和短语结构语法,不用于抽象语法树,后者是分析树多包涵信息的浓缩。 解析树与抽象语法树 抽象语法树 Abstract Syntax Tree 是语法结构的一种抽象表示… 粒子群优化算法 Particle Swarm Optimization 4 个月前 粒子群优化算法是基于群体智能理论的优化算法,利用粒子在迭代搜索的过程中完成对问题的寻优。 这种算法由 J. Kennedy 和 R.C.Eberhart 于 1995 年提出,是一种演化计算技术,其来源于对一个简化社会模型的模拟,通过跟踪群体的两个极值以调整自己的位置和速度,这两… 径向基函数 Radial Basis Function 3 个月前 径向基函数 RBF 是沿径向对称的标量函数,通常定义为空间中任一点 X 到某一中心 Xc 之间距离的单调函数,可记为 K ( || X – X c || ),当 X 远离 Xc 时函数取值很小。 径向基函数应用 径向基函数主要用于解决多变量差值问题,可通过多个径向基函数的和来逼近…