更改

添加250字节 、 2026年7月10日 (星期五)
第753行: 第753行:     
<math>
 
<math>
−
\text{Misclassification rate} \leq C \frac{\pi_{\max} r \tau^* \log^2(n)/n + (r\|F_2\|^2) \wedge \|F_2\|_F^2}{\sigma_r^2(F_1)}
+
\text{Misclassification Rate} \leq \min \left \{ C \frac{\pi_{\max} r \tau_* (\log n)^2/n + \min \left \{ r (\sigma_1(F))^2, \|F_2\|_F^2 \right \} }{\sigma_r^2(F_1)}, r \right \}
 
</math>
 
</math>
   −
分子中第一项是有限样本的统计误差,第二项是近似成块带来的结构偏差,分母是组间动力学的信号强度。因此,当系统虽然满足成块性、但组间转移概率反而很大时(即 <math>|F_2| \gtrsim \sigma_r(F_1,分母较小而分子较大会拉高错误率上界)</math>),SVD 提取的前 <math>r</math> 个方向会反映组内的局部动力学模式而非组间的成块结构,此时该方法会给出错误的分组。
+
其中 <math>\pi_{max}</math> 为稳态分布中最大的的状态概率,<math>\tau_*</math> 为马尔科夫链的混合时间,<math>\sigma_1(F)</math> 为 <math>F</math> 的最大奇异值。
 +
 
 +
分子中第一项是有限样本的统计误差,第二项是近似成块带来的结构偏差,分母是组间动力学的信号强度。因此,当系统虽然满足成块性、但组内转移概率反而很大时(即 <math>|F_2| \gtrsim \sigma_r(F_1)</math>,分母较小而分子较大会拉高错误率上界),SVD 提取的前 <math>r</math> 个方向会反映组内的局部动力学模式而非组间的成块结构,此时该方法会给出错误的分组。
    
<br/>
 
<br/>
812

个编辑