Residential College | false |
Status | 已發表Published |
Nonnegative self-representation with a fixed rank constraint for subspace clustering | |
Zhong,Guo; Pun,Chi Man | |
2020-01-11 | |
Source Publication | INFORMATION SCIENCES |
ISSN | 0020-0255 |
Volume | 518Pages:127-141 |
Abstract | A number of approaches to graph-based subspace clustering, which assumes that the clustered data points were drawn from an unknown union of multiple subspaces, have been proposed in recent years. Despite their successes in computer vision and data mining, most neglect to simultaneously consider global and local information, which may improve clustering performance. On the other hand, the number of connected components reflected by the learned affinity matrix is commonly inconsistent with the true number of clusters. To this end, we propose an adaptive affinity matrix learning method, nonnegative self-representation with a fixed rank constraint (NSFRC), in which the nonnegative self-representation and an adaptive distance regularization jointly uncover the intrinsic structure of data. In particular, a fixed rank constraint as a prior is imposed on the Laplacian matrix associated with the data representation coefficients to urge the true number of clusters to exactly equal the number of connected components in the learned affinity matrix. Also, we derive an efficient iterative algorithm based on an augmented Lagrangian multiplier to optimize NSFRC. Extensive experiments conducted on real-world benchmark datasets demonstrate the superior performance of the proposed method over some state-of-the-art approaches. |
Keyword | Graph Clustering Subspace Clustering Least Squares Regression Nonnegative Representation |
DOI | 10.1016/j.ins.2020.01.014 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000517658600009 |
Publisher | ELSEVIER SCIENCE INC, STE 800, 230 PARK AVE, NEW YORK, NY 10169 |
Scopus ID | 2-s2.0-85077942602 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Pun,Chi Man |
Affiliation | Department of Computer and Information Science,University of Macau,China |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Zhong,Guo,Pun,Chi Man. Nonnegative self-representation with a fixed rank constraint for subspace clustering[J]. INFORMATION SCIENCES, 2020, 518, 127-141. |
APA | Zhong,Guo., & Pun,Chi Man (2020). Nonnegative self-representation with a fixed rank constraint for subspace clustering. INFORMATION SCIENCES, 518, 127-141. |
MLA | Zhong,Guo,et al."Nonnegative self-representation with a fixed rank constraint for subspace clustering".INFORMATION SCIENCES 518(2020):127-141. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment