Home > Research > Publications & Outputs > Weighted Sparse Simplex Representation

Electronic data

  • Peng_Pavlidis2022

    Final published version, 730 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

Weighted Sparse Simplex Representation: A Unified Framework for Subspace Clustering, Constrained Clustering, and Active Learning

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
<mark>Journal publication date</mark>31/05/2022
<mark>Journal</mark>Data Mining and Knowledge Discovery
Issue number3
Volume36
Number of pages29
Pages (from-to)958–986
Publication StatusPublished
Early online date11/02/22
<mark>Original language</mark>English

Abstract

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.