Clustering of Nonnegative Data and an Application to Matrix Completion
Abstract
In this paper, we propose a simple algorithm to cluster nonnegative data lying in disjoint subspaces. We analyze its performance in relation to a certain measure of correlation between said subspaces. We use our clustering algorithm to develop a matrix completion algorithm which can outperform standard matrix completion algorithms on data matrices satisfying certain natural conditions.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2020
- DOI:
- 10.48550/arXiv.2009.01279
- arXiv:
- arXiv:2009.01279
- Bibcode:
- 2020arXiv200901279S
- Keywords:
-
- Statistics - Machine Learning;
- Computer Science - Machine Learning;
- Electrical Engineering and Systems Science - Signal Processing