基于谱特征与加权聚类的马尔可夫链分块算法

近期讨论提出了一种针对马尔可夫链的新型分块算法。该算法以转移矩阵和平稳分布作为输入，通过提取 P² 谱特征向量并结合加权 k-means 进行初步聚类。在最终评估阶段，算法引入 Frobenius 范数来衡量候选划分与平稳态的距离并据此打分，从而高效筛选出最优的马尔可夫链分块方案。

2026-07-22 ~ 2026-07-22 · 2 条相关

• 用 P² 谱特征向量和加权 k-means 做马尔可夫链分块 — michaelchchoi · 2026-07-22
• 用到平稳态距离打分，选出更快的马尔可夫链划分 — michaelchchoi · 2026-07-22