Sorry, you need to enable JavaScript to visit this website.

Improved Subspace K-Means Performance via a Randomized Matrix Decomposition

Citation Author(s):
Trevor Vannoy, Jacob Senecal, Veronika Strnadova-Neeley
Submitted by:
Trevor Vannoy
Last updated:
14 November 2019 - 7:39pm
Document Type:
Presentation Slides
Document Year:
Trevor Vannoy


Subspace clustering algorithms provide the capability
to project a dataset onto bases that facilitate clustering.
Proposed in 2017, the subspace k-means algorithm simultaneously
performs clustering and dimensionality reduction with the goal
of finding the optimal subspace for the cluster structure; this
is accomplished by incorporating a trade-off between cluster
and noise subspaces in the objective function. In this study,
we improve subspace k-means by estimating a critical transformation
matrix via a randomized eigenvalue decomposition.
Our modification results in an order of magnitude runtime
improvement on high dimensional data, while retaining the
simplicity, interpretable subspace projections, and convergence
guarantees of the original algorithm.

0 users have voted:


Improved Subspace K-means Performance via a Randomized Matrix Decomposition.pdf