×

Matrix-based vs. vector-based linear discriminant analysis: a comparison of regularized variants on multivariate time series data. (English) Zbl 07803388

Summary: Over the past two decades, matrix-based or bilinear discriminant analysis (BLDA) methods have received much attention. However, it has been reported that the traditional vector-based regularized LDA (RLDA) is still quite competitive and could outperform BLDA on some benchmark datasets. A central question is whether the superiority of the vector-based RLDA would always hold for general matrix data, or is there any type of matrix data on which BLDA would perform better than RLDA? Actually, the reported comparisons are found to suffer from two limitations: (i) the comparisons are only limited to image data, and (ii) regularized RLDA is compared with non-regularized BLDA. In this paper, we break the two limitations and investigate the central question on another type of matrix data, namely multivariate time series (MTS) data. We propose a new two-parameter regularized BLDA (RBLDA) for MTS data classification. To choose the two parameters, we develop an efficient model selection algorithm. The newly proposed RBLDA enables us to perform a fair comparison between vector-based RLDA and matrix-based RBLDA. Experiments on a number of real MTS data sets are conducted to compare RBLDA with RLDA and evaluate the proposed algorithm. The results reveal that the superiority of the vector-based RLDA does not always hold for general matrix data, and RBLDA outperforms RLDA on MTS data. Moreover, the proposed model selection algorithm is efficient, and RBLDA can produce better visualization of MTS data than RLDA.

MSC:

68-XX Computer science
94-XX Information and communication theory, circuits

Software:

ElemStatLearn
Full Text: DOI

References:

[1] Ye, J., Generalized low rank approximations of matrices. Mach. Learn., 167-191 (2005) · Zbl 1470.65074
[2] Zhao, J. H.; Yu, P. L.H.; Kwok, J. T., Bilinear probabilistic principal component analysis. IEEE Trans. Neural Netw. Learn. Syst., 3, 492-503 (2012)
[3] Zhang, D. Q.; Zhou, Z. H., \( ( \text{2D} )^2\) PCA: two-directional two-dimensional PCA for efficient face representation and recognition. Neurocomputing, 1-3, 224-231 (2005)
[4] Noushath, S.; Kumar, G. H.; Shivakumara, P., \( ( \text{2D} )^2\) LDA: an efficient approach for face recognition. Pattern Recognit., 7, 1396-1400 (2006) · Zbl 1095.68670
[5] Zhao, J. H.; Yu, P. L.H.; Shi, L.; Li, S. L., Separable linear discriminant analysis. Comput. Stat. Data Anal., 12, 4290-4300 (2012) · Zbl 1255.62184
[6] Zheng, W.-S.; Lai, J. H.; Li, S. Z., 1 D-LDA vs. 2D-LDA: When is vector-based linear discriminant analysis better than matrix-based?. Pattern Recognit., 7, 2156-2172 (2008) · Zbl 1138.68051
[7] Zhao, J.; Shi, L.; Zhu, J., Two-stage regularized linear discriminant analysis for 2-D data. IEEE Trans. Neural Netw. Learn. Syst., 8, 1669-1681 (2015)
[8] Maharaj, E. A.; Alonso, A. M., Discriminant analysis of multivariate time series: application to diagnosis based on ecg signals. Comput. Stat. Data Anal., 67-87 (2014) · Zbl 1471.62130
[9] Maharaj, E. A., Comparison and classification of stationary multivariate time series. Pattern Recognit., 7, 1129-1138 (1999)
[10] Li, C.; Khan, L.; Prabhakaran, B., Real-time classification of variable length multi-attribute motions. Knowl. Inf. Syst., 2, 163-183 (2006)
[11] Li, H., Accurate and efficient classification based on common principal components analysis for multivariate time series. Neurocomputing, 744-753 (2016)
[12] Holt, G. T.; Reinders, M.; Hendriks, E., Multi-dimensional dynamic time warping for gesture recognition, 1-8
[13] Ruiz, A. P.; Flynn, M.; Large, J.; Middlehurst, M.; Bagnall, A., The great multivariate time series classification bake off: a review and experimental evaluation of recent algorithmic advances. Data Min. Knowl. Discov., 2, 1-49 (2021)
[14] Mei, J.; Liu, M.; Wang, Y.-F.; Gao, H., Learning a Mahalanobis distance-based dynamic time warping measure for multivariate time series classification. IEEE Trans. Cybern., 6, 1363-1374 (2015)
[15] Weng, X.; Shen, J., Classification of multivariate time series using two-dimensional singular value decomposition. Knowl.-Based Syst., 7, 535-539 (2008)
[16] Zhao, J.; Sun, F.; Liang, H.; Ma, X.; Li, X.; He, J., Pseudo bidirectional linear discriminant analysis for multivariate time series classification. IEEE Access, 88674-88684 (2021)
[17] Fukunaga, K., Introduction to Statistical Pattern Classification (1990), Academic Press · Zbl 0711.62052
[18] Zhang, Z.; Dai, G.; Xu, C.; Jordan, M. I., Regularized discriminant analysis, ridge regression and beyond. J. Mach. Learn. Res., 2199-2228 (2010) · Zbl 1242.62067
[19] Ji, S. W.; Ye, J. P., Generalized linear discriminant analysis: a unified framework and efficient model selection. IEEE Trans. Neural Netw., 10, 1768-1782 (2008)
[20] Friedman, J. H., Regularized discriminant analysis. J. Am. Stat. Assoc., 405, 165-175 (1989)
[21] Inoue, K.; Urahama, K., Non-iterative two-dimensional linear discriminant analysis, 540-543
[22] Pirsiavash, H.; Ramanan, D.; Fowlkes, C., Bilinear Classifiers for Visual Recognition. Adv. Neural Inf. Proc. Syst., 1482-1490 (2009)
[23] Dyrholm, M.; Christoforou, C.; Parra, L. C., Bilinear discriminant component analysis. J. Mach. Learn. Res., 1097-1111 (2007)
[24] Christoforou, C.; Haralick, R.; Sajda, P.; Parra, L. C., Second-order bilinear discriminant analysis. J. Mach. Learn. Res., 665-685 (2010) · Zbl 1242.92037
[25] Hastie, T.; Tibshirani, R.; Friedman, J., The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2009), Springer: Springer New York, NY, USA · Zbl 1273.62005
[26] Li, C.-N.; Shao, Y.-H.; Wang, Z.; Deng, N.-Y., Robust bilateral Lp-norm two-dimensional linear discriminant analysis. Inf. Sci., 274-297 (2019) · Zbl 1454.62186
[27] Li, C.-N.; Shao, Y.-H.; Chen, W.-J.; Wang, Z.; Deng, N.-Y., Generalized two-dimensional linear discriminant analysis with regularization. Neural Netw., 73-91 (2021) · Zbl 1521.68135
[28] Zhang, L.; Liang, Z., Robust two-dimensional linear discriminant analysis via information divergence. Neural Process. Lett., 3, 2513-2535 (2020)
[29] Zhang, F.; Yang, J.; Qian, J.; Xu, Y., Nuclear norm-based 2-DPCA for extracting features from images. IEEE Trans. Neural Netw. Learn. Syst., 10, 2247-2260 (2015)
[30] Ju, F.; Sun, Y.; Gao, J.; Hu, Y.; Yin, B., Kronecker-decomposable robust probabilistic tensor discriminant analysis. Inf. Sci., 196-210 (2021) · Zbl 1523.62056
[31] Zhang, P.; Deng, S.; Nie, F.; Liu, Y.; Zhang, X.; Gao, Q., Nuclear-norm based 2DLDA with application to face recognition. Neurocomputing, 94-104 (2019)
[32] Li, M.; Wang, J.; Wang, Q.; Gao, Q., Trace ratio 2DLDA with L1-norm optimization. Neurocomputing, 216-225 (2017)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.