Faster Projective Clustering Approximation of Big Data

Adiel Statman, Liat Rozenberg, Dan Feldman

In projective clustering we are given a set of n points in $R^d$ and wish to cluster them to a set $S$ of $k$ linear subspaces in $R^d$ according to some given distance function. A…