Huiqing Xie

Robust and Efficient Computation of Eigenvectors in a Generalized Spectral Method for Constrained Clustering

FAST-GE is a generalized spectral method for constrained clustering [Cucuringu et al., AISTATS 2016]. It incorporates the must-link and cannot-link constraints into two Laplacian matrices and then minimizes a Rayleigh quotient via solving a generalized eigenproblem, and is considered to be simple an…