期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布
被引量：
3
1
作者
王忠淼
刘军
《应用概率统计》
CSCD
北大核心
2020年第2期123-137,共15页
吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含...
吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用方法的一个变种,因此在通用方法中也能够采用类似的技术来避免矩阵求逆运算.
展开更多
关键词
随机游走
吸收马尔可夫链
平稳分布
赌徒破产问题
在线阅读
下载PDF
职称材料
题名
仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布
被引量：
3
1
作者
王忠淼
刘军
机构
中国工程物理研究院流体物理研究所
出处
《应用概率统计》
CSCD
北大核心
2020年第2期123-137,共15页
基金
The project was supported by the Young Scientists Fund of the National Natural Science Foundation of China(Grant No.11704356).
文摘
吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用方法的一个变种,因此在通用方法中也能够采用类似的技术来避免矩阵求逆运算.
关键词
随机游走
吸收马尔可夫链
平稳分布
赌徒破产问题
Keywords
random walk
absorbing Markov chain
stationary distribution
gambler’s ruin
分类号
O212.1 [理学—概率论与数理统计]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布
王忠淼
刘军
《应用概率统计》
CSCD
北大核心
2020
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
