新论文提出谱分区算法加速马尔可夫链收敛

michaelchchoi · x · 2026-08-26

Michael Choi 等人提出了一种谱分区算法,用于选择有限马尔可夫链的平均核。该方法通过加权 k-means 对转移矩阵的特征向量进行聚类,创建状态空间分区。研究表明,这种分区可以加速马尔可夫链的收敛,并给出了精确的迹和归一化割表示。

所属事件:新论文提出谱分区算法加速马尔可夫链收敛(2 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →