- 54
- 0
- 约4.66千字
- 约 52页
- 2021-12-01 发布于上海
- 举报
马尔科夫链的状态分类第1页/共52页证3则由相通定义,根据切普曼---柯尔莫哥洛夫方程,有同理可证第2页/共52页说明 按互通关系是等价关系,可以把状态空间 S 划分为若干个不相交的集合(或者说等价类),并称之为状态类。 若两个状态互通,则这两个状态属于同一类。 任意两个类或不相交或者相同。2.闭集设C为状态空间S 的一个子集,则C称为闭集 若C为闭集,则表示自C内任意状态i出发,始终不能到达C以外的任何状态j。 显然,整个状态空间构成一个闭集。注1第3页/共52页吸收态指一个闭集中只含一个状态若状态空间含有吸收状态,那么这个吸收状态构成一个最小的闭集。注23.不可约的 若除整个状态空间 S以外没有其它的闭集,则称此马氏链是不可约的。 如果闭集C的状态都是互通的,则称闭集C是不可约的。第4页/共52页例1其一步转移矩阵为试研究各状态间的关系,并画出状态传递图。解先按一步转移概率,画出各状态间的传递图1/22/31/21/30121/21/41/4图3---1第5页/共52页由图可知状态0可到达状态1,经过状态1又可到达状态2;反之,从状态2出发经状态1也可到达状态0。因此,状态空间S的各状态都是互通的。又由于S 的任意状态i (i = 0,1,2)不能到达S 以外的任何状态,所以S是一个闭集而且S 中没有其它闭集所以此马氏链是不可约的。第6页/共52页例2其一步转移矩阵为试讨论
原创力文档

文档评论(0)