New Coresets for Projective Clustering and Applications

Murad Tukan, Xuan Wu, Samson Zhou +2

$(j,k)$-projective clustering is the natural generalization of the family of $k$-clustering and $j$-subspace clustering problems. Given a set of points $P$ in ${\mathbb{R}}^d$, the g…