Improved pseudoinverse linear discriminant analysis method for dimensionality reduction

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 26, Issue 1, 2012, Pages

  Paliwal, Kuldip K ^a   Sharma, Alok ^a,b,c  

^a GRIFFITH UNIVERSITY   (Australia)

^b UNIVERSITY OF THE SOUTH PACIFIC   (Fiji)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

computational complexity; dimensionality reduction; linear discriminant analysis; Pseudoinverse

Indexed keywords

CLASSICAL METHODS; CLASSIFICATION ACCURACY; DATA SETS; DIMENSIONALITY REDUCTION; LINEAR DISCRIMINANT ANALYSIS; PSEUDO-INVERSES; SMALL SAMPLE SIZE PROBLEMS;

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY;

FACE RECOGNITION;

EID: 84862884048     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001412500024     Document Type: Article

References (22)

1. S. A. Armstrong, J. E. Staunton, L. B. Silverman, R. Pieters, M. L. den Boer, M. D. Minden, S. E. Sallan, E. S. Lander, T. R. Golub and S. J. Korsemeyer, MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia, Nat. Genet. 30 (2002) 41-47.
2. P. N. Belhumeur, J. P. Hespanha and D. J. Kriegman, Eigenfaces versus Fisherfaces: Recognition using class specific linear projection, IEEE Trans. Patt. Anal. Mach. Intell. 19(7) (1997) 711-720. (Pubitemid 127762263)
3. C. L. Blake and C. J. Merz, UCI repository of machine learning databases, Irvine, CA, University of Calif., Dept. of Information and Comp. Sci. (1998), http://www.ics.uci. edu/ mlearn.
4. L.-F. Chen, H.-Y. M. Liao, M.-T. Ko, J.-C. Lin and G.-J. Yu, A new LDA-based face recognition system which can solve the small sample size problem, Patt. Recogn. 33 (2000) 1713-1726.
5. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973).
6. K. Fukunaga, Introduction to Statistical Pattern Recognition (Academic Press Inc., Hartcourt Brace Jovanovich, Publishers, 1990).
7. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield and E. S. Lander, Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring, Science 286 (1999) 531-537.
8. G. J. Gordon, R. V. Jensen, L.-L. Hsiao, S. R. Gullans, J. E. Blumenstock, S. Ramaswamy, W. G. Richards, D. J. Sugarbaker and R. Bueno, Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma, Cancer Res. 62 (2002) 4963-4967. (Pubitemid 34984420)
9. R. Huang, Q. Liu, H. Lu and S. Ma, Solving the small sample size problem of LDA, Proc. ICPR 2002, Vol. 3 (2002), pp. 29-32. (Pubitemid 44844422)
10. W. J. Krzanowski, P. Jonathan, W. V. McCarthy and M. R. Thomas, Discriminant analysis with singular covariance matrices: Methods and applications to spectroscopic data, Appl. Stat. 44 (1995) 101-115.
11. J. Liu, S. C. Chen and X. Y. Tan, Effcient pseudo-inverse linear discriminant analysis and its nonlinear form for face recognition, Int. J. Patt. Recogn. Artif. Intell. 21(8) (2007) 1265-1278.
12. A. M. Martinez, Recognizing imprecisely localized, partially occluded, and expression variant faces from a single sample per class, IEEE Trans. Patt. Anal. Mach. Intell. 24(6) (2002) 748-763. (Pubitemid 34669589)
13. K. K. Paliwal and A. Sharma, Improved direct LDA and its application to DNA gene microarray data, Patt. Recogn. Lett. 31(16) (2010) 2489-2492.
14. S. Ramaswamy, P. Tamayo, R. Rifkin, S. Mukherjee, C.-H. Yeang, M. Angelo, C. Ladd, M. Reich, E. Latulippe, J. P. Mesirov, T. Poggio, W. Gerald, M. Loda, E. S. Lander and T. R. Golub, Multiclass cancer diagnosis using tumor gene expression signatures, Proc. Natl. Acad. Sci. U.S.A. 98(26) (2001) 15149-15154. (Pubitemid 34013984)
15. S. Raudys and R. P. W. Duin, On expected classification error of the Fisher linear classifier with pseudo-inverse covariance matrix, Patt. Recogn. Lett. 19 (1998) 385-392. (Pubitemid 128369345)
16. A. Sharma and K. K. Paliwal, Regularisation of eigenfeatures by extrapolation of scattermatrix in face-recognition problem, Electron. Lett. 46(10) (2010) 450-475.
17. D. L. Swets and J. Weng, Using discriminative eigenfeatures for image retrieval, IEEE Trans. Patt. Anal. Mach. Intell. 18(8) (1996) 831-836. (Pubitemid 126772824)
18. Q. Tian, M. Barbero, Z. H. Gu and S. H. Lee, Image classification by the Foley-Sammon transform, Opt. Eng. 25(7) (1986) 834-840.
19. J. Ye, Characterization of a family of algorithms for generalized discriminant analysis on undersampled problems, J. Mach. Learn. Res. 6 (2005) 483-502.
20. E. J. Yeoh, M. E. Ross, S. A. Shurtleff, W. K. Williams, D. Patel, R. Mahfouz, F. G. Behm, S. C. Raimondi, M. V. Relling, A. Patel, C. Cheng, D. Campana, D. Wilkins, X. Zhou, J. Li, H. Liu, C. H. Pui, W. E. Evans, C. Naeve, L. Wong and J. R. Downing, Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling, Cancer 1(2) (2002) 133-143. (Pubitemid 41039160)
21. H. Yu and J. Yang, A direct LDA algorithm for high-dimensional data-with application to face recognition, Patt. Recogn. 34 (2001) 2067-2070.
22. T. Zhang, B. Fang, Y. Y. Tang, Z. Shang and G. He, A least-squares model to orthogonal linear discriminant analysis, Int. J. Patt. Recogn. Artif. Intell. 24(4) (2010) 635-650.