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

Peng, Hankui and Pavlidis, Nicos (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. ISSN 1384-5810

[thumbnail of Peng_Pavlidis2022]
Text (Peng_Pavlidis2022)
Peng_Pavlidis2022.pdf - Published Version
Available under License Creative Commons Attribution.

Download (747kB)

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.

Item Type:
Journal Article
Journal or Publication Title:
Data Mining and Knowledge Discovery
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700/1705
Subjects:
?? subspace clusteringconstrained clusteringactive learningcomputer networks and communicationsinformation systemscomputer science applications ??
ID Code:
164623
Deposited By:
Deposited On:
14 Jan 2022 12:25
Refereed?:
Yes
Published?:
Published
Last Modified:
18 Dec 2023 02:03