Journal
PATTERN RECOGNITION
Volume 81, Issue -, Pages 326-340Publisher
ELSEVIER SCI LTD
DOI: 10.1016/j.patcog.2018.04.004
Keywords
Low-rank representation; Adaptive weighted matrix; Data clustering; Locality constraint
Funding
- National Natural Science Foundation of China [61332011]
- Guangdong Province high-level personnel of special support program [2016TX03X164]
- National Natural Science Foundation of Guangdong Province [2017A030313384]
- Shenzhen Fundamental Research fund [JCYJ20160331185006518]
- Economic, Trade & Information Commission of Shenzhen Municipality [20170504160426188]
Ask authors/readers for more resources
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. (C) 2018 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available