TNList Tsinghua University, FIT building 3-523, Beijing, P.R. China.
IEEE Trans Pattern Anal Mach Intell. 2011 Jan;33(1):200-2. doi: 10.1109/TPAMI.2010.138.
Connectedness of random walk segmentation is examined, and novel properties are discovered, by considering electrical circuits equivalent to random walks. A theoretical analysis shows that earlier conclusions concerning connectedness of random walk segmentation results are incorrect, and counterexamples are demonstrated.
通过考虑等效于随机游走的电路,研究了随机游走分段的连通性,并发现了新的性质。理论分析表明,关于随机游走分段连通性的早期结论是不正确的,并给出了反例。