Learning Unsupervised and Supervised Representations via General Covariance

Component analysis (CA) is a powerful technique for learning discriminative representations in various computer vision tasks. Typical CA methods are essentially based on the covariance matrix of training data. But, the covariance matrix has obvious disadvantages such as failing to model complex relationship among features and singularity in small sample size cases. In this letter, we propose a general covariance measure to achieve better data representations. The proposed covariance is characterized by a nonlinear mapping determined by domain-specific applications, thus leading to more advantages, flexibility, and applicability in practice. With general covariance, we further present two novel CA methods for learning compact representations and discuss their differences from conventional methods. A series of experimental results on nine benchmark data sets demonstrate the effectiveness of the proposed methods in terms of accuracy.

[1]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[2]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[3]  Gunnar Rätsch,et al.  A Mathematical Programming Approach to the Kernel Fisher Algorithm , 2000, NIPS.

[4]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[5]  Stephen P. Boyd,et al.  Optimal kernel selection in Kernel Fisher discriminant analysis , 2006, ICML.

[6]  Yuxiao Hu,et al.  Face recognition using Laplacianfaces , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Wai Keung Wong,et al.  Generalized Robust Regression for Jointly Sparse Subspace Learning , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Yves Moreau,et al.  Fast semi-supervised discriminant analysis for binary classification of large data-sets , 2017, Pattern Recognit..

[9]  Stefanos Zafeiriou,et al.  Robust Kronecker Component Analysis , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Zohreh Azimifar,et al.  Supervised principal component analysis: Visualization, classification and regression on subspaces and submanifolds , 2011, Pattern Recognit..

[11]  Jian-Feng Cai,et al.  Accelerated Alternating Projections for Robust Principal Component Analysis , 2017, J. Mach. Learn. Res..

[12]  Davide Anguita,et al.  Tikhonov, Ivanov and Morozov regularization for support vector machine learning , 2015, Machine Learning.

[13]  Zhihui Li,et al.  Joint Principal Component and Discriminant Analysis for Dimensionality Reduction , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[14]  Yicong Zhou,et al.  2D Quaternion Sparse Discriminant Analysis , 2020, IEEE Transactions on Image Processing.

[15]  Richa Singh,et al.  On incremental semi-supervised discriminant analysis , 2016, Pattern Recognit..

[16]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[17]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Avinash C. Kak,et al.  PCA versus LDA , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Feiping Nie,et al.  Semi-Supervised Feature Selection with Adaptive Discriminant Analysis , 2019, AAAI.

[20]  Wei Liu,et al.  Tensor Robust Principal Component Analysis with a New Tensor Nuclear Norm , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[22]  Sergey Ioffe,et al.  Probabilistic Linear Discriminant Analysis , 2006, ECCV.

[23]  Jiawei Han,et al.  Semi-supervised Discriminant Analysis , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[24]  John Wright,et al.  Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Matrices via Convex Optimization , 2009, NIPS.

[25]  Aleix M. Martínez,et al.  Subclass discriminant analysis , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  Hui Wang,et al.  Separability-Oriented Subclass Discriminant Analysis , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  C. Micchelli Interpolation of scattered data: Distance matrices and conditionally positive definite functions , 1986 .

[29]  Jinfeng Yi,et al.  Stochastic Optimization for Kernel PCA , 2016, AAAI.

[30]  Hongyi Zhang,et al.  mixup: Beyond Empirical Risk Minimization , 2017, ICLR.

[31]  Stefanos Zafeiriou,et al.  Multi-Attribute Probabilistic Linear Discriminant Analysis for 3D Facial Shapes , 2018, ACCV.