On incremental semi-supervised discriminant analysis

被引:18
作者
Dhamecha, Tejas Indulal [1 ]
Singh, Richa [1 ]
Vatsa, Mayank [1 ]
机构
[1] IIIT Delhi, New Delhi 110020, India
关键词
Incremental learning; Semi-supervised learning; Discriminant analysis; Face recognition; DIMENSIONALITY REDUCTION; FACE; CLASSIFICATION; EIGENFACES;
D O I
10.1016/j.patcog.2015.09.030
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In various pattern classification problems, semi-supervised discriminant analysis has shown its effectiveness in utilizing unlabeled data to yield better performance than linear discriminant analysis. However, many of these semi-supervised classifiers operate in batch-mode and do not allow to incrementally update the existing model, which is one of the major limitations. This paper presents an incremental semi-supervised discriminant analysis algorithm, which utilizes the unlabeled data for enabling incremental learning. The major contributions of this research are (1) utilizing large unlabeled training set to estimate the total scatter matrix, (2) incremental learning approach that requires updating only the between-class scatter matrix and not the total scatter matrix, and (3) utilizing manifold regularization for robust estimation of total variability and sufficient spanning set representation for incremental learning. Using face recognition as the case study, evaluation is performed on the CMU-PIE, CMU-MultiPIE, and NIR-VIS-2.0 datasets. The experimental results show that the incremental model is consistent with the batch counterpart and reduces the training time significantly. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:135 / 147
页数:13
相关论文
共 50 条
[31]   Efficient and robust feature extraction by maximum margin criterion [J].
Li, HF ;
Jiang, T ;
Zhang, KS .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (01) :157-165
[32]  
Li S. Z., 2013, P IEEE CVPR WORKSHOP, P1
[33]   Least Square Incremental Linear Discriminant Analysis [J].
Liu, Li-Ping ;
Jiang, Yuan ;
Zhou, Zhi-Hua .
2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, :298-306
[34]   Incremental learning from chunk data for IDR/QR [J].
Lu, Gui-Fu ;
Zou, Jian ;
Wang, Yong .
IMAGE AND VISION COMPUTING, 2015, 36 :1-8
[35]   Incremental learning of complete linear discriminant analysis for face recognition [J].
Lu, Gui-Fu ;
Zou, Jian ;
Wang, Yong .
KNOWLEDGE-BASED SYSTEMS, 2012, 31 :19-27
[36]   Incremental complete LDA for face recognition [J].
Lu, Gui-Fu ;
Zou, Jian ;
Wang, Yong .
PATTERN RECOGNITION, 2012, 45 (07) :2510-2521
[37]   Incremental linear discriminant analysis for classification of data streams [J].
Pang, S ;
Ozawa, S ;
Kasabov, N .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (05) :905-914
[38]   Semi-supervised sub-manifold discriminant analysis [J].
Song, Yangqiu ;
Nie, Feiping ;
Zhang, Changshui .
PATTERN RECOGNITION LETTERS, 2008, 29 (13) :1806-1813
[39]   Semi-supervised local Fisher discriminant analysis for dimensionality reduction [J].
Sugiyama, Masashi ;
Ide, Tsuyoshi ;
Nakajima, Shinichi ;
Sese, Jun .
MACHINE LEARNING, 2010, 78 (1-2) :35-61
[40]   Using discriminant eigenfeatures for image retrieval [J].
Swets, DL ;
Weng, JJ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1996, 18 (08) :831-836