Skip to main content

Strangeness Minimisation Feature Selection with Confidence Machines

  • Conference paper
Intelligent Data Engineering and Automated Learning – IDEAL 2006 (IDEAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4224))

Abstract

In this paper, we focus on the problem of feature selection with confidence machines (CM). CM allows us to make predictions within predefined confidence levels, thus providing a controlled and calibrated classification environment. We present a new feature selection method, namely Strangeness Minimisation Feature Selection, designed for CM. We apply this feature selection method to the problem of microarray classification and demonstrate its effectiveness.

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. Ambroise, C., McLachlan, G.J.: Selection bias in gene extraction on the basis of microarray gene-expression data. Proceedings of the National Academy of Sciences of the USA 99, 6562–6566 (2002)

    Article  MATH  Google Scholar 

  2. Bellotti, T., Luo, Z., Gammerman, A., van Delft, F.W., Saha, V.: Qualified predictions for microarray and proteomics pattern diagnostics with confidence machines. International Journal of Neural Systems 15(4), 247–258 (2005)

    Article  Google Scholar 

  3. Gammerman, A., Vovk, V.: Prediction algorithms and confidence measures based on algorithmic randomness theory. Theoretical Computer Science 287, 209–217 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  4. Guyon, I., Weston, J., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine Learning 46, 389–422 (2002)

    Article  MATH  Google Scholar 

  5. Luo, Z., Bellotti, T., Gammerman, A.: Qualified predictions for proteomics pattern diagnostics with confidence machines. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol. 3177, pp. 46–51. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  6. Ross, M.E., Mahfouz, R., Onciu, M., Liu, H.-C., Zhou, X., Song, G., Shurtleff, S.A., Pounds, S., Cheng, C., Ma, J., Ribeiro, R.C., Rubnitz, J.E., Girtman, K., Williams, W.K., Raimondi, S.C., Liang, D.-C., Shih, L.-Y., Pui, C.-H., Downing, J.R.: Gene expression profiling of pediatric acute myelogenous leukemia. Blood 104(12), 3679–3687 (2004)

    Article  Google Scholar 

  7. Ross, M.E., Zhou, X., Song, G., Shurtleff, S.A., Girtman, K., Williams, W.K., Liu, H.-C., Mahfouz, R., Raimondi, S.C., Lenny, N., Patel, A., Downing, J.R.: Classification of pediatric acute lymphoblastic leukemia by gene expression profiling. Blood 102, 2951–2959 (2003)

    Article  Google Scholar 

  8. Tibshirani, R., Hastie, T., Narasimhan, B., Chu, G.: Diagnosis of multiple cancer types by shrunken centroids of gene expression. Proceedings of the National Association of Science (USA) 99(10), 6567–6572 (2002)

    Article  Google Scholar 

  9. Tusher, V.G., Tibshirani, R., Chu, G.: Significant analysis of microarrays applied to the ionizing radiation response. Proceedings of the National Academy of Sciences of the USA 98, 5116–5121 (2001)

    Article  MATH  Google Scholar 

  10. van Delft, F.W., Bellotti, T., Hubank, M., Chaplin, T., Patel, N., Adamaki, M., Fletcher, D., Hann, I., Jones, L., Gammerman, A., Saha, V.: Hierarchical clustering analysis of gene expression profiles accurately identifies subtypes of acute childhood leukaemia. British Journal of Cancer 88, 54–54 (2003)

    Google Scholar 

  11. Vovk, V.: On-line confidence machines are well-calibrated. In: Proceedings of the 43rd Annual Symposium on Foundations of Computer Science, pp. 187–196. IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  12. Yeoh, E.-J., Ross, M.E., Shurtleff, S.A., Williams, W.K., Patel, D., Mahfouza, R., Behm, F.G., Raimondi, S.C., Relling, M.V., Patel, A., Cheng, C., Campana, D., Wilkins, D., Zhou, X., Li, J., Liu, H., Pui, C.-H., Evans, W.E., Naeve, C., Wong, L., Downing, J.R.: Classification, subtype discovery, and prediction of outcome in pedriatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell 1, 133–143 (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

Bellotti, T., Luo, Z., Gammerman, A. (2006). Strangeness Minimisation Feature Selection with Confidence Machines. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_117

Download citation

  • DOI: https://doi.org/10.1007/11875581_117

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics