Learning low-rank graph with enhanced supervision
Author(s)
Author(s)
Jia, Y.
Hou, J.
Zhang, Q.
Date Issued
2022
Publisher
IEEE
Journal
IEEE Transactions on Circuits and Systems for Video Technology
Volume
32
Issue
4
Start page
2501
End page
2506
Abstract
In this paper, we propose a new semi-supervised graph construction method, which is capable of adaptively learning the similarity relationship between data samples by fully exploiting the potential of pairwise constraints, a kind of weakly supervisory information. Specifically, to adaptively learn the similarity relationship, we linearly approximate each sample with others under the regularization of the low-rankness of the matrix formed by the approximation coefficient vectors of all the samples. In the meanwhile, by taking advantage of the underlying local geometric structure of data samples that is empirically obtained, we enhance the dissimilarity information of the available pairwise constraints via propagation. We seamlessly combine the two adversarial learning processes to achieve mutual guidance. We cast our method as a constrained optimization problem and provide an efficient alternating iterative algorithm to solve it. Experimental results on five commonly-used benchmark datasets demonstrate that our method produces much higher classification accuracy than state-of-the-art methods, while running faster.
SFU Affiliated Publication
No
Availability at SFU Library
No database links found.