Dimensionality Reduction for Microarray Data Using Local Mean Based Discriminant Analysis

  • Yan Cui
  • Chun-Hou Zheng
  • Jian Yang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7996)


In this paper we propose a new method for finding a low dimensional subspace of high dimensional microarray data. We developed a new criterion for constructing the weight matrix by using local neighborhood information to discover the intrinsic discriminant structure in the data. Also this approach applies regularized least square technique to extract relevant features. We assess the performance of the proposed methodology by applying it to four publicly available tumor datasets. In a low dimensional subspace, the proposed method classified these tumors accurately and reliably. Also, through a comparison study, the reliability of the dimensionality reduction and discrimination results is verified.


Dimensionality reduction Discriminant analysis Gene expression Local mean 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, H.Q., Huang, D.S.: A Gene Selection Algorithm based on the Gene Regulation Probability using Maximal Likelihood Estimation. Bitotechnol. Lett. 27, 597–603 (2005)CrossRefGoogle Scholar
  2. 2.
    Payton, P., Kottapalli, K.R., Kebede, H., Mahan, J.R., Wright, R.J., Allen, R.D.: Examining the Drought Stress Transcriptome in Cotton Leaf And Root Tissue. Bitotechnol. Lett. 33, 821–828 (2011)CrossRefGoogle Scholar
  3. 3.
    Joliffe, I.: Principal Component Analysis. Springer (1986)Google Scholar
  4. 4.
    Fukunnaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press (1991)Google Scholar
  5. 5.
    Roweis, S.T., Saul, L.K.: Nonlinear Dimensionality Reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar
  6. 6.
    He, X., Niyogi, P.: Locality Preserving Projections. In: Adv. Neural Inf. Process Syst. MIT Press (2004)Google Scholar
  7. 7.
    Ye, J.: Characterization of a Family of Algorithms for Generalized Discriminant Analysis on Undersampled Problems. J. Mach. Learn. Res. 6, 483–502 (2005)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Golub, T.R., Slonim, D.K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J.P., Coller, H., Loh, M.L., Downing, J.R., Caligiuri, M.A., Bloomfield, C.D., Lander, E.S.: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 286, 531–537 (1999)CrossRefGoogle Scholar
  9. 9.
    Singh, D., Febbo, P.G., Ross, K., Jackson, D.G., Manola, J., Ladd, C., Tamayo, P., Renshaw, A.A., D’Amico, A.V., Richie, J.P., Lander, E.S., Loda, M., Kantoff, P.W., Golub, T.R., Sellers, W.R.: Gene Expression Correlates of Clinical Prostate Cancer Behavior. Cancer Cell 1, 203–209 (2002)CrossRefGoogle Scholar
  10. 10.
    Khan, J., Wei, J.S., Ringner, M., Saal, L.H., Ladanyi, M., Westermann, F., Berthold, F., Schwab, M., Antonescu, C.R., Peterson, C., Meltzer, P.S.: Classification and Diagnostic Prediction of Cancers using Gene Expression Profiling and Artificial Neural Networks. Nat. Med. 7, 673–679 (2001)CrossRefGoogle Scholar
  11. 11.
    Bhattacharjee, A., Richards, W.G., Staunton, J., Li, C., Monti, S., Vasa, P., Ladd, C., Beheshti, J., Bueno, R., Gillette, M.: Classification of Human Lung Carcinomas by mRNA Expression Profiling Reveals Distinct Adenocarcinoma Subclasses. Proc. Natl. Acad. Sci. USA 98, 13790–13795 (2001)CrossRefGoogle Scholar
  12. 12.
    Zelnik-Manor, L., Perona, P.: Self-tuning Spectral Clustering. In: Adv. Neural. Inf. Process Syst., vol. 17, pp. 1601–1608. MIT Press, Cambridge (2005)Google Scholar
  13. 13.
    Golub, G.H., Loan, C.F.V.: Matrix Computations, 3rd edn. Johns Hopkins University Press (1996)Google Scholar
  14. 14.
    Cai D., He X., Han J.: Spectral Regression for Dimensionality Reduction. UIUCDCS-R-2007-2856 (2007) Google Scholar
  15. 15.
    Paige, C.C., Saunders, M.A.: LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares. ACM Trans. Math. Softw. 8, 43–71 (1982)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yan Cui
    • 1
  • Chun-Hou Zheng
    • 2
  • Jian Yang
    • 1
  1. 1.School of Computer Science and EngineeringNanjing University of Science and TechnologyNanjingChina
  2. 2.College of Electrical Engineering and AutomationAnhui UniversityHefeiChina

Personalised recommendations