Abstract:Matrix-pattern-oriented Classifier Design (MatCD) has been demonstrated to be effective in terms of the classification performance since it utilizes two-sided weight vectors to constrain the matrix-based patterns. However, the existing MatCD might not be able to acquire the prior distribution knowledge, such as the relationship between two patterns. Inspired by the Pairwise Constraints (PC) method, i.e., must-links and cannot-links between the patterns, this paper introduces a new regularization term named Rp with a modified PC method into MatCD. The new classifier design strategy is expected to not only learn the structural information of each pattern itself, but also acquire the prior distribution knowledge about each constrained pair with both the discrimination metric from the traditional PC and the spatial distance measure from the heat kernel method. In practice, this paper selects one typical matrixized classifier named MatMHKS as the basic building block and introduces the term Rp into it. The newly-proposed classifier is named MLMMPC and the subsequent experiments validate the effectiveness of it. Two major contributions of this paper can be concluded as (1) improving the existing matrix-pattern-oriented classifier design techniques and (2) modifying the traditional PC method by combining the discrimination metric and the distance measure together. HighlightsA novel matrix-oriented classification algorithm named MLMMPC is proposed.To improve the original matrix learning framework by a new regularization term R p .To combine pairwise constraints and spatial measure together in R p .Implementability is demonstrated on both image- and vector-based datasets.

Pairwise Constraint Propagation with Dual Adversarial Manifold Regularization

Imbalance-aware Pairwise Constraint Propagation

Symmetric Graph Regularized Constraint Propagation.

Matrix Completion for Cross-view Pairwise Constraint Propagation

Exhaustive and Efficient Constraint Propagation: A Semi-Supervised Learning Perspective and Its Applications

Modalities consensus for multi-modal constraint propagation.

Adaptive Constraint Propagation for Semi-Supervised Kernel Matrix Learning

On Multi-modal Fusion Learning in Constraint Propagation.

Pairwise Constraint Propagation: A Survey

Local Similarity Learning for Pairwise Constraint Propagation

Multi-modal Constraint Propagation for Heterogeneous Image Clustering

Exhaustive and Efficient Constraint Propagation: A Graph-Based Learning Approach and Its Applications

Multi-modal constraint propagation via compatible conditional distribution reconstruction

Pairwise Constraint Propagation on Multi-View Data.

Linear Semi-Supervised Dimensionality Reduction with Pairwise Constraint for Multiple Subclasses.

Semi-Supervised Classification Method Based on Joint Regularization of Manifold and Pairwise Constraints

Multi-View Constraint Propagation with Consensus Prior Knowledge.

Semi-supervised Clustering Via Pairwise Constrained Optimal Graph

C V ] 19 F Eb 2 01 5 Pairwise Constraint Propagation : A Survey

Heterogeneous Constraint Propagation with Constrained Sparse Representation

Matrixized learning machine with modified pairwise constraints