Skip to main content
Erschienen in: Neural Processing Letters 3/2016

01.12.2016

Fuzzy Local Mean Discriminant Analysis for Dimensionality Reduction

verfasst von: Jie Xu, Zhenghong Gu, Kan Xie

Erschienen in: Neural Processing Letters | Ausgabe 3/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

“Fuzzy set” theory can effectively manage the vagueness and ambiguity of the images being degraded by poor illumination component. In this study, we augment mechanism of “fuzzy set” into the algorithm design, and propose fuzzy local mean discriminant analysis (FLMDA) for dimensionality reduction. In FLMDA, the nearest neighborhoods are selected as the local patches. On each local patch, FLMDA redefines the fuzzy local class-means and then constructs the fuzzy local between-class and within-class scatters, respectively. By maximizing the difference of fuzzy local between-class scatter and fuzzy local within-class scatter, FLMDA finds the optimal transformed subspace, in which the local neighbor relationship is preserved while at the same time the compactness and separability are enhanced. The experimental results on the AR face database, Yale face database, UCI Wine dataset and PolyU palmprint database show that FLMDA outperforms the state-of-the-art algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
1.
Zurück zum Zitat Belhumeur P, Hespanha J, Kriegman D (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720CrossRef Belhumeur P, Hespanha J, Kriegman D (1997) Eigenfaces vs. fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7):711–720CrossRef
2.
Zurück zum Zitat Lai Z, Xu Y, Chen Q, Yang J, Zhang D (2014) Multilinear sparse principal component analysis. IEEE Trans Neural Netw Learn Syst 25(10):1942–1950CrossRef Lai Z, Xu Y, Chen Q, Yang J, Zhang D (2014) Multilinear sparse principal component analysis. IEEE Trans Neural Netw Learn Syst 25(10):1942–1950CrossRef
3.
Zurück zum Zitat Tenenbaum J, deSilva V, Langford J (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef Tenenbaum J, deSilva V, Langford J (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319–2323CrossRef
4.
Zurück zum Zitat Roweis S, Saul L (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef Roweis S, Saul L (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef
5.
Zurück zum Zitat Zhang Z, Zha H (2004) Paincipal manifolds and nonlinear dimensionality reduction via tangent space alignmen. SIAM J Sci Comput 26(1):313–338MathSciNetCrossRefMATH Zhang Z, Zha H (2004) Paincipal manifolds and nonlinear dimensionality reduction via tangent space alignmen. SIAM J Sci Comput 26(1):313–338MathSciNetCrossRefMATH
6.
Zurück zum Zitat Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396CrossRefMATH Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373–1396CrossRefMATH
7.
Zurück zum Zitat He X, Niyogi P (2003) Locality Preserving Projections. In: Proceedings of 16th conference neural information processing systems He X, Niyogi P (2003) Locality Preserving Projections. In: Proceedings of 16th conference neural information processing systems
8.
Zurück zum Zitat He X, Yan S, Hu Y, Niyogi P, Zhang H (2005) Face recognition using Laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328–340CrossRef He X, Yan S, Hu Y, Niyogi P, Zhang H (2005) Face recognition using Laplacianfaces. IEEE Trans Pattern Anal Mach Intell 27(3):328–340CrossRef
9.
Zurück zum Zitat Yang J, Zhang D, Yang J, Niu B (2007) Globally maximizing, locally minimizing: unsupervised discriminant projection with applications to face and palm biometrics. IEEE Trans Pattern Anal Mach Intell 29(4):650–664CrossRef Yang J, Zhang D, Yang J, Niu B (2007) Globally maximizing, locally minimizing: unsupervised discriminant projection with applications to face and palm biometrics. IEEE Trans Pattern Anal Mach Intell 29(4):650–664CrossRef
10.
Zurück zum Zitat Lai Z, Jin Z, Yang J (2011) Sparse two dimensional local discriminant projections for feature extraction. Neurocomputing 74(4):629–637CrossRef Lai Z, Jin Z, Yang J (2011) Sparse two dimensional local discriminant projections for feature extraction. Neurocomputing 74(4):629–637CrossRef
11.
Zurück zum Zitat Xie S, Yang L, Yang J, Zhou G, Xiang Y (2012) Time-frequency approach to underdetermined blind source separation. IEEE Trans Neural Netw Learn Syst 23(2):306–316CrossRef Xie S, Yang L, Yang J, Zhou G, Xiang Y (2012) Time-frequency approach to underdetermined blind source separation. IEEE Trans Neural Netw Learn Syst 23(2):306–316CrossRef
12.
Zurück zum Zitat He ZS, Cichocki A, Xie SL, Choi K (2010) Detecting the number of clusters in n-way probabilistic clustering. IEEE Trans Pattern Anal Mach Intell 32(11):2006–2021CrossRef He ZS, Cichocki A, Xie SL, Choi K (2010) Detecting the number of clusters in n-way probabilistic clustering. IEEE Trans Pattern Anal Mach Intell 32(11):2006–2021CrossRef
13.
Zurück zum Zitat He Z, Xie S, Zdunek R, Zhou Guoxu, Cichocki Andrzej (2011) Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering. IEEE Trans Neural Netw 22(12):2117–2131CrossRef He Z, Xie S, Zdunek R, Zhou Guoxu, Cichocki Andrzej (2011) Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering. IEEE Trans Neural Netw 22(12):2117–2131CrossRef
15.
Zurück zum Zitat Agrawal A, Choubey A, Nagwanshi K K (2011) Development of adaptive fuzzy based Image Filtering techniques for efficient Noise Reduction in Medical Images. Published in Aneesh Agrawal et al,/(ijcsit) international journal of computer science and Information technologies 2(4): 1457–1461 Agrawal A, Choubey A, Nagwanshi K K (2011) Development of adaptive fuzzy based Image Filtering techniques for efficient Noise Reduction in Medical Images. Published in Aneesh Agrawal et al,/(ijcsit) international journal of computer science and Information technologies 2(4): 1457–1461
16.
Zurück zum Zitat Kerre EE, Nachtegael M (eds) (2013) Fuzzy techniques in image processing, vol 52. Physica, Springer Kerre EE, Nachtegael M (eds) (2013) Fuzzy techniques in image processing, vol 52. Physica, Springer
17.
Zurück zum Zitat Van De Ville D, Nachtegael M, Van der Weken D, Kerre EE, Philips W, Lemahieu I (2003) Noise reduction by fuzzy image filtering. IEEE Trans Fuzzy Syst 11(4):429–436CrossRef Van De Ville D, Nachtegael M, Van der Weken D, Kerre EE, Philips W, Lemahieu I (2003) Noise reduction by fuzzy image filtering. IEEE Trans Fuzzy Syst 11(4):429–436CrossRef
18.
Zurück zum Zitat Schulte S, De Witte V, Nachtegael M, Van der Weken D, Kerre EE (2007) Fuzzy random impulse noise reduction method. Fuzzy Sets Syst 158(3):270–283MathSciNetCrossRef Schulte S, De Witte V, Nachtegael M, Van der Weken D, Kerre EE (2007) Fuzzy random impulse noise reduction method. Fuzzy Sets Syst 158(3):270–283MathSciNetCrossRef
19.
Zurück zum Zitat Kwan HK, Cai Y (2002, August) Fuzzy filters for image filtering. In Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on 3:III-672 Kwan HK, Cai Y (2002, August) Fuzzy filters for image filtering. In Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on 3:III-672
20.
Zurück zum Zitat Othman A, Tizhoosh HR, Khalvati F (2014) EFIS–evolving fuzzy image segmentation. IEEE Trans Fuzzy Syst 22(1):72–82CrossRef Othman A, Tizhoosh HR, Khalvati F (2014) EFIS–evolving fuzzy image segmentation. IEEE Trans Fuzzy Syst 22(1):72–82CrossRef
21.
Zurück zum Zitat Oke OA, Adedeji TO, Alade OM, Adewusi EA (2012) Fuzzy kc-means clustering algorithm for medical image segmentation. J Inf Eng Appl 2(6):21–32 Oke OA, Adedeji TO, Alade OM, Adewusi EA (2012) Fuzzy kc-means clustering algorithm for medical image segmentation. J Inf Eng Appl 2(6):21–32
22.
Zurück zum Zitat Huntsherger TL, Jacobs CL, Cannon RL (1985) Iterative fuzzy image segmentation. Pattern Recognit 18(2):131–138CrossRef Huntsherger TL, Jacobs CL, Cannon RL (1985) Iterative fuzzy image segmentation. Pattern Recognit 18(2):131–138CrossRef
23.
Zurück zum Zitat Moghaddamzadeh A, Bourbakis N (1994, June) A fuzzy technique for image segmentation of color images. In: Proceedings of the Third IEEE Conference on Fuzzy Systems, 1994. IEEE World Congress on Computational Intelligence, pp 83-88 Moghaddamzadeh A, Bourbakis N (1994, June) A fuzzy technique for image segmentation of color images. In: Proceedings of the Third IEEE Conference on Fuzzy Systems, 1994. IEEE World Congress on Computational Intelligence, pp 83-88
24.
Zurück zum Zitat Pham DL, Prince JL (1999) An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit Lett 20(1):57–68CrossRefMATH Pham DL, Prince JL (1999) An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit Lett 20(1):57–68CrossRefMATH
25.
Zurück zum Zitat Perez-Ornelas F, Mendoza O, Melin P, Castro JR, Rodriguez-Diaz A, Castillo O (2015) Fuzzy Index to evaluate edge detection in digital images. PLoS One 10(6):e0131161CrossRef Perez-Ornelas F, Mendoza O, Melin P, Castro JR, Rodriguez-Diaz A, Castillo O (2015) Fuzzy Index to evaluate edge detection in digital images. PLoS One 10(6):e0131161CrossRef
26.
Zurück zum Zitat Verma OP, Hanmandlu M, Sultania AK, Parihar AS (2013) A novel fuzzy system for edge detection in noisy image using bacterial foraging. Multidimens Syst Signal Process 24(1):181–198MathSciNetCrossRefMATH Verma OP, Hanmandlu M, Sultania AK, Parihar AS (2013) A novel fuzzy system for edge detection in noisy image using bacterial foraging. Multidimens Syst Signal Process 24(1):181–198MathSciNetCrossRefMATH
27.
Zurück zum Zitat Aborisade DO (2011) Novel fuzzy logic based edge detection technique. Int J Adv Sci Technol 29:75–82 Aborisade DO (2011) Novel fuzzy logic based edge detection technique. Int J Adv Sci Technol 29:75–82
28.
Zurück zum Zitat Biswas R, Sil J (2012) An improved canny edge detection algorithm based on type-2 fuzzy sets. Procedia Technol 4:820–824CrossRef Biswas R, Sil J (2012) An improved canny edge detection algorithm based on type-2 fuzzy sets. Procedia Technol 4:820–824CrossRef
29.
Zurück zum Zitat Verma OP, Gumber R (2013) Simple fuzzy rule based edge detection. J Inf Process Syst 9(4):575–591CrossRef Verma OP, Gumber R (2013) Simple fuzzy rule based edge detection. J Inf Process Syst 9(4):575–591CrossRef
30.
Zurück zum Zitat Law T, Itoh H, Seki H (1996) Image filtering, edge detection, and edge tracing using fuzzy reasoning. IEEE Trans Pattern Anal Mach Intell 18(5):481–491CrossRef Law T, Itoh H, Seki H (1996) Image filtering, edge detection, and edge tracing using fuzzy reasoning. IEEE Trans Pattern Anal Mach Intell 18(5):481–491CrossRef
31.
Zurück zum Zitat Pal SK, King R (1983) On edge detection of X-ray images using fuzzy sets. IEEE Trans Pattern Anal Mach Intell 1:69–77CrossRef Pal SK, King R (1983) On edge detection of X-ray images using fuzzy sets. IEEE Trans Pattern Anal Mach Intell 1:69–77CrossRef
32.
Zurück zum Zitat Kuo YH, Lee CS, Liu CC (1997, July) A new fuzzy edge detection method for image enhancement. In: Proceedings of the 6th IEEE International conference on Fuzzy systems 2: 1069–1074 Kuo YH, Lee CS, Liu CC (1997, July) A new fuzzy edge detection method for image enhancement. In: Proceedings of the 6th IEEE International conference on Fuzzy systems 2: 1069–1074
33.
Zurück zum Zitat Tizhoosh HR (2002) Fast fuzzy edge detection. In: Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, IEEE – NAFIPS 239-242 Tizhoosh HR (2002) Fast fuzzy edge detection. In: Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, IEEE – NAFIPS 239-242
34.
Zurück zum Zitat Becerikli Y, Karan TM (2005) A new fuzzy approach for edge detection. computational intelligence and bioinspired systems. LNCS, Springer Verlag, Berlin, pp 943–951 Becerikli Y, Karan TM (2005) A new fuzzy approach for edge detection. computational intelligence and bioinspired systems. LNCS, Springer Verlag, Berlin, pp 943–951
35.
Zurück zum Zitat Ganji MF, Abadeh MS (2011) A fuzzy classification system based on ant colony optimization for diabetes disease diagnosis. Expert Syst Appl 38(12):14650–14659CrossRef Ganji MF, Abadeh MS (2011) A fuzzy classification system based on ant colony optimization for diabetes disease diagnosis. Expert Syst Appl 38(12):14650–14659CrossRef
36.
Zurück zum Zitat Ammari FT, Lu J, Aburrous M (2014) Intelligent banking XML encryption using effective fuzzy classification. Elsevier, London, pp 593–623 Ammari FT, Lu J, Aburrous M (2014) Intelligent banking XML encryption using effective fuzzy classification. Elsevier, London, pp 593–623
37.
Zurück zum Zitat Aburrous M, Khelifi A (2013, March) Phishing detection plug-in toolbar using intelligent Fuzzy-classification mining techniques. In The international conference on soft computing and software engineering [SCSE’13], San Francisco State University, San Francisco, California, USA Aburrous M, Khelifi A (2013, March) Phishing detection plug-in toolbar using intelligent Fuzzy-classification mining techniques. In The international conference on soft computing and software engineering [SCSE’13], San Francisco State University, San Francisco, California, USA
38.
Zurück zum Zitat Keller J (1985) A fuzzy k-nearest neighbor algorithm. IEEE Trans Syst Man Cybern 15(4):580–585CrossRef Keller J (1985) A fuzzy k-nearest neighbor algorithm. IEEE Trans Syst Man Cybern 15(4):580–585CrossRef
39.
Zurück zum Zitat Kw K, Pedry W (2005) Face recognition using a fuzzy fisher classifier. Pattern Recognit 38(10):1717–1732CrossRef Kw K, Pedry W (2005) Face recognition using a fuzzy fisher classifier. Pattern Recognit 38(10):1717–1732CrossRef
40.
Zurück zum Zitat James EA, Annadurai S (2012) An efficient implementation of weighted Fuzzy Fisherface Algorithm for face recognition using wavelet transform. J Comput Sci 8(1):6CrossRef James EA, Annadurai S (2012) An efficient implementation of weighted Fuzzy Fisherface Algorithm for face recognition using wavelet transform. J Comput Sci 8(1):6CrossRef
41.
Zurück zum Zitat Khoukhi A, Ahmed SF (2011) A genetically modified fuzzy linear discriminant analysis for face recognition. J Frankl Inst 348(10):2701–2717CrossRefMATH Khoukhi A, Ahmed SF (2011) A genetically modified fuzzy linear discriminant analysis for face recognition. J Frankl Inst 348(10):2701–2717CrossRefMATH
42.
Zurück zum Zitat Taghlidabad M, Salehi N, Kasaei S (2011) Fuzzy regularized linear discriminant analysis for face recognition. In: Proceedings of SPIE8349, fourth international conference on machine vision (ICMV 2011): machine vision, image processing, and pattern analysis, 83491N Taghlidabad M, Salehi N, Kasaei S (2011) Fuzzy regularized linear discriminant analysis for face recognition. In: Proceedings of SPIE8349, fourth international conference on machine vision (ICMV 2011): machine vision, image processing, and pattern analysis, 83491N
43.
Zurück zum Zitat Li W, Ruan Q, Wan J (2013) Fuzzy nearest feature line-based manifold embedding for facial expression recognition. J Inf Sci Eng 29(2):329–346 Li W, Ruan Q, Wan J (2013) Fuzzy nearest feature line-based manifold embedding for facial expression recognition. J Inf Sci Eng 29(2):329–346
44.
Zurück zum Zitat Ye J, Jin Z (2013) Non-negative matrix factorisation based on fuzzy K nearest neighbour graph and its applications. IET Comput Vis 7(5):346–353CrossRef Ye J, Jin Z (2013) Non-negative matrix factorisation based on fuzzy K nearest neighbour graph and its applications. IET Comput Vis 7(5):346–353CrossRef
45.
Zurück zum Zitat Wan M, Yang G, Lai Z, Jin Z (2011) Feature extraction based on fuzzy local discriminant embedding with applications to face recognition. IET Comput Vis 5(5):301–308MathSciNetCrossRef Wan M, Yang G, Lai Z, Jin Z (2011) Feature extraction based on fuzzy local discriminant embedding with applications to face recognition. IET Comput Vis 5(5):301–308MathSciNetCrossRef
46.
Zurück zum Zitat Zhao C, Lai Z, Liu C, Gu X, Qian J (2012) Fuzzy local maximal marginal embedding for feature extraction. Soft Comput 16(1):77–87CrossRef Zhao C, Lai Z, Liu C, Gu X, Qian J (2012) Fuzzy local maximal marginal embedding for feature extraction. Soft Comput 16(1):77–87CrossRef
47.
Zurück zum Zitat Yang W, Yan X, Zhang L, Sun C (2010) Feature extraction based on fuzzy 2DLDA. Neurocomputing 73:1556–1561CrossRef Yang W, Yan X, Zhang L, Sun C (2010) Feature extraction based on fuzzy 2DLDA. Neurocomputing 73:1556–1561CrossRef
48.
Zurück zum Zitat Zheng Y, Yang J, Wu X, Li Y (2007) A new two-dimensional linear discriminant analysis algorithm based on fuzzy set theory. Eng Sci 9(2):49–53 Zheng Y, Yang J, Wu X, Li Y (2007) A new two-dimensional linear discriminant analysis algorithm based on fuzzy set theory. Eng Sci 9(2):49–53
49.
Zurück zum Zitat Wu X, Zhou J (2013) Fuzzy two-dimensional local graph embedding discriminant analysis (F2DLGEDA) with its application to face and palm biometrics. Neural Comput Appl 23(1):201–207 Wu X, Zhou J (2013) Fuzzy two-dimensional local graph embedding discriminant analysis (F2DLGEDA) with its application to face and palm biometrics. Neural Comput Appl 23(1):201–207
50.
Zurück zum Zitat Ye J, Janardan R, Li Q (2004) Two-dimensional linear discriminant analysis. Adv Neural Inf Process Syst 17:1569–1576 Ye J, Janardan R, Li Q (2004) Two-dimensional linear discriminant analysis. Adv Neural Inf Process Syst 17:1569–1576
51.
Zurück zum Zitat Li H, Jiang T, Zhang K (2006) Efficient and robust feature extraction by maximum margin criterion. IEEE Trans Neural Netw 17(1):157–165CrossRef Li H, Jiang T, Zhang K (2006) Efficient and robust feature extraction by maximum margin criterion. IEEE Trans Neural Netw 17(1):157–165CrossRef
52.
Zurück zum Zitat Martinez A, Benavente R (1998) The AR face database. CVC Technical Report #24 Martinez A, Benavente R (1998) The AR face database. CVC Technical Report #24
54.
Zurück zum Zitat Raghavan V, Bollmann P, Jung GS (1989) A critical investigation of recall and precision as measures of retrieval system performance. ACM Trans Inf Syst 7(3):205–229CrossRef Raghavan V, Bollmann P, Jung GS (1989) A critical investigation of recall and precision as measures of retrieval system performance. ACM Trans Inf Syst 7(3):205–229CrossRef
55.
Zurück zum Zitat Zhang D (2004) Palmprint authentication. Kluwer Academic, Dordrecht Zhang D (2004) Palmprint authentication. Kluwer Academic, Dordrecht
Metadaten
Titel
Fuzzy Local Mean Discriminant Analysis for Dimensionality Reduction
verfasst von
Jie Xu
Zhenghong Gu
Kan Xie
Publikationsdatum
01.12.2016
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 3/2016
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-015-9489-3

Weitere Artikel der Ausgabe 3/2016

Neural Processing Letters 3/2016 Zur Ausgabe

Neuer Inhalt