Please use this identifier to cite or link to this item:
Title: Clustering via adaptive and locality-constrained graph learning and unsupervised ELM
Authors: Zeng, Yijie
Chen, Jichao
Li, Yue
Qing, Yuanyuan
Huang, Guang-Bin
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2020
Source: Zeng, Y., Chen, J., Li, Y., Qing, Y. & Huang, G. (2020). Clustering via adaptive and locality-constrained graph learning and unsupervised ELM. Neurocomputing, 401, 224-235.
Journal: Neurocomputing
Abstract: In this paper an effective graph learning method is proposed for clustering based on adaptive graph regularizations. Many graph learning methods focus on optimizing a global constraint on sparsity, low-rankness or weighted pair-wise distances, but they often fail to consider local connectivities. We demonstrate the importance of locality by generalizing the Locality-constrained Linear Coding (LLC) for unsupervised learning. Each data sample is expressed as a representation of its nearest neighbors, which naturally leads to a combination of distance regularized features and a Locally Linear Embedding (LLE) decomposition. The representation enforces a locally sparse connection on the data graph that exhibits high discrimination power and is easy to optimize. To improve the learned graph structure and incorporate cluster information, a rank constraint is further imposed on the Laplacian matrix of the data graph so that the connected components match the class number. The obtained representations are smoothed via manifold regularizations on a predefined graph which serves as a prior for graph learning. Finally, we utilize unsupervised Extreme Learning Machine (US-ELM) to learn a flexible and discriminative data embedding. Extensive evaluations show that the proposed algorithm outperforms graph learning counterpart methods on a wide range of benchmark datasets.
ISSN: 0925-2312
DOI: 10.1016/j.neucom.2020.03.045
Schools: School of Electrical and Electronic Engineering 
Rights: © 2020 Elsevier B.V. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Citations 50

Updated on Sep 25, 2023

Web of ScienceTM
Citations 20

Updated on Sep 21, 2023

Page view(s)

Updated on Sep 27, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.