Skip to main content
SpringerLink
Log in

Parallel Spectral Clustering for the Segmentation of cDNA Microarray Images

  • Conference paper
6th International Conference on Practical Applications of Computational Biology & Bioinformatics

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 154))

Abstract

Microarray technology generates large amounts of expression level of genes to be analyzed simultaneously. This analysis implies microarray image segmentation to extract the quantitative information from spots. Spectral clustering is one of the most relevant unsupervised method able to gather data without a priori information on shapes or locality. We propose and test on microarray images a parallel strategy for the Spectral Clustering method based on domain decomposition and with a criterion to determine the number of clusters.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Mouysset, S., Noailles, J., Ruiz, D.: Using a Global Parameter for Gaussian Affinity Matrix in Spectral Clustering. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds.) VECPAR 2008. LNCS, vol. 5336, pp. 378–390. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  2. Chen, W.-Y., Yangqiu, S., Bai, H., Lin, C.-J., Chang, E.Y.: Parallel Spectral Clustering in Distributed Systems. Preprint of IEEE Transactions on Pattern Analysis and Machine Intelligence (2010)

    Google Scholar 

  3. Giannakeas, N., Fotiadis, D.: Image Processing and Machine Learning Techniques for the Segmentation of cDNA Microarray Images (2008)

    Google Scholar 

  4. Lehoucq, R., Sorensen, D., Yang, C.: ARPACK users’ guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. SIAM (1998)

    Google Scholar 

  5. Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Proceedings in Advance Neural Information Processing Systems (2002)

    Google Scholar 

  6. Rueda, L., Qin, L.: A New Method for DNA Microarray Image Segmentation. In: Kamel, M.S., Campilho, A.C. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 886–893. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  7. Rueda, L., Rojas, J.C.: A Pattern Classification Approach to DNA Microarray Image Segmentation. In: Kadirkamanathan, V., Sanguinetti, G., Girolami, M., Niranjan, M., Noirel, J. (eds.) PRIB 2009. LNCS, vol. 5780, pp. 319–330. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  8. Song, Y., Chen, W., Bai, H., Lin, C., Chang, E.: Parallel spectral clustering. In: Proceedings of European Conference on Machine Learning and Pattern Knowledge Discovery, Springer, Heidelberg (2008)

    Google Scholar 

  9. Uslan, V., Bucak, O., Cekmece, B.: Microarray image segmentation using clustering methods. Mathematical and Computational Applications 15(2), 240–247 (2010)

    MATH  Google Scholar 

  10. Yang, Y., Buckley, M., Speed, T.: Analysis of cDNA microarray images. Briefings in Bioinformatics 2(4), 341 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Toulouse - UPS - IRIT, 118 Route de Narbonne, 31062, Toulouse, France

    Sandrine Mouysset

  2. University of Toulouse - INPT(ENSEEIHT) - IRIT, 2 rue Camichel, 31071, Toulouse, France

    Ronan Guivarch, Joseph Noailles & Daniel Ruiz

Authors
  1. Sandrine Mouysset
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronan Guivarch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joseph Noailles
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniel Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sandrine Mouysset .

Editor information

Editors and Affiliations

  1. , Dep. Informática / CCTC, Universidade do Minho, Largo do Paco, Braga, 4710 - 057, Portugal

    Miguel P. Rocha

  2. European Bioinformatics Institute, Wellcome Trust Genome Campus, EMBL Outstation - Hinxton, Hinxton, CB10 1SD, United Kingdom

    Nicholas Luscombe

  3. , Department of Informatics, University of Vigo, Edificio Politécnico. Campus Universitario As Lagoas s/n, Ourense, 32004, Spain

    Florentino Fdez-Riverola

  4. Faculty of Science, Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan M. Corchado Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mouysset, S., Guivarch, R., Noailles, J., Ruiz, D. (2012). Parallel Spectral Clustering for the Segmentation of cDNA Microarray Images. In: Rocha, M., Luscombe, N., Fdez-Riverola, F., Rodríguez, J. (eds) 6th International Conference on Practical Applications of Computational Biology & Bioinformatics. Advances in Intelligent and Soft Computing, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28839-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28839-5_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28838-8

  • Online ISBN: 978-3-642-28839-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation