Repository logo
 

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

Published version
Peer-reviewed

Change log

Authors

Pavlidis, Nicos G 

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>

Description

Keywords

cs.LG, stat.ML, stat.ML

Journal Title

Data Mining and Knowledge Discovery

Conference Name

Journal ISSN

1384-5810
1573-756X

Volume Title

36

Publisher

Springer Science and Business Media LLC