更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
马尔科夫链的粗粒化
(查看源代码)
2024年8月27日 (二) 16:41的版本
添加37字节
、
2024年8月27日 (星期二)
无编辑摘要
第18行:
第18行:
大家理解的线代里的rank秩的定义是看矩阵中的线性无关的行向量的数量,但是这里对秩的理解是从一种类似于信道的概念。
大家理解的线代里的rank秩的定义是看矩阵中的线性无关的行向量的数量,但是这里对秩的理解是从一种类似于信道的概念。
−
秩的定义为我们能找到的一组概率密度函数
[
math
]
f_1, ... , f_r, g_1, ... , g_r
[
/math
]
,使得r在下列公式里最小:
+
秩的定义为我们能找到的一组概率密度函数
<
math
>
f_1, ... , f_r, g_1, ... , g_r
<
/math
>
,使得r在下列公式里最小:
−
[
math
]
+
<
math
>
P(X_{t+1} | X_{t}) = \sum^r_{k=1} f_k(X_t) g_k(X_{t+1})
P(X_{t+1} | X_{t}) = \sum^r_{k=1} f_k(X_t) g_k(X_{t+1})
−
[
/math
]
+
<
/math
>
这里的秩的意思是,我们能多大程度上压缩信道,使得信息在宽度为秩的信道中无损传递。(笔者个人理解)
这里的秩的意思是,我们能多大程度上压缩信道,使得信息在宽度为秩的信道中无损传递。(笔者个人理解)
第67行:
第67行:
#获取r<n 的马尔科夫秩,或指定一个r;
#获取r<n 的马尔科夫秩,或指定一个r;
#对P进行SVD分解,[math]P = U \Sigma V^T[/math],其中U为左奇异向量,V为右奇异向量。
#对P进行SVD分解,[math]P = U \Sigma V^T[/math],其中U为左奇异向量,V为右奇异向量。
−
#
<br />
+
#
通过下列公式得到最优partition
+
#
+
+
(未完待续)
(未完待续)
<references />
<references />
Liangjh
97
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本