skip to main content
10.1145/2393216.2393288acmotherconferencesArticle/Chapter ViewAbstractPublication PagesccseitConference Proceedingsconference-collections
research-article

K-Means with Bi-dimensional Empirical Mode Decomposition for segmentation of microarray image

Published:26 October 2012Publication History

ABSTRACT

A Deoxyribonucleic Acid (DNA) microarray is a collection of microscopic DNA spots attached to a solid surface, such as glass, plastic or silicon chip forming an array. The analysis of DNA microarray images allows the identification of gene expressions to draw biological conclusions for applications ranging from genetic profiling to diagnosis of cancer. The DNA microarray image analysis includes three tasks: gridding, segmentation and intensity extraction. Clustering algorithms have been applied for segmenting the microarray image. Among these approaches, K-Means method is simple one. However, microarray image contains noise and the noise would affect the segmentation results. In this paper, we propose to combine the K-means method with Bi-dimensional Empirical Mode Decomposition for segmenting the microarray image in order to reduce the effect of noise. We call this method as K-Means with Bi-dimensional Empirical Mode decomposition (KBEMD). Using the KBEMD method on microarray image, we obtain better results than those using K-Means only. Using the KBEMD method to analyze microarray image can save time and obtain more reasonable results.

References

  1. M. Schena, D. Shalon, Ronald W.davis and Patrick O. Brown, "Quantitative Monitoring of gene expression patterns with a complementary DNA microarray", Science, 270,199,pp:467--470.Google ScholarGoogle Scholar
  2. Wei-Bang Chen, Chengcui Zhang and Wen-Lin Liu, "An Automated Gridding and Segmentation method for cDNA Microarray Image Analysis", 19th IEEE Symposium on Computer-Based Medical Systems. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Tsung-Han Tsai Chein-Po Yang, Wei-ChiTsai, Pin-Hua Chen, "Error Reduction on Automatic Segmentation in Microarray Image", IEEE 2007.Google ScholarGoogle Scholar
  4. Eleni Zacharia and Dimitirs Maroulis, "Microarray Image Analysis based on an Evolutionary Approach" 2008 IEEE.Google ScholarGoogle Scholar
  5. N. E.Huang, Z. Shen, S. R. Long, "The empirical mode decomposition and the Hilbert Spectrum for nonlinear and non-stationary time series analysis". Proc. Roy. Soc, London.A, Vol.454, pp.903--995, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  6. Volkan Uslan, Omur Bucak, "clustering based spot segmentation of microarray cDNA Microarray Images", International Conference of the IEE EMBS, 2010.Google ScholarGoogle Scholar
  7. Jin Hyuk Kim, Hye Youns Kim and Yong Sung Lee, "A novel method using edge detection for signal extraction from cDNA microarray image analysis", Experimental and Molecular Medicine, Vol 33, No.2, 83--88, June 2001.Google ScholarGoogle ScholarCross RefCross Ref
  8. L. Lin, Y. Wang and H. Zhou, Iterative filtering as an alternative for empirical mode decomposition. Advances in Adaptive Data Analysis. 1(4): 543--560, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. Hirata, J. Barrera, R. F. Hashinoto and D.o.Dantas, "Microarray gridding by mathematical morphology", in Proceedings of 14th Brazilian Symposium on Computer Graphics and Image Processing, 2001, pp: 112--119 Google ScholarGoogle ScholarDigital LibraryDigital Library
  1. K-Means with Bi-dimensional Empirical Mode Decomposition for segmentation of microarray image

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            CCSEIT '12: Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
            October 2012
            800 pages
            ISBN:9781450313100
            DOI:10.1145/2393216

            Copyright © 2012 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 26 October 2012

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
          • Article Metrics

            • Downloads (Last 12 months)2
            • Downloads (Last 6 weeks)0

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader