三、状态的周期与遍历
1．周期状态
对于任意的 ，令
其中GCD表示最大公约数
则称 为周期态，
则称 为非周期态。
定理11
2．遍历状态
若状态i是正常返且非周期，则称i为遍历状态。
1
1
1/2
1/2
1/2
3
1
1/2
图4---2
4
5
2
1
2022-01-08 14:10:14
1.26MB
1
生成一个状态个数大于100的马尔可夫链，状态之间的转移关系随机设定（例如某状态可以一步到达其他状态的比例为10%）
1）将状态空间按常返性和互通性进行分解
2）在1）的基础上对周期不可约马尔可夫链进行分解
2022-01-07 09:09:41
149KB
图像分割是计算机视觉中的经典问题,在许多领域都有重要应用.由于图像信息存在不确定性,难以获得精确的分割结果,为应对图像分割中的不确定性问题,将证据理论这一不确定性建模与推理工具与马尔可夫随机场相结合,提出证据马尔可夫随机场(EMRF)模型,并基于此提出新的图像分割算法.EMRF利用证据标号场描述像素标号的含混性,以证据距离描述相邻像素间的标号关系,利用条件迭代模型(ICM)算法进行优化.实验结果表明,EMRF相较于传统马尔可夫随机场、模糊马尔可夫随机场和传统的基于证据理论的方法,能获得更好的分割效果.
2022-01-06 18:45:59
714KB
1