Weighted sparse simplex representation: a unified framework for subspace clustering, constrained clustering, and active learning
Publication Date
2022-05Journal Title
Data Mining and Knowledge Discovery
ISSN
1384-5810
Publisher
Springer Science and Business Media LLC
Volume
36
Issue
3
Pages
958-986
Language
en
Type
Article
This Version
VoR
Metadata
Show full item recordCitation
Peng, H., & Pavlidis, N. G. (2022). Weighted sparse simplex representation: a unified framework for subspace clustering, constrained clustering, and active learning. Data Mining and Knowledge Discovery, 36 (3), 958-986. https://doi.org/10.1007/s10618-022-00820-9
Abstract
<jats:title>Abstract</jats:title><jats:p>Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation. In this work, we first propose a novel spectral-based subspace clustering algorithm that seeks to represent each point as a sparse convex combination of a few nearby points. We then extend the algorithm to a constrained clustering and active learning framework. Our motivation for developing such a framework stems from the fact that typically either a small amount of labelled data are available in advance; or it is possible to label some points at a cost. The latter scenario is typically encountered in the process of validating a cluster assignment. Extensive experiments on simulated and real datasets show that the proposed approach is effective and competitive with state-of-the-art methods.</jats:p>
Keywords
cs.LG, stat.ML, stat.ML
Identifiers
s10618-022-00820-9, 820
External DOI: https://doi.org/10.1007/s10618-022-00820-9
This record's URL: https://www.repository.cam.ac.uk/handle/1810/337193
Rights
Licence:
http://creativecommons.org/licenses/by/4.0/
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk