Full Representation Data Embedding via Nonoverlapping Historical Features

Data recycling, which reuses the historical data to assist the present data to achieve better performance, is an emerging and important research topic. A common case is that historical examples only have features from one source while presently have more data collection ways and extract different types of features simultaneously for new examples. Previous studies assume that either historical data appear in all sources, or at least there is one type of representations for all data. In this paper, we study the challenging problem in the above common case and propose a novel semisupervised approach by leveraging nonoverlapping historical features (NHFs). It learns full representations of both historical features and present features in a latent subspace. We utilize the intrinsic geometrical structure of all data and add the label information of historical data as a hard constraint to discover a latent subspace. Then, the classification will be performed with these new representations. Moreover, we provide an efficient algorithm to solve the formulated optimization problem with proved convergence behavior, together with some insightful discussions about parameter determination. Experimental results on real-world data sets are provided to examine the effectiveness of our algorithm. Furthermore, we have also evaluated our method in face recognition. They all demonstrate the effectiveness of our proposed approach on recycling NHFs.

[1]  Ian Masters,et al.  Historical Data Analysis in Quality Improvement of Aluminum Recycling Process , 2013 .

[2]  Michael J. Black,et al.  A Framework for Robust Subspace Learning , 2003, International Journal of Computer Vision.

[3]  Baowen Xu,et al.  Web Page Classification Based on Uncorrelated Semi-Supervised Intra-View and Inter-View Manifold Discriminant Feature Extraction , 2015, IJCAI.

[4]  Yaxin Bi,et al.  KNN Model-Based Approach in Classification , 2003, OTM.

[5]  Xuelong Li,et al.  Constrained Nonnegative Matrix Factorization for Image Representation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Qiang Ji,et al.  Multi-label Learning with Missing Labels , 2014, 2014 22nd International Conference on Pattern Recognition.

[7]  James M. Rehg,et al.  CENTRIST: A Visual Descriptor for Scene Categorization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Xuelong Li,et al.  Multi-View Clustering and Semi-Supervised Classification with Adaptive Neighbours , 2017, AAAI.

[9]  Feiping Nie,et al.  Heterogeneous Image Features Integration via Multi-modal Semi-supervised Learning Model , 2013, 2013 IEEE International Conference on Computer Vision.

[10]  Baowen Xu,et al.  Super-resolution Person re-identification with semi-coupled low-rank discriminant dictionary learning , 2015, CVPR.

[11]  Shiguang Shan,et al.  Semi-Supervised Multi-View Correlation Feature Learning with Application to Webpage Classification , 2017, AAAI.

[12]  Xuelong Li,et al.  Graph Regularized Non-Negative Low-Rank Matrix Factorization for Image Clustering , 2017, IEEE Transactions on Cybernetics.

[13]  Anil K. Jain,et al.  Face recognition: Some challenges in forensics , 2011, Face and Gesture 2011.

[14]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[15]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[16]  M. Folstein,et al.  Clinical diagnosis of Alzheimer's disease , 1984, Neurology.

[17]  Yong Luo,et al.  Multiview Vector-Valued Manifold Regularization for Multilabel Image Classification , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Yao Zhao,et al.  Topographic NMF for Data Representation , 2014, IEEE Transactions on Cybernetics.

[19]  Ming Shao,et al.  Multi-View Low-Rank Analysis for Outlier Detection , 2015, SDM.

[20]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[21]  Xiao-Yuan Jing,et al.  Multi-spectral low-rank structured dictionary learning for face recognition , 2016, Pattern Recognit..

[22]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[23]  Gang Niu,et al.  Squared-loss Mutual Information Regularization: A Novel Information-theoretic Approach to Semi-supervised Learning , 2013, ICML.

[24]  Armin B. Cremers,et al.  Informed Haar-Like Features Improve Pedestrian Detection , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[25]  Jun Huan,et al.  CoNet: feature generation for multi-view semi-supervised learning with partially observed views , 2012, CIKM.

[26]  Xuelong Li,et al.  Parameter-Free Auto-Weighted Multiple Graph Learning: A Framework for Multiview Clustering and Semi-Supervised Classification , 2016, IJCAI.

[27]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[28]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[29]  Yueting Zhuang,et al.  Partial Multi-Modal Sparse Coding via Adaptive Similarity Structure Regularization , 2016, ACM Multimedia.

[30]  John K. Tsotsos,et al.  Neurobiology of Attention , 2005 .

[31]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[32]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.

[33]  David Zhang,et al.  A face and palmprint recognition approach based on discriminant DCT feature extraction , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Feiping Nie,et al.  Social Trust Prediction Using Rank-k Matrix Recovery , 2013, IJCAI.

[35]  Li Su,et al.  A Combined Pedestrian Detection Method Based on Haar-Like Features and HOG Features , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[36]  Svetha Venkatesh,et al.  Joint learning and dictionary construction for pattern recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[37]  Shao-Yuan Li,et al.  Partial Multi-View Clustering , 2014, AAAI.

[38]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[39]  Steven Henikoff,et al.  SIFT: predicting amino acid changes that affect protein function , 2003, Nucleic Acids Res..

[40]  Hongchuan Yu,et al.  Diverse Non-Negative Matrix Factorization for Multiview Data Representation , 2018, IEEE Transactions on Cybernetics.

[41]  Jing Wang,et al.  Robust Face Recognition via Adaptive Sparse Representation , 2014, IEEE Transactions on Cybernetics.

[42]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[43]  M. Tamilselvi,et al.  A Literature Survey in Face Recognition Techniques , 2018 .

[44]  Christopher J. C. Burges,et al.  Spectral clustering and transductive learning with multiple views , 2007, ICML '07.

[45]  Dinh Phung,et al.  Journal of Machine Learning Research: Preface , 2014 .

[46]  M. Bensafi,et al.  Altered Affective Evaluations of Smells in Alzheimer's Disease. , 2015, Journal of Alzheimer's disease : JAD.

[47]  Hongchuan Yu,et al.  Constrained Low-Rank Representation for Robust Subspace Clustering , 2017, IEEE Transactions on Cybernetics.

[48]  Andrea Montanari,et al.  Matrix completion from a few entries , 2009, ISIT.

[49]  Xiaoning Song,et al.  Half-Face Dictionary Integration for Representation-Based Classification , 2017, IEEE Transactions on Cybernetics.

[50]  R. Merris Laplacian matrices of graphs: a survey , 1994 .

[51]  Abel G. Oliva,et al.  Gist of a scene , 2005 .

[52]  Yong Luo,et al.  Multiview matrix completion for multilabel image classification. , 2015, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[53]  Dong Yue,et al.  Multi-view low-rank dictionary learning for image classification , 2016, Pattern Recognit..