Abstract
Classical linear discriminant analysis (LDA) has been applied to machine learning and pattern recognition successfully, and many variants based on LDA are proposed. However, the traditional LDA has several disadvantages as follows: Firstly, since the features selected by feature selection have good interpretability, LDA has poor performance in feature selection. Secondly, there are many redundant features or noisy data in the original data, but LDA has poor robustness to noisy data and outliers. Lastly, LDA only utilizes the global discriminant information, without consideration for the local discriminant structure. In order to overcome the above problems, we present a robust sparse manifold discriminant analysis (RSMDA) method. In RSMDA, by introducing the L2,1 norm, the most discriminant features can be selected for discriminant analysis. Meanwhile, the local manifold structure is used to capture the local discriminant information of the original data. Due to the introduction of L2,1 constraints and local discriminant information, the proposed method has excellent robustness to noisy data and has the potential to perform better than other methods. A large number of experiments on different data sets have proved the good effectiveness of RSMDA.







Similar content being viewed by others
References
Andekah Z, Naderan M, Akbarizadeh G (2017) Semi-supervised Hyperspectral image classification using spatial-spectral features and superpixel-based sparse codes, in: 25th Iranian Conference on Electrical Engineering (ICEE), pp 2229–2234
Belkin M, Niyogi P (2019) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15:1373–1396
Chang C, Lin C(2011) Libsvm: a library for support vector machines. ACM transactions on intelligent systems and technology(TIST). Pp 1-27.
Zhu F, Gao J, Yang J, Ye N (2022) Neighborhood linear discriminant analysis. Pattern Recognition 123:108422
Gao G, Yu Y, Yang M, et al. (2020). Cross-resolution face recognition with pose variations via multilayer locality-constrained structural orthogonal procrustes regression. Information science, pp 19-36.
Guo J, Gao J, Hu Y (2020) Robust adaptive linear discriminant analysis with bidirectional reconstruction constraint. ACM, Transactions on Knowledge Discovery from Data 14(6):5
He X, Niyogi P (2004) Locality preserving projections. Neural Inf Process Syst:153–160
He X, Cai D, Yan S, et al(2005) Neighborhood preserving embedding. IEEE international conference on computer vision, pp 1208-1213.
Lai Z, Mo D, Wong W (2018) Robust discriminant regression for feature extraction. IEEE Trans Cybernet 48:2472–2484
Li Y, Tian X, Liu T (2018) On better exploring and exploiting task relationships in multitask learning: joint model and feature learning. IEEE TransNeural Netw Learn 29:1975–1985
Liu T, Huang G (2018) An adaptive graph learning method based on dual data representations for clustering. Parttern Recognition. pp 126–139 .
Liu Z, Liu G, Pu J(2017) Noisy label based discriminative least squares regression and its kernel extension for object identification, KSII trans Internet Inf Syst. pp 2523-2538.
Liu Z, Liu G, Pu J, et al.(2018) Orthogonal sparse linear discriminant analysis. International journal of systems science. Pp 848-858.
Liu Z, Shi K, Zhang K, Ou W, Wang L (2020) Discriminative sparse embedding based on adaptive graph for dimension reduction. Eng Appl Artif Intell 94:103758
Liu J, Song C, Zhao J,(2020) Manifold-preserving sparse graph-based ensemble FDA for industrial label-noise fault classification. IEEE Trans Instrum Meas. pp 2621-2634
Lu X, Wang Y (2017) Graph-regularized low-rank representation for destriping of hyperspectral images. IEEE Trans Geosci Remote Sens 51(7):4009–4018
Lu Y, Lai Z, Xu Y, Li X, Zhang D, Yuan C (2016) Low-rank preserving projections. IEEE Trans Cybernet 46:1900–1912
Luo M, Nie F , Chang X(2018) Adaptive unsupervised feature selection with structure regularization, IEEE trans. Neural Netw. Learn. Pp 944-956.
Mishra G (2020) Constrained L-1-optimal sparse representation technique for face recognition, Optics Laser Technol. pp 1975–1985 .
Modava M, Akbarizadeh G (2019) Coastline extraction from SAR images using spatial fuzzy clustering and the active contour method. Int J Remote Sens 38:355–370
Ning X, Li W,Tang B, He H (2018) BULDP: biomimetic uncorrelated locality discriminant projection for feature extraction in face recognition , IEEE Trans Image Process
Ning X, Li W, Tang B, He H (2020) Real-time 3D face alignment using an encoder-decoder network with an efficient deconvolution layer. Letters, IEEE Signal Processing
Qiao Z, Zhou L, Huang J(2009) Sparse linear discriminant analysiswith applications to high dimensional low sample size data. Int J Appl Math. pp 48-60.
Qiao L, Chen S, Tan X (2010) Sparsity preserving projections with applications to face recognition. Pattern Recogn 43:331–341
A. Sellami, M. Farah, I. Farah, et al.(2017) Hyperspectral imagery classification based on semi-supervised 3-D deep neural network and adaptive band selection, expert Syst. Pp 246–259 .
Sharifzadeh F, Akbarizadeh G, Kavian Y (2019) Ship classification in SAR images using a new hybrid CNN-MLP classifier. J Indian Soc Remote Sens 47:551–562
Taibi F, Akbarizadeh G, Farshidi E (2019) Robust reservoir rock fracture recognition based on a new sparse feature learning and data training method, Multidimension. Syst. Signal Process. pp 2113–2146 .
Wen J, Fang X, Cui J (2019) Robust sparse linear discriminant analysis. IEEE Trans Circuits Syst Video Technol 29:390–403
Liu Z, Lu Y, Lai Z, Ou W, Zhang K (2021) Robust sparse low-rank embedding for image reduction. Applied Soft Computing 113:20211129
Yang W, Wang Z, Sun C (2015) A collaborative representation based projections method for feature extraction, Pattern Recognit. pp 20–27.
Ye J, Xiong T(2006) Null space versus orthogonal linear discriminantanalysis. International conference on machine leaning, pp 1073-1080.
Ye J, Janardan R, Li Q (2006) Feature reduction via generalized uncorrelated linear discriminant analysis. IEEE Trans Knowl Data Eng. pp 1312–1322
Yu W, Zhang M, Shen Y(2019) Learning a local manifold representation based on improved neighborhood rough set and LLE for hyperspectral dimensionality reduction, signal process. Pp 20-29.
Zeng Z, Wang X, Yan F(2019) Local adaptive learning for semi-supervised feature selection with group sparsity, Knowl-Based Syst. pp 181.
Zhang A (2020) Channel estimation for MmWave massive MIMO with hybrid precoding based on log-sum sparse constraints. Transactions on Image Processing, IEEE
Zhang A (2020) Block-sparsity log-sum-induced adaptive filter for cluster sparse system identification. Access, IEEE
Zhang A (2020) Reweighted l p constraint LMS-based adaptive sparse channel estimation for cooperative communication system. IET Communications, IEEE Access
Zhang Z, Wang J, Zha H (2012) Adaptive manifold learning. IEEE Trans Pattern AnalMach Intell 34:253–265
Zhang X, Chu D, Tan R(2016) Sparse uncorrelated linear discriminant analysis for undersampled problems, IEEE Trans Neural Netw Learn Syst, pp 1469-1485.
Zhang J, Luo Z, Li C(2019) Manifold regularized discriminative feature selection for multi-label learning, pattern Recognit. Pp 136-150.
Zhang L, Liu Z, Pu J (2020) Adaptive graph regularized nonnegative matrix factorization for data representation. Appl Intell 50(2):438–447
Zhou T, Peng Y (2020) Kernel principal component analysis-based Gaussian process regression modelling for high-dimensional reliability analysis. Computers and Structures. pp. 241
Zhou Y, Sun S (2017) Manifold partition discriminant analysis. IEEE Trans Cybern 47:830–840
Zhu X, Ghahramani Z, Lafferty J (2013) Semisupervised learning using gaussian fields and harmonic functions. In: Machine learning, proceedings of the twentieth international conference (ICML). Washington, DC, USA, pp 21–24
Acknowledgements
This work was supported by Natural Science Foundation of China (U1504610, 61971339, 61471161), the Key Project of the Natural Science Foundation of Shanxi Province (2018JZ6002), Scientific and Technological Innovation Team of Colleges and Universities in Henan Province (20IRTSTHN018), the Doctoral Startup Foundation of Xi’an Polytechnic University (BS1616). the Natural Science Foundations of Henan Province (202300410148).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, J., Liu, Z., Zhang, K. et al. Robust sparse manifold discriminant analysis. Multimed Tools Appl 81, 20781–20796 (2022). https://doi.org/10.1007/s11042-022-12708-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12708-3