Adaptive weighted nonnegative low-rank representation. (September 2018)

• Record Type: Journal Article
• Authors: Wen, Jie; Zhang, Bob; Xu, Yong; Yang, Jian; Han, Na
• Is Part Of: Pattern recognition. Volume 81(2018:Sep.)
• Page Start: 326
• Page End: 340
• Publication Date: 2018-09
• Subjects: Low-rank representation -- Adaptive weighted matrix -- Data clustering -- Locality constraint; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2018.04.004
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: In this paper, a novel graph learning method is proposed to learn a more interpretable and robust graph for data clustering. The global and local structures are simultaneously exploited for graph learning, which ensures to learn a more reasonable graph. The learned graph has good interpretability to samples by introducing the nonnegative constraint to the model. The proposed method is robust to noise and redundant features by introducing an adaptive weighted matrix. Abstract: Conventional graph based clustering methods treat all features equally even if they are redundant features or noise in the stage of graph learning, which is obviously unreasonable. In this paper, we propose a novel graph learning method named adaptive weighted nonnegative low-rank representation (AWNLRR) for data clustering. Based on the observation that noise and outliers usually cannot be represented well and suffer from larger reconstruction errors than the important features (clean features) in low-rank or sparse representation, we impose an adaptive weighted matrix on the data reconstruction errors to reinforce the role of the important features in the joint representation and thus a robust graph can be obtained. In addition, a locality constraint, i.e., distance regularization term, is introduced to capture the local structure of data and enable the obtained graph to be sparser. These appealing properties allow AWNLRR to well capture the intrinsic structure of data, and thus AWNLRR has potential to achieve a better clustering performance than other methods. Experimental results on synthetic and real databases show that the proposed method obtains the best clustering performance than some state-of-the-art methods.