Kernel Normalized Cut: a Theoretical Revisit

Yoshikazu Terada, Michio Yamamoto

Abstract: In this paper, we study the theoretical properties of clustering based on the kernel normalized cut. Our first contribution is to derive a nonasymptotic upper bound on the expected distortion rate ...