| 第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/> |