24小时热门版块排行榜    

查看: 650  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

淡泊shine

新虫 (初入文坛)

[求助] 求问大牛们,二维markov chain怎么mapping 成一维的?


就是这个图里的二维markov chain怎么转换为一维的,并且一维的链不至于太大太长?
求问大牛们,二维markov chain怎么mapping 成一维的?
1.png
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
5楼: Originally posted by 淡泊shine at 2014-03-03 11:14:18
能举个小例子说一下吗?就比如说上图中(0,3)->(1,3)的转移概率为1,(6,3)->(3,3)的概率为(1-(1-p)^i)(1-q),要怎么利用拓扑拉成一维?...

保持连接关系不变,节点之间可以曲折、伸缩、翻转。从拓扑角度看,那个马氏链本质上是一个一维链。
6楼2014-03-05 17:25:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

淡泊shine

新虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-02-28 10:20:46
图的拓扑变换。

你是想问我图的拓扑变换?
3楼2014-03-03 09:41:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by 淡泊shine at 2014-03-03 09:41:31
你是想问我图的拓扑变换?...

利用图论中的拓扑变换,将二维链拉成一维的。
4楼2014-03-03 11:01:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

淡泊shine

新虫 (初入文坛)

引用回帖:
4楼: Originally posted by feixiaolin at 2014-03-03 11:01:11
利用图论中的拓扑变换,将二维链拉成一维的。...

能举个小例子说一下吗?就比如说上图中(0,3)->(1,3)的转移概率为1,(6,3)->(3,3)的概率为(1-(1-p)^i)(1-q),要怎么利用拓扑拉成一维?
5楼2014-03-03 11:14:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见