Skip to main content
Erschienen in: Pattern Analysis and Applications 3/2013

01.08.2013 | Theoretical Advances

Spot defects detection in cDNA microarray images

verfasst von: Mónica G. Larese, Pablo M. Granitto, Juan C. Gómez

Erschienen in: Pattern Analysis and Applications | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Bad quality spots should be filtered out at early steps in microarray analysis to avoid noisy data. In this paper we implement quality control of individual spots from real microarray images. First of all, we consider the binary classification problem of detecting bad quality spots. We propose the use of ensemble algorithms to perform detection and obtain improved accuracies over previous studies in the literature. Next, we analyze the untackled problem of identifying specific spot defects. One spot may have several faults simultaneously (or none of them) yielding a multi-label classification problem. We propose several extra features in addition to those used for binary classification, and we use three different methods to perform the classification task: five independent binary classifiers, the recent Convex Multi-task Feature Learning (CMFL) algorithm and Convex Multi-task Independent Learning (CMIL). We analyze the Hamming loss and areas under the receiver operating characteristic (ROC) curves to quantify the accuracies of the methods. We find that the three strategies achieve similar results leading to a successful identification of particular defects. Also, using a Random forest-based analysis we show that the newly introduced features are highly relevant for this task.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
3
This typical value performed well in all our experiments, but it should be noted that this value is rather arbitrary and that an optimization of the threshold could be needed in other situations.
 
Literatur
2.
Zurück zum Zitat Alizadeh AA, Eisen MB, Davis EE, Ma C, Lossos IS, Rosenwald A et al (2000) Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nat Biotechnol 403(6769):503–511CrossRef Alizadeh AA, Eisen MB, Davis EE, Ma C, Lossos IS, Rosenwald A et al (2000) Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nat Biotechnol 403(6769):503–511CrossRef
3.
Zurück zum Zitat Angulo J, Serra J (2003) Automatic analysis of DNA microarray images using mathematical morphology. Bioinformatics 19(5):553–562CrossRef Angulo J, Serra J (2003) Automatic analysis of DNA microarray images using mathematical morphology. Bioinformatics 19(5):553–562CrossRef
4.
Zurück zum Zitat Argyriou A, Evgeniou T, Pontil M (2008) Convex multi-task feature learning. Mach Learn Special Issue Induct Transf Learn 73(3):243–272CrossRef Argyriou A, Evgeniou T, Pontil M (2008) Convex multi-task feature learning. Mach Learn Special Issue Induct Transf Learn 73(3):243–272CrossRef
5.
Zurück zum Zitat Bajcsy P (2006) An overview of DNA microarray grid alignment and foreground separation approaches. EURASIP J Appl Sig P Article ID 80163:1–13 Bajcsy P (2006) An overview of DNA microarray grid alignment and foreground separation approaches. EURASIP J Appl Sig P Article ID 80163:1–13
6.
Zurück zum Zitat Baluja S, Rowley HA (2007) Boosting sex identification performance. Int J Comput Vision 71(1):111–119CrossRef Baluja S, Rowley HA (2007) Boosting sex identification performance. Int J Comput Vision 71(1):111–119CrossRef
7.
Zurück zum Zitat Bariamis D, Maroulis D, Iakovidis D (2009) Unsupervised SVM-based gridding for DNA microarray images. Comput Med Imaging Graph 34(6):418–425 Bariamis D, Maroulis D, Iakovidis D (2009) Unsupervised SVM-based gridding for DNA microarray images. Comput Med Imaging Graph 34(6):418–425
8.
Zurück zum Zitat Bengtsson A, Bengtsson H (2006) Microarray image analysis: background estimation using quantile and morphological filters. BMC Bioinf 7(96):1–15 Bengtsson A, Bengtsson H (2006) Microarray image analysis: background estimation using quantile and morphological filters. BMC Bioinf 7(96):1–15
9.
Zurück zum Zitat Bicego M, Martínez MDR, Murino V (2005) A supervised data-driven approach for microarray spot quality classification. Pattern Anal Appl 8:181–187CrossRef Bicego M, Martínez MDR, Murino V (2005) A supervised data-driven approach for microarray spot quality classification. Pattern Anal Appl 8:181–187CrossRef
10.
Zurück zum Zitat Blekas K, Galatsanos NP, Likas A, Lagaris IE (2005) Mixture model analysis of DNA microarray images. IEEE T Med Imaging 24(7):901–909 Blekas K, Galatsanos NP, Likas A, Lagaris IE (2005) Mixture model analysis of DNA microarray images. IEEE T Med Imaging 24(7):901–909
11.
Zurück zum Zitat Bonev B, Escolano F, Cazorla M (2008) Feature selection, mutual information, and the classification of high-dimensional patterns. Pattern Anal Appl 11:309–319MathSciNetCrossRef Bonev B, Escolano F, Cazorla M (2008) Feature selection, mutual information, and the classification of high-dimensional patterns. Pattern Anal Appl 11:309–319MathSciNetCrossRef
12.
Zurück zum Zitat Bozinov D, Rahnenfürher J (2002) Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics 18(5):747–756CrossRef Bozinov D, Rahnenfürher J (2002) Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics 18(5):747–756CrossRef
13.
Zurück zum Zitat Brändle N, Bischof H, Lapp H (2003) Robust DNA microarray image analysis. Mach Vision Appl 15(1):11–28CrossRef Brändle N, Bischof H, Lapp H (2003) Robust DNA microarray image analysis. Mach Vision Appl 15(1):11–28CrossRef
15.
Zurück zum Zitat Brown CS, Goodwin PC, Sorger PK (2001) Image metrics in the statistical analysis of DNA microarray data. Proc Natl Acad Sci USA 98(16):8944–8949CrossRef Brown CS, Goodwin PC, Sorger PK (2001) Image metrics in the statistical analysis of DNA microarray data. Proc Natl Acad Sci USA 98(16):8944–8949CrossRef
16.
17.
Zurück zum Zitat Chen TB, Lu HHS, Lee YS, Lan HJ (2008) Segmentation of cDNA microarray images by kernel density estimation. J Biomed Inf 41:1021–1027CrossRef Chen TB, Lu HHS, Lee YS, Lan HJ (2008) Segmentation of cDNA microarray images by kernel density estimation. J Biomed Inf 41:1021–1027CrossRef
18.
Zurück zum Zitat Chopra P, Kang J, Yang J, Cho HJ, Kim HS, Lee MG (2008) Microarray data mining using landmark gene-guided clustering. BMC Bioinf 9(92):1–13 Chopra P, Kang J, Yang J, Cho HJ, Kim HS, Lee MG (2008) Microarray data mining using landmark gene-guided clustering. BMC Bioinf 9(92):1–13
19.
Zurück zum Zitat Culp M, Johnson K, Michailides G (2006) ada: An R package for stochastic boosting. J Stat Softw 17(2):1–27 Culp M, Johnson K, Michailides G (2006) ada: An R package for stochastic boosting. J Stat Softw 17(2):1–27
21.
Zurück zum Zitat Eisen MB, Brown PO (1999) DNA arrays for analysis of gene expression. Methods Enzymol 303:179–205CrossRef Eisen MB, Brown PO (1999) DNA arrays for analysis of gene expression. Methods Enzymol 303:179–205CrossRef
22.
Zurück zum Zitat Freund Y, Schapire RE (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55(1):119–139MathSciNetMATHCrossRef Freund Y, Schapire RE (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55(1):119–139MathSciNetMATHCrossRef
23.
Zurück zum Zitat Friedman JH, Hastie T, Tibshirani R (2000) Additive logistic regression: a statistical view of boosting. Ann Stat 28:337–407MathSciNetMATHCrossRef Friedman JH, Hastie T, Tibshirani R (2000) Additive logistic regression: a statistical view of boosting. Ann Stat 28:337–407MathSciNetMATHCrossRef
24.
Zurück zum Zitat Giannakeas N, Fotiadis DI (2009) An automated method for gridding and clustering-based segmentation of cDNA microarray images. Comput Med Imaging Graph 33:40–49CrossRef Giannakeas N, Fotiadis DI (2009) An automated method for gridding and clustering-based segmentation of cDNA microarray images. Comput Med Imaging Graph 33:40–49CrossRef
25.
Zurück zum Zitat Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Sci Agric 286(5439):531–537CrossRef Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Sci Agric 286(5439):531–537CrossRef
26.
Zurück zum Zitat Gonzalez R, Woods R (2002) Digital image processing, 2nd edn. Prentice Hall Gonzalez R, Woods R (2002) Digital image processing, 2nd edn. Prentice Hall
27.
Zurück zum Zitat Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning, 2nd edn. Springer, Berlin Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning, 2nd edn. Springer, Berlin
28.
Zurück zum Zitat Hautaniemi S, Edgren H, Vesanen P, Wolf M, Järvinen AK, Yli Harja O et al (2003) A novel strategy for microarray quality control using Bayesian networks. Bioinformatics 19(16):2031–2038CrossRef Hautaniemi S, Edgren H, Vesanen P, Wolf M, Järvinen AK, Yli Harja O et al (2003) A novel strategy for microarray quality control using Bayesian networks. Bioinformatics 19(16):2031–2038CrossRef
29.
Zurück zum Zitat Lashkari DA, De Risi JL, McCusker JH, Namath AF, Gentile C, Hwang SY et al. (1997) Yeast microarrays for genome wide parallel genetic and gene expression analysis. Proc Natl Acad Sci USA 94(24):13057–13062 Lashkari DA, De Risi JL, McCusker JH, Namath AF, Gentile C, Hwang SY et al. (1997) Yeast microarrays for genome wide parallel genetic and gene expression analysis. Proc Natl Acad Sci USA 94(24):13057–13062
30.
Zurück zum Zitat Liu X, Zhang L, Li M, Zhang H, Wang D (2005) Boosting image classification with LDA-based feature combination for digital photograph management. Pattern Recogn Lett 38(6):887–901CrossRef Liu X, Zhang L, Li M, Zhang H, Wang D (2005) Boosting image classification with LDA-based feature combination for digital photograph management. Pattern Recogn Lett 38(6):887–901CrossRef
31.
Zurück zum Zitat Ruosaari S, Hollmen J (2002) Image analysis for detecting faulty spots from microarray images. In: Lange S, Satoh K, Smith C (eds) Proceedings of 5th international conference on discovery science (DS2002). Springer, Berlin, pp 259–266 Ruosaari S, Hollmen J (2002) Image analysis for detecting faulty spots from microarray images. In: Lange S, Satoh K, Smith C (eds) Proceedings of 5th international conference on discovery science (DS2002). Springer, Berlin, pp 259–266
32.
Zurück zum Zitat Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197–227 Schapire RE (1990) The strength of weak learnability. Mach Learn 5(2):197–227
33.
Zurück zum Zitat Schena M, Shalon D, Davis RW, Brown PO (1995) Quantitative monitoring of gene expression patterns with a complementary cDNA microarray. Sci Agric 270:467–470CrossRef Schena M, Shalon D, Davis RW, Brown PO (1995) Quantitative monitoring of gene expression patterns with a complementary cDNA microarray. Sci Agric 270:467–470CrossRef
34.
Zurück zum Zitat Smyth GK, Ritchie M, Thorne N, Wettenhall J (2005) Limma: linear models for microarray data. In: Bioinformatics and computational biology solutions using R and bioconductor, Springer, Berlin, pp 397–420 Smyth GK, Ritchie M, Thorne N, Wettenhall J (2005) Limma: linear models for microarray data. In: Bioinformatics and computational biology solutions using R and bioconductor, Springer, Berlin, pp 397–420
35.
Zurück zum Zitat Sturn A, Quackenbush J, Trajanoski Z (2002) Genesis: cluster analysis of microarray data. Bioinformatics 18(1):207–208CrossRef Sturn A, Quackenbush J, Trajanoski Z (2002) Genesis: cluster analysis of microarray data. Bioinformatics 18(1):207–208CrossRef
36.
Zurück zum Zitat Valafar F (2002) Pattern recognition techniques in microarray data analysis: a survey. Ann N Y Acad Sci 980:41–64CrossRef Valafar F (2002) Pattern recognition techniques in microarray data analysis: a survey. Ann N Y Acad Sci 980:41–64CrossRef
38.
Zurück zum Zitat Vapnik V (1995) The nature of statistical learningn theory. Springer, Berlin Vapnik V (1995) The nature of statistical learningn theory. Springer, Berlin
39.
Zurück zum Zitat Yang YH, Buckley MJ, Dudoit S, Speed TP (2002) Comparison of methods for image analysis on cDNA microarray data. J Comput Graph Stat 11(1):108–136MathSciNetCrossRef Yang YH, Buckley MJ, Dudoit S, Speed TP (2002) Comparison of methods for image analysis on cDNA microarray data. J Comput Graph Stat 11(1):108–136MathSciNetCrossRef
Metadaten
Titel
Spot defects detection in cDNA microarray images
verfasst von
Mónica G. Larese
Pablo M. Granitto
Juan C. Gómez
Publikationsdatum
01.08.2013
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 3/2013
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-011-0234-x

Weitere Artikel der Ausgabe 3/2013

Pattern Analysis and Applications 3/2013 Zur Ausgabe