Multi-view Incremental Discriminant Analysis

被引:8
作者
Shivagunde, Saroj S. [1 ]
Nadapana, Ashwani [1 ,2 ]
Saradhi, V. Vijaya [1 ]
机构
[1] IIT Guwahati, Dept Comp Sci & Engn, Gauhati, India
[2] Goldman Sachs Serv Pvt Ltd, Bangalore, Karnataka, India
关键词
Multi-view learning; Incremental learning; Discriminant analysis; Classification;
D O I
10.1016/j.inffus.2020.10.021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, the use of multi-view data has attracted much attention resulting in many multi-view batch learning algorithms. However, these algorithms prove expensive in terms of training time and memory when used on the incremental data. In this paper, we propose Multi-view Incremental Discriminant Analysis (MvIDA), which updates the trained model to incorporate new data samples. MvIDA requires only the old model and newly added data to update the model. Depending on the nature of the increments, MvIDA is presented as two cases, sequential MvIDA and chunk MvIDA. We have compared the proposed method against the batch Multi-view Discriminant Analysis (MvDA) for its discriminability, order independence, the effect of the number of views, training time, and memory requirements. We have also compared our method with single-view Incremental Linear Discriminant Analysis (ILDA) for accuracy and training time. The experiments are conducted on four datasets with a wide range of dimensions per view. The results show that through order independence and faster construction of the optimal discriminant subspace, MvIDA addresses the issues faced by the batch multi-view algorithms in the incremental setting.
引用
收藏
页码:149 / 160
页数:12
相关论文
共 33 条
[1]  
[Anonymous], 2002, DAT FAC
[2]  
Artac M, 2002, INT C PATT RECOG, P781, DOI 10.1109/ICPR.2002.1048133
[3]   Semi-supervised multi-view maximum entropy discrimination with expectation Laplacian regularization [J].
Chao, Guoqing ;
Sun, Shiliang .
INFORMATION FUSION, 2019, 45 :296-306
[4]  
Chen M., 2011, P 24 INT C NEUR INF, P2456
[5]  
Chingovska I., 2016, Face Recognition Across the Imaging Spectrum, P165, DOI DOI 10.1007/978-3-319-28501-6_8
[6]   Incremental Linear Discriminant Analysis: A Fast Algorithm and Comparisons [J].
Chu, Delin ;
Liao, Li-Zhi ;
Ng, Michael Kwok-Po ;
Wang, Xiaoyan .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2015, 26 (11) :2716-2735
[7]   FAST FOURIER TRANSFORM AND ITS APPLICATIONS [J].
COOLEY, JW ;
LEWIS, PAW ;
WELCH, PD .
IEEE TRANSACTIONS ON EDUCATION, 1969, E 12 (01) :27-&
[8]  
Dagher I., 2010, Proceedings of the 2010 IEEE International Conference on Computational Intelligence for Measurement Systems and Applications (CIMSA 2010), P97, DOI 10.1109/CIMSA.2010.5611752
[9]   Histograms of oriented gradients for human detection [J].
Dalal, N ;
Triggs, B .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, :886-893
[10]   Category learning through multimodality sensing [J].
de Sa, VR ;
Ballard, DH .
NEURAL COMPUTATION, 1998, 10 (05) :1097-1117