Skip to main content
Log in

A New Canonical Correlation Analysis Algorithm with Local Discrimination

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

In this paper, a new feature extraction algorithm is developed based on canonical correlation analysis (CCA), called Local Discrimination CCA (LDCCA). The method considers a combination of local properties and discrimination between different classes. Not only the correlations between sample pairs but also the correlations between samples and their local neighborhoods are taken into consideration in LDCCA. Effective class separation is achieved by maximizing local within-class correlations and minimizing local between-class correlations simultaneously. Besides, a kernel version of LDCCA (KLDCCA) is proposed to cope with nonlinear problems in experiments. The experimental results on an artificial dataset, multiple feature databases and face databases including ORL, Yale, AR validate the effectiveness of the proposed methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Hotelling H (1936) Relation between two sets of variates. Biometrika 28(3): 321–377

    MATH  MathSciNet  Google Scholar 

  2. Gao H, Hong W, Cui J, Xu Y (2007) Optimization of principal component analysis in feature extraction. In: IEEE international conference mechatronics and automation, pp 3128–3132

  3. Zheng W, Zhou X, Zou C et al. (2006) Facial expression recognition using kernel canonical correlation analysis. IEEE Trans Neural Netw 17(1): 233–238

    Article  Google Scholar 

  4. Nielsen AA (2002) Multiset canonical correlations analysis and multispectral truly multitemporal remote sensing data, image processing. IEEE Trans Image Process 11(3): 293–305

    Article  Google Scholar 

  5. Vlassis N, Motomura Y, Krosa B (2000) Supervised linear feature extraction for mobile robot localization. In: Proceedings of the IEEE international conference on robotics and automation, pp 2979–2984

  6. Melzer T, Reiter M, Bischof H (2003) Appearance models based on kernel canonical correlation analysis. Pattern Recognit 36(9): 1961–1971

    Article  MATH  Google Scholar 

  7. Abraham B, Merola G (2005) Dimensionality reduction approach to multivariate prediction. Comput Stat Data Anal 48(1): 5–16

    Article  MATH  MathSciNet  Google Scholar 

  8. Horikawa Y (2004) Use of autocorrelation kernels in kernel canonical correlation analysis for text classification. In: International conference on neural information processing, pp 1235–1240

  9. Hardoon DR, Szedmak S, Shawe-Taylor J (2004) Canconical correlation analysis: an overview with application to learning methods. Neural Comput 16(12): 2639–2664

    Article  MATH  Google Scholar 

  10. Li Y, Shawe-Taylor J (2006) Using KCCA for Japanese–English cross-language information retrieval and document classification. J Intell Inf Syst 27(2): 117–133

    Article  Google Scholar 

  11. Fukumizu K, Bach FR, Gretton A (2007) Statistical consistency of kernel canonical correlation analysis. J Mach Learn Res 8: 361–383

    MathSciNet  Google Scholar 

  12. Farquhar JDR, Hardoon DR, Meng H, Shawe-Taylor J, Szedmak S (2005) Two view learning: SVM-2K, theory and practice. Adv Neural Inf Process Syst

  13. Hsieh W (2000) Nonlinear canonical correlation analysis by neural network. Neural Netw 13(10): 1095–1105

    Article  Google Scholar 

  14. Kambhatla N, Leen TK (1997) Dimension reduction by local principal component analysis. Neural Comput 9: 1493–1516

    Article  Google Scholar 

  15. Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290: 2323–2326

    Article  Google Scholar 

  16. Tenenbaum J, de Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290: 2319–2323

    Article  Google Scholar 

  17. He X, Niyogi P (2003) Locality preserving projections. Adv Neural Inf Process Syst 16, Vancouver, Canada

  18. Sun T, Chen S (2007) Locality preserving CCA with applications to data visualization and pose estimation. Image and Vis Comput 25(5): 531–543

    Article  MATH  Google Scholar 

  19. Sun T (2006) Enhanced canonical correlation analysis and application. PhD dissertation, Nanjing University of Aeronautics and Astronautics

  20. Shawe-Taylor J, Williams CKI, Cristianini N, Kandola JS (2005) On the eigenspectrum of the gram matrix and the generalization error of kernel-PCA. IEEE Trans Inf Theory 51(7): 2510–2522

    Article  MathSciNet  Google Scholar 

  21. Bach FR, Jordan MI (2002) Kernel independent component analysis. J Mach Learn Res 3: 1–48

    Article  MathSciNet  Google Scholar 

  22. Bach FR, Jordan MI (2002) Learning graphical models with mercer kernels. In: Neural information processing systems, vol 15, pp 1009–1016

  23. Turk M, Pentland A (1991) Eigenfaces for recognition. J Cogn Neurosci 3(1): 17–166173

    Article  Google Scholar 

  24. Belhumeour PN, Hespanha JP, Kriegman DJ (1997). Eigenfaces vs. Fisherfaces: recognition using class specific linear projection. IEEE Trans Pattern Anal Mach Intell 19(7): 711–720

    Article  Google Scholar 

  25. Sun Q, Jin Z, Heng PA, et al. (2005) A novel feature fusion method based on partial least squares regression. In: International conference on advances in pattern recognition, pp 268–277

  26. Sun Q, Zeng S, Liu Y, Heng PA, Xia DS (2005) A new method of feature fusion and its application in image recognition. Pattern Recognit 38(12): 2437–2448

    Article  Google Scholar 

  27. Via J, Santamaria I, Perez J (2007) A learning algorithm for adaptive canonical correlation analysis of several data sets. Neural Netw 20(1): 139–152

    Article  MATH  Google Scholar 

  28. Sun T, Chen S, Yang JY, Shi P (2008) A novel method of combined feature extraction for recognition. In: IEEE conferences on data mining, pp 1043–1048

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daoqiang Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peng, Y., Zhang, D. & Zhang, J. A New Canonical Correlation Analysis Algorithm with Local Discrimination. Neural Process Lett 31, 1–15 (2010). https://doi.org/10.1007/s11063-009-9123-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-009-9123-3

Keywords

Navigation