Semi-supervised affinity matrix learning via dual-channel information recovery
Author(s)
Author(s)
Jia, Y.
Hou, J.
Kwong, S.
Zhang, Q.
Date Issued
2021
Publisher
IEEE
Journal
IEEE Transactions on Cybernetics
Volume
52
Issue
8
Start page
7919
End page
7930
Abstract
This article explores the problem of semisupervised affinity matrix learning, that is, learning an affinity matrix of data samples under the supervision of a small number of pairwise constraints (PCs). By observing that both the matrix encoding PCs, called pairwise constraint matrix (PCM) and the empirically constructed affinity matrix (EAM), express the similarity between samples, we assume that both of them are generated from a latent affinity matrix (LAM) that can depict the ideal pairwise relation between samples. Specifically, the PCM can be thought of as a partial observation of the LAM, while the EAM is a fully observed one but corrupted with noise/outliers. To this end, we innovatively cast the semisupervised affinity matrix learning as the recovery of the LAM guided by the PCM and EAM, which is technically formulated as a convex optimization problem. We also provide an efficient algorithm for solving the resulting model numerically. Extensive experiments on benchmark datasets demonstrate the significant superiority of our method over state-of-the-art ones when used for constrained clustering and dimensionality reduction.
SFU Affiliated Publication
No
Availability at SFU Library
No database links found.