利用谱划分加速有限马尔可夫链收敛,论文详述算法原理

michaelchchoi · x · 2026-08-25

本文提出了一种谱算法,用于选择定义有限、遍历且可逆马尔可夫链平均核的状态空间划分。通过使用加权 k-means 对转移矩阵底部的非恒定特征函数进行四舍五入来选择划分。文章推导了精确的迹和归一化割表示,并证明了该目标函数等于初始块标签与一步转移后状态之间的皮尔逊卡方互信息。

原文链接 →

「研究」频道最新

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