Loading [a11y]/accessibility-menu.js
RESTRICTED ISOMETRY PROPERTY FOR LOW-DIMENSIONAL SUBSPACES AND ITS APPLICATION IN COMPRESSED SUBSPACE CLUSTERING | IEEE Conference Publication | IEEE Xplore

RESTRICTED ISOMETRY PROPERTY FOR LOW-DIMENSIONAL SUBSPACES AND ITS APPLICATION IN COMPRESSED SUBSPACE CLUSTERING


Abstract:

Utilizing random matrix to reduce the dimension of data has become an attractive method in signal processing and machine learning since the boom of Compressed Sensing. On...Show More

Abstract:

Utilizing random matrix to reduce the dimension of data has become an attractive method in signal processing and machine learning since the boom of Compressed Sensing. One important example is compressed subspace clustering (CSC), a powerful unsupervised learning algorithm, which performs subspace clustering after random projection. In our previous work, motivated by the importance of affinity in CSC and the conjecture about whether the similarity (distance) between any two given subspaces can remain almost unchanged after random projection, we first prove the restricted isometry property of Gaussian random matrix for compressing subspaces, providing strong theoretical guarantee for the performance of CSC. However, the estimated probability bound in that work doesn't match well with the forms of RIP in other fields, e.g., compressed sensing, because the analysis skills we use are too coarse. To address this issue, we rigorously derive a nearly optimal probability bound in this paper, which can provide a more solid theoretical foundation for CSC and other subspace related problems.
Date of Conference: 04-06 June 2018
Date Added to IEEE Xplore: 19 August 2018
ISBN Information:
Conference Location: Lausanne, Switzerland

References

References is not available for this document.