Weighted sparse simplex representation: a unified framework for subspace clustering, constrained clustering, and active learning

Authors
Pavlidis, Nicos G 

Change log
Abstract

jats:titleAbstract</jats:title>jats:pSpectral-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>

Publication Date
2022-05
Online Publication Date
2022-02-11
Acceptance Date
2022-01-13
Keywords
cs.LG, stat.ML, stat.ML
Journal Title
Data Mining and Knowledge Discovery
Journal ISSN
1384-5810
1573-756X
Volume Title
36
Publisher
Springer Science and Business Media LLC