812
个编辑
更改
跳到导航
跳到搜索
第767行：
第767行： − +
→寻找成块划分的谱分解方法
</math>
</math>
其中 <math>\pi_{max}</math> 为稳态分布中最大的的状态概率，<math>\tau_*</math> 为马尔科夫链的混合时间，<math>\sigma_1(F_2)</math> 为 <math>F_2</math> 的最大奇异值。
其中 <math>C</math> 为常数，<math>\pi_{max}</math> 为稳态分布中最大的的状态概率，<math>\tau_*</math> 为马尔科夫链的混合时间，<math>\sigma_1(F_2)</math> 为 <math>F_2</math> 的最大奇异值。
分子中第一项是有限样本的统计误差，第二项是近似成块带来的结构偏差，分母是组间动力学的信号强度。因此，当系统虽然满足成块性、但组内转移概率反而很大时（即 <math>|F_2| \gtrsim \sigma_r(F_1)</math>，分母较小而分子较大会拉高错误率上界），SVD 提取的前 <math>r</math> 个方向会反映组内的局部动力学模式而非组间的成块结构，此时该方法会给出错误的分组。
分子中第一项是有限样本的统计误差，第二项是近似成块带来的结构偏差，分母是组间动力学的信号强度。因此，当系统虽然满足成块性、但组内转移概率反而很大时（即 <math>|F_2| \gtrsim \sigma_r(F_1)</math>，分母较小而分子较大会拉高错误率上界），SVD 提取的前 <math>r</math> 个方向会反映组内的局部动力学模式而非组间的成块结构，此时该方法会给出错误的分组。