Symmetry-free SDP Relaxations for Affine Subspace Clustering

Francesco Silvestri, Gerhard Reinelt, Christoph Schnörr

We consider clustering problems where the goal is to determine an optimal partition of a given point set in Euclidean space in terms of a collection of affine subspaces. While ther…