Math 如何压缩马尔可夫转移概率矩阵？

我正在做一个简单的实验。我有一个马尔可夫转移矩阵，我需要知道如何使用spears算法计算转移相似矩阵。我在看这篇论文（第8页和第9页）

我知道如何得到图，原始概率矩阵，但我不知道原始矩阵如何转化为转移相似矩阵

有人能解释吗

---

也许更适合这个问题。你是说压缩还是计算？@samgak我从论文中看到“压缩”确实是有意的。所讨论的转移矩阵可能非常大，因此我们的目标是找到一个低阶近似值。@pau muñoz要计算一个非常大的矩阵的相似矩阵，请看ARPACK，一个用于计算超大矩阵的特征值和特征向量的软件包。也许更适合这个问题。你是指压缩还是计算？@samgak我从论文中看到“压缩”确实是有意的。所讨论的转移矩阵可能非常大，因此目标是找到它的低秩近似。@pau muñoz要计算非常大矩阵的相似矩阵，请看ARPACK，一个用于计算非常大矩阵的特征值和特征向量的包。