Skip to main content
Top
Published in: Knowledge and Information Systems 8/2020

27-03-2020 | Regular Paper

Feature extraction from null and non-null spaces of kernel local discriminant embedding

Authors: A. Bosaghzadeh, F. Dornaika

Published in: Knowledge and Information Systems | Issue 8/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Extracting discriminative features and reducing the dimensionality of data are two main objectives of manifold learning. Among different techniques, nonlinear manifold learning methods have been proposed in order to extract features from data which are not linearly distributed. Kernel trick is one of the famous nonlinear techniques which helps to project the data without an explicit mapping which can be used in combination with different linear techniques (e.g., Linear discriminant analysis and local discriminant embedding (LDE)). In this paper, we propose a Two Subspace-based Kernel Local Discriminant Embedding (TSKLDE) method which extract features from both non-null and null space of the within-class locality preserving scatter matrix of LDE in the kernel space. We evaluated the proposed algorithm using three publicly available face databases. The obtained results demonstrate that the use of both features in TSKLDE leads to more noise tolerant features compared to other kernel methods and to higher discriminant ability than many existing manifold learning techniques.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Baudat G, Anouar F (2000) Generalized discriminant analysis using a kernel approach. Neural Comput 12(10):2385–2404CrossRef Baudat G, Anouar F (2000) Generalized discriminant analysis using a kernel approach. Neural Comput 12(10):2385–2404CrossRef
2.
go back to reference Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396MATHCrossRef Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396MATHCrossRef
3.
go back to reference Bodesheim P, Freytag A, Rodner E, Kemmler M, Denzler J (2013) Kernel null space methods for novelty detection. In: 2013 IEEE conference on computer vision and pattern recognition, pp 3374–3381 Bodesheim P, Freytag A, Rodner E, Kemmler M, Denzler J (2013) Kernel null space methods for novelty detection. In: 2013 IEEE conference on computer vision and pattern recognition, pp 3374–3381
4.
go back to reference Cai D, He X, Han J (2007) Efficient kernel discriminant analysis via spectral regression. In: International conference on data mining Cai D, He X, Han J (2007) Efficient kernel discriminant analysis via spectral regression. In: International conference on data mining
5.
go back to reference Cai D, He X, Han J (2011) Speed up kernel discriminant analysis. Int J Very Large Data Bases 20(1):21–33CrossRef Cai D, He X, Han J (2011) Speed up kernel discriminant analysis. Int J Very Large Data Bases 20(1):21–33CrossRef
6.
go back to reference Cai D, He X, Zhou K, Han J, Bao H (2007) Locality sensitive discriminant analysis. In: International joint conference on artificial intelligence, pp 708–713 Cai D, He X, Zhou K, Han J, Bao H (2007) Locality sensitive discriminant analysis. In: International joint conference on artificial intelligence, pp 708–713
7.
go back to reference Chen H, Chang H, Liu T (2005) Local discriminant embedding and its variants. In: IEEE international conference on computer vision and pattern recognition, vol 2, pp 846–853 Chen H, Chang H, Liu T (2005) Local discriminant embedding and its variants. In: IEEE international conference on computer vision and pattern recognition, vol 2, pp 846–853
8.
go back to reference Chen L, Liao H, Ko M, Lin J, Yu G (2000) A new lda-based face recognition system which can solve the small sample size problem. Pattern Recognit 33(10):1713–1726CrossRef Chen L, Liao H, Ko M, Lin J, Yu G (2000) A new lda-based face recognition system which can solve the small sample size problem. Pattern Recognit 33(10):1713–1726CrossRef
9.
go back to reference Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MathSciNetMATH Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1–30MathSciNetMATH
10.
go back to reference Dong H, Lu P, Liu C, Ji Y, Li Y, Gong S (2018) Person re-identification by kernel null space marginal fisher analysis. Pattern Recognit Lett 107:66–74 Video Surveillance-oriented BiometricsCrossRef Dong H, Lu P, Liu C, Ji Y, Li Y, Gong S (2018) Person re-identification by kernel null space marginal fisher analysis. Pattern Recognit Lett 107:66–74 Video Surveillance-oriented BiometricsCrossRef
11.
go back to reference Dornaika F, Bosaghzadeh A (2014) Two subspace-based kernel local discriminant embedding. In: Wermter S, Weber C, Duch W, Honkela T, Koprinkova-Hristova P, Magg S, Palm G, Villa AEP (eds) Artificial neural networks and machine learning—ICANN 2014. Springer, Cham, pp 595–602CrossRef Dornaika F, Bosaghzadeh A (2014) Two subspace-based kernel local discriminant embedding. In: Wermter S, Weber C, Duch W, Honkela T, Koprinkova-Hristova P, Magg S, Palm G, Villa AEP (eds) Artificial neural networks and machine learning—ICANN 2014. Springer, Cham, pp 595–602CrossRef
12.
go back to reference Dufrenois F, Noyer JC (July 2016) A null space based one class kernel fisher discriminant. In: 2016 international joint conference on neural networks (IJCNN), pp 3203–3210 Dufrenois F, Noyer JC (July 2016) A null space based one class kernel fisher discriminant. In: 2016 international joint conference on neural networks (IJCNN), pp 3203–3210
13.
go back to reference Feng G, Hu D, Zhang D, Zhou Z (2006) An alternative formulation of kernel lpp with application to image recognition. Neurocomputing 69(13–15):1733–1738CrossRef Feng G, Hu D, Zhang D, Zhou Z (2006) An alternative formulation of kernel lpp with application to image recognition. Neurocomputing 69(13–15):1733–1738CrossRef
14.
go back to reference Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, New YorkMATH Fukunaga K (1990) Introduction to statistical pattern recognition. Academic Press, New YorkMATH
15.
go back to reference Hariri W, Tabia H, Farah N, Benouareth A, Declercq D (2017) 3d facial expression recognition using kernel methods on riemannian manifold. Eng Appl Artif Intell 64:25–32CrossRef Hariri W, Tabia H, Farah N, Benouareth A, Declercq D (2017) 3d facial expression recognition using kernel methods on riemannian manifold. Eng Appl Artif Intell 64:25–32CrossRef
16.
go back to reference Liu J, Lian Z, Wang Y, Xiao J (2017) Incremental kernel null space discriminant analysis for novelty detection. In: 2017 IEEE conference on computer vision and pattern recognition (CVPR), pp 4123–4131 Liu J, Lian Z, Wang Y, Xiao J (2017) Incremental kernel null space discriminant analysis for novelty detection. In: 2017 IEEE conference on computer vision and pattern recognition (CVPR), pp 4123–4131
17.
go back to reference Lu J, Plataniotis KN, Venetsanopoulos AN (2003) Face recognition using LDA-based algorithms. IEEE Trans Neural Netw 14(1):195–200CrossRef Lu J, Plataniotis KN, Venetsanopoulos AN (2003) Face recognition using LDA-based algorithms. IEEE Trans Neural Netw 14(1):195–200CrossRef
18.
go back to reference Luo D, Ding C, Nie F, Huang H (2011) Cauchy graph embedding. In: ICML. Omnipress, pp 553–560 Luo D, Ding C, Nie F, Huang H (2011) Cauchy graph embedding. In: ICML. Omnipress, pp 553–560
19.
go back to reference Maaten Lvd, Hinton G (2008) Visualizing data using t-sne. J Mach Learn Res 9(Nov):2579–2605MATH Maaten Lvd, Hinton G (2008) Visualizing data using t-sne. J Mach Learn Res 9(Nov):2579–2605MATH
20.
go back to reference Mika S, Rätsch G, Schölkopf B, Smola A, Weston J, Müller KR (1999) Invariant feature extraction and classification in kernel spaces. In: Advances in neural information processing systems Mika S, Rätsch G, Schölkopf B, Smola A, Weston J, Müller KR (1999) Invariant feature extraction and classification in kernel spaces. In: Advances in neural information processing systems
21.
go back to reference Schölkopf B, Smola A (2001) Learning with Kernels. MIT Press, CambridgeMATH Schölkopf B, Smola A (2001) Learning with Kernels. MIT Press, CambridgeMATH
22.
go back to reference Schölkopf B, Smola A, Müller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef Schölkopf B, Smola A, Müller K (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef
23.
go back to reference Sun X, Zhang Q, Wang Z (May 2009) An efficient document classification algorithm based on kernel LDE. In: 2009 international conference on industrial mechatronics and automation, pp 509–511 Sun X, Zhang Q, Wang Z (May 2009) An efficient document classification algorithm based on kernel LDE. In: 2009 international conference on industrial mechatronics and automation, pp 509–511
24.
go back to reference Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319–2323CrossRef Tenenbaum JB, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319–2323CrossRef
26.
go back to reference Wang F, Wang X, Zhang D, Zhang C, Li T (2009) marginface: a novel face recognition method by average neighborhood margin maximization. Pattern Recognit 42(11):2863–2875MATHCrossRef Wang F, Wang X, Zhang D, Zhang C, Li T (2009) marginface: a novel face recognition method by average neighborhood margin maximization. Pattern Recognit 42(11):2863–2875MATHCrossRef
27.
go back to reference Wang F, Zuo W, Zhang L, Meng D, Zhang D (2015) A kernel classification framework for metric learning. IEEE Trans Neural Netw Learn Syst 26(9):1950–1962MathSciNetCrossRef Wang F, Zuo W, Zhang L, Meng D, Zhang D (2015) A kernel classification framework for metric learning. IEEE Trans Neural Netw Learn Syst 26(9):1950–1962MathSciNetCrossRef
28.
go back to reference Wang S, Chen H, Peng X, Zhou C (2011) Exponential locality preserving projections for small sample size problem. Neurocomputing 74(17):3654–3662CrossRef Wang S, Chen H, Peng X, Zhou C (2011) Exponential locality preserving projections for small sample size problem. Neurocomputing 74(17):3654–3662CrossRef
29.
go back to reference Wang Y, Liu X, Dou Y, Lv Q, Lu Y (2017) Multiple kernel learning with hybrid kernel alignment maximization. Pattern Recognit 70:104–111CrossRef Wang Y, Liu X, Dou Y, Lv Q, Lu Y (2017) Multiple kernel learning with hybrid kernel alignment maximization. Pattern Recognit 70:104–111CrossRef
30.
go back to reference Xie B, Gu Y, Wang Q, Liu H (July 2016) Lidar point classification based on joint sparse representation in kernel space. In: 2016 IEEE international geoscience and remote sensing symposium (IGARSS), pp 1476–1479 Xie B, Gu Y, Wang Q, Liu H (July 2016) Lidar point classification based on joint sparse representation in kernel space. In: 2016 IEEE international geoscience and remote sensing symposium (IGARSS), pp 1476–1479
31.
go back to reference Yan F, Kittler J, Mikolajczyk K, Tahir A (2012) Non-sparse multiple kernel fisher discriminant analysis. J Mach Learn Res 13:607–642MathSciNetMATH Yan F, Kittler J, Mikolajczyk K, Tahir A (2012) Non-sparse multiple kernel fisher discriminant analysis. J Mach Learn Res 13:607–642MathSciNetMATH
32.
go back to reference Yan S, Xu D, Zhang B, Zhang H, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40–51CrossRef Yan S, Xu D, Zhang B, Zhang H, Yang Q, Lin S (2007) Graph embedding and extensions: a general framework for dimensionality reduction. IEEE Trans Pattern Anal Mach Intell 29(1):40–51CrossRef
33.
go back to reference Yan S, Xu D, Zhang B, Zhang H-J (2005) Graph embedding: a general framework for dimensionality reduction. In: International conference on computer vision and pattern recognition, vol 2, pp 830–837 Yan S, Xu D, Zhang B, Zhang H-J (2005) Graph embedding: a general framework for dimensionality reduction. In: International conference on computer vision and pattern recognition, vol 2, pp 830–837
34.
go back to reference Yang J, Frangi A F, Yang D ZJ-Y, Jin Z (2005) KPCA plus LDA: a complete kernel fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244CrossRef Yang J, Frangi A F, Yang D ZJ-Y, Jin Z (2005) KPCA plus LDA: a complete kernel fisher discriminant framework for feature extraction and recognition. IEEE Trans Pattern Anal Mach Intell 27(2):230–244CrossRef
35.
go back to reference Zhang T, Fang B, Tang Y, Shang Z, Xu B (2010) Generalized discriminant analysis: a matrix exponential approach. IEEE Trans Syst Man Cybern 40(1):186–197CrossRef Zhang T, Fang B, Tang Y, Shang Z, Xu B (2010) Generalized discriminant analysis: a matrix exponential approach. IEEE Trans Syst Man Cybern 40(1):186–197CrossRef
36.
go back to reference Zheng Z, Zhao J, Yang J (2006) Gabor feature based face recognition using supervised locality preserving projection. In: Advanced concepts for intelligent vision systems, volume 4179 of Lecture notes in computer science, pp 644–653. Springer, Berlin Zheng Z, Zhao J, Yang J (2006) Gabor feature based face recognition using supervised locality preserving projection. In: Advanced concepts for intelligent vision systems, volume 4179 of Lecture notes in computer science, pp 644–653. Springer, Berlin
Metadata
Title
Feature extraction from null and non-null spaces of kernel local discriminant embedding
Authors
A. Bosaghzadeh
F. Dornaika
Publication date
27-03-2020
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 8/2020
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-020-01457-0

Other articles of this Issue 8/2020

Knowledge and Information Systems 8/2020 Go to the issue

Premium Partner