Skip to main content

Discriminant Analysis Methods for Microarray Data Classification

  • Conference paper
AI 2008: Advances in Artificial Intelligence (AI 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5360))

Included in the following conference series:

  • 1827 Accesses

Abstract

The studies of DNA Microarray technologies have produced high-dimensional data. In order to alleviate the “curse of dimensionality” and better analyze these data, many linear and non-linear dimension reduction methods such as PCA and LLE have been widely studied. In this paper, we report our work on microarray data classification with three latest proposed discriminant analysis methods: Locality Sensitive Discriminant Analysis (LSDA), Spectral Regression Discriminant Analysis (SRDA), and Supervised Neighborhood Preserving Embedding (S-NPE). Results of experiments on four data sets show the excellent effectiveness and efficiency of SRDA.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. He, X., Cai, D., Yan, S., Zhang, H.J.: Neighborhood Preserving Embedding. In: Proc. of 10th IEEE Int. Conf. on Computer Vision, Beijing, China (2005)

    Google Scholar 

  2. Cai, D., He, X., Zhou, K., Han, J., Bao, H.: Locality Sensitive Discriminant Analysis. In: Proc. of 2007 Int. Joint Conf. on Artificial Intelligence, Hyderabad, India (2007)

    Google Scholar 

  3. Cai, D., He, X., Han, J.: SRDA: An Efficient Algorithm for Large Scale Discriminant Analysis. IEEE Transactions on Knowledge and Data Engineering 20, 1–12 (2008)

    Article  Google Scholar 

  4. Fisher, R.A.: The use of multiple measurements in taxonomic problems. Annals of Eugenics 7, 179–188 (1936)

    Article  Google Scholar 

  5. Van der Maaten, L.J.P.: An Introduction to Dimensionality Reduction Using Matlab. Report MICC 07-07. Maastricht University, Maastricht, the Netherlands (2007)

    Google Scholar 

  6. Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by Locally Linear Embedding. Science 290, 2323–2326 (2000)

    Article  Google Scholar 

  7. Chee, M., Yang, R., Hubbell, E., et al.: Accessing genetic information with high-density DNA arrays. Science 274, 610–614 (1996)

    Article  Google Scholar 

  8. Schena, M., Shalon, D., Davis, R.W., et al.: Quantitative monitoring of gene expression patterns with a complementary DNA micro-array. Science 270, 467–470 (1995)

    Article  Google Scholar 

  9. Raychaudhuri, S., Sutphinb, P.D., Changa, J.T., et al.: Basic microarray analysis: grouping and feature reduction. TRENDS in Biotechnology 19, 189–193 (2001)

    Article  Google Scholar 

  10. Bowman, C., Aruliah, D., Fan, G., et al.: Nonlinear Dimension Reduction for Microarray Data (Small n and Large p). In: Proc. of the 1st Fields–MITACS Industrial Problems Workshop, Toronto, pp. 1–15 (2006)

    Google Scholar 

  11. Alter, O., Brown, P.O., Botstein, D.: Singular value decomposition for genome-wide expression data processing and modeling. Proc. of the National Academy of Sciences 97, 10101–10106 (2000)

    Article  Google Scholar 

  12. Dai, J.J., Lieu, L., Rocke, D.: Dimension Reduction for Classification with Gene Expression Microarray Data. Statistical Applications in Genetics and Mol. Biol. 5, 1–15 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  13. Shi, C., Chen, L.: Feature Dimension Reduction for Microarray Data Analysis Using Locally Linear Embedding. In: Proc. of APBC 2005, pp. 211–217 (2005)

    Google Scholar 

  14. Dawson, K., Rodriguez, R.L., Malyj, W.: Sample phenotype clusters in high-density oligonucleotide microarray data sets are revealed using Isomap, a nonlinear algorithm. BMC Bioinformatics 6 (2005)

    Google Scholar 

  15. Nilsson, J., Fioretos, T., Höglund, M., et al.: Approximate geodesic distances reveal biologically relevant structures in microarray data. Bioinformatics 20, 874–880 (2004)

    Article  Google Scholar 

  16. Ye, J., Li, T., Tao, X., Janardan, R.: Using Uncorrelated Discriminant Analysis for Tissue Classification with Gene Expression Data. IEEE/ACM Trans. Comput. Biology Bioinform. 1, 181–190 (2004)

    Article  Google Scholar 

  17. Cai, D., He, X., Han, J.: Training Linear Discriminant Analysis in Linear Time. In: Proc. 2008 Int. Conf. on Data Engineering (ICDE 2008), Cancun, Mexico (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, C., Gong, YC., Bie, R. (2008). Discriminant Analysis Methods for Microarray Data Classification. In: Wobcke, W., Zhang, M. (eds) AI 2008: Advances in Artificial Intelligence. AI 2008. Lecture Notes in Computer Science(), vol 5360. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89378-3_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-89378-3_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-89377-6

  • Online ISBN: 978-3-540-89378-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics