Skip to main content

Gene Selection for Classifying Microarray Data Using Grey Relation Analysis

  • Conference paper

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

Abstract

Gene selection is a common task in microarray data classification. The most commonly used gene selection approaches are based on gene ranking, in which each gene is evaluated individually and assigned a discriminative score reflecting its correlation with the class according to certain criteria, genes are then ranked by their scores and top ranked ones are selected. Various discriminative scores have been proposed, including t-test, S2N,RelifF, Symmetrical Uncertainty andχ 2-statistic. Among these methods, some require abundant data and require the data follow certain distribution, some require discrete data value. In this work, we propose a gene ranking method based on Grey Relational Analysis (GRA) in grey system theory, which requires less data, does not rely on data distribution and is more applicable to numerical data value. We experimentally compare our GRA method with several traditional methods, including Symmetrical Uncertainty, χ 2-statistic and ReliefF. The results show that the performance of our method is comparable with other methods, especially it is much faster than other methods.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lu, Y., Han, J.: Cancer classification using gene expression data. Information Systems 28(4), 243–268 (2003)

    Article  MATH  Google Scholar 

  2. Golub, T.R., Slonim, D.K., Tamayo, P., et al.: Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring. Science 286(5439), 531–537 (1999)

    Article  Google Scholar 

  3. Cho, S.B., Won, H.H.: Machine learning in DNA microarray analysis for cancer classification. In: Proc. of the First Asia Pacific Bioinformatics Conference, Adelaide, Australia, vol. 19, pp. 189–198. Australian Computer Society (2003)

    Google Scholar 

  4. Bø, T.H., Jonassen, I.: New feature subset selection procedures for classification of expression profiles. Genome Biology, 3(4), research0017.1–0017.11 (2002)

    Google Scholar 

  5. Kononenko, I.: Estimating attributes: analysis and extensions of Relief. In: Bergadano, F., De Raedt, L. (eds.) ECML 1994. LNCS, vol. 784, pp. 171–182. Springer, Heidelberg (1994)

    Google Scholar 

  6. Yu, L., Liu, H.: Redundancy based feature selection for microarray data. In: Proc. of SIGKDD (2004)

    Google Scholar 

  7. Deng, J.: Control systems of grey systems. Systems and Control Letter 5, 288–294 (1982)

    Google Scholar 

  8. Hsieh, C.-H.: Grey image hiding. The Journal of Grey System 3, 275–282 (2000)

    Google Scholar 

  9. Hsu, Y.T.: High noise vehicle plate recognition using grey system. The Journal of Grey System 10, 193–208 (1998)

    Google Scholar 

  10. Ng, D.K.W.: Grey system and grey raltional model. In: ACM SIGICE (October 1994)

    Google Scholar 

  11. Witten, I., Frank, E.: Data Mining – Pracitcal Machine Learning Tools and Techniques with JAVA Implementations. Morgan Kaufmann Publishers, San Francisco (2000)

    Google Scholar 

  12. Armstrong, S.A., et al.: MLL Translocations Specify A Distinct Gene Expression Profile that Distinguishes A Unique Leukemia. Nature Genetics 30, 41–47 (2002)

    Article  Google Scholar 

  13. Rosenwald, A., et al.: The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma. The New England Journal of Medicine 346(25), 1937–1947 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, LJ., Li, ZJ. (2006). Gene Selection for Classifying Microarray Data Using Grey Relation Analysis. In: Todorovski, L., Lavrač, N., Jantke, K.P. (eds) Discovery Science. DS 2006. Lecture Notes in Computer Science(), vol 4265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11893318_46

Download citation

  • DOI: https://doi.org/10.1007/11893318_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46491-4

  • Online ISBN: 978-3-540-46493-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics