仅运用一个特征向量计算可对角化转移矩阵的吸收马尔可夫链的平稳分布

来源 :应用概率统计 | 被引量 : 0次 | 上传用户:fafafaalex
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
吸收马尔可夫链是一种重要的统计模型,广泛地被用于众多学科中的算法建模,如在数字图像处理、网络分析等中.为了得到该模型的平稳分布,通常需要计算转移矩阵的逆,但是对于大型矩阵来说这仍然是比较困难且耗费计算量的.在本文中,对于含有两个吸收态的马尔可夫链,当其转移矩阵可对角化时,我们提出了一种简单方法来计算其平稳分布.在该方法中仅仅需要计算特征值1对应的一个特征向量即可.我们运用该方法,从矩阵的角度推导出了赌徒破产问题的相关概率.同时本方法也能够处理该问题的复杂扩展形式.事实上,本方案是对处理吸收马尔可夫链的通用
其他文献
日本留学生作为来华学习汉语的一大主力军,其跨文化的社会和心理适应亟待深入调查研究。本文对北京8所高校的日本留学生进行了跨文化适应问卷调查及个人访谈,了解到他们真实
在韩国历史上,乙型脑炎(乙脑)季节性的发生,有较高的发病率和死亡率.乙脑发病率最高的地区是汉城和Kyonggi.汉城在1949年曾有乙脑爆发,可能主要由于自1945年以来,市区和郊区
我国教育体制的改革和高等教育国际化的发展,不仅对我国的大学英语教育教学带来了深刻影响,同时也对大学英语教师的能力培养和职业发展带来了新的机遇和挑战。大学英语教师在
迄今为止,HIV/AIDS仍然是全球最重要的公共卫生问题之一,据世界卫生组织(WHO)和联合国艾滋病规划署(UNAIDS)估计,自流行到2001年底,全球感染HIV/AIDS的成人和儿童达4000万,仅
近年来,伴随我国经济与社会的高速发展,高等教育取得显著成效,特别是高职院校为我国劳动力市场输送大量应用型人才。因此,本文深入剖析高职教育教学管理现状,在此基础上,从四