Pattern recognition techniques in microarray data analysis: A survey

Annals of the New York Academy of Sciences

Volumn 980, Issue , 2002, Pages 41-64

  Valafar, Faramarz ^a  

^a San Diego State University   (United States)

Author keywords

Data mining; Expression level data; Microarray; Neural networks; Pattern recognition; Statistical analysis

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BAYES THEOREM; BIOINFORMATICS; BIOLOGY; CALCULATION; CLUSTER ANALYSIS; CONFERENCE PAPER; DATA ANALYSIS; DATA BASE; DNA MICROARRAY; GENE CLUSTER; GENE EXPRESSION; GENE MAPPING; GENE SEQUENCE; GENETIC ALGORITHM; PATTERN RECOGNITION; PRINCIPAL COMPONENT ANALYSIS; PROBABILITY;

EID: 0036975148     PISSN: 00778923     EISSN: None     Source Type: Book Series    
DOI: 10.1111/j.1749-6632.2002.tb04888.x     Document Type: Conference Paper

References (95)

1. VENTER, J.C., et al. 2001. The sequence of the human genome. Science 291: 1304-1351.
2. CRICK, F.H.C., et al. 1961. General nature of the genetic code for proteins. Nature 192: 1227-1232.
3. BRENNER, S., et al. 1961. An unstable intermediate carrying information from genes to ribosomes for protein synthesis. Nature 190: 576-581.
4. BULYK, M.L., P.L. JOHNSON & G.M. CHURCH. 2002. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res. 30(5): 1255-1261.
5. LANDER, E.S., et al. 2001 Initial sequencing and analysis of the human genome. Nature 409: 860-921.
6. SZABO, A., et al. 2002. Variable selection and pattern recognition with gene expression data generated by the microarray technology. Math. Biosci. 176(1): 71-98.
7. S.A. GLANTZ. 2001. Primer of Biostatistics, 5th edit. McGraw-Hill Professional.
8. BALDI, P., et al. 2001. A Bayesian framework for the analysis of microarray expression data: regularized t-test and statistical inference of gene changes. Bioinformatics 17(6): 509-519.
9. PAN, W. 2002. A comparative review of statistical methods for discovering differentially expressed genes in replicated microarray experiments. Bioinformatics 18(4): 546-554.
10. MALLAT, S.G. 1999. A Wavelet Tour of Signal Processing, 2nd edit. Academic Press, San Diego.
11. ANDERSON, T.W. 1984. Introduction to Multivariate Statistical Analysis, 2nd edit. Wiley, New York.
12. ALTER, O., et al. 2000. Singular value decomposition for genome-wide expression data processing and modeling. Proc. Natl. Acad. Sci. USA 97: 10101-10106.
13. HOLTER, N.S., et al. 2001. Dynamic modeling of gene expression data. Proc. Natl. Acad. Sci. USA 98: 1693-1698.
14. HOLTER, N.S. 2000. Fundamental patterns underlying gene expression profiles: simplicity from complexity. Proc. Natl. Acad. Sci. USA 97: 8409-8414.
15. RAYCHAUDHURI, S., J.M. STUART & R.B. ALTMAN. 2000. Principal components analysis to summarize microarray experiments: application to sporulation time series. Pacific Symposium on Biocomputing. 455-466.
16. WU, C., M. BERRY, et al. 1995. Neural networks for full-scale protein sequence classification: sequence encoding with singular value decomposition. Machine Learning 21: 177-193.
17. FRIEDMAN, N., M. LINIAL, I. NACHMAN & D. PE'ER. 2000. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7: 601-620.
18. DRAWID, A. & M. GERSTEIN. 2000. A Bayesian system integrating expression data with sequence patterns for localizing proteins: comprehensive application to the yeast genome. J. Mol. Biol. 301: 1059-1075.
19. GIFFORD, D.K. 2001. Blazing pathways through genetic mountains. Science 293: 2049-2051.
20. HARTEMINK, A.J., D.K. GIFFORD, et al. 2001. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pacific Symposium on Biocomputing. 422-433.
21. PE'ER, D., A. REGEV, G. ELIDAN & N. FRIEDMAN. 2001. Inferring subnetworks from perturbed expression profiles. Bioinformatics 17(Suppl. 1): S215-S224.
22. FASULO, D. 1999. An analysis of recent work on clustering algorithms. Technical Report: 01-03-02, Department of Computer Science and Engineering, University of Washington.
23. QUACKENBUSH, J. 2001. Computational analysis of microarray data. Nature Genetics 2: 418-427.
24. TAMAYO, P., et al. 1999. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Natl. Acad. Sci. USA 96: 2907-2912.
25. BOZINOV, D. 2002. Unsupervised technique for robust target separation and analysis of DNA microarray spots through adaptive pixel clustering. Bioinformatics 18(5): 747-756.
26. WEN, X., et al. 1998. Large-scale temporal gene expression mapping of central nervous system development. Proc. Natl. Acad. Sci. USA 95: 334-339.
27. EISEN, P.T., et al. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. USA 95: 14863-14868.
28. ALON, U., et al. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. USA 96: 6745-6750.
29. SASIK, R., et al. 2001. Percolation clustering: a novel approach to the clustering of gene expression patterns in dictyostelium development. PSB Proceedings 6: 335-347.
30. BALDI, P. 2000. On the convergence of a clustering algorithm for protein-coding regions in microbial genomes. Bioinformatics 16: 367-371.
31. GHOSH, D. 2001. Mixture modeling of gene expression data from microarray experiments Bioinformatics 18(2): 275-286.
32. MCLACHLAN, G.J., R.W. BEAN & D. PEEL. 2002. A mixture model-based approach to the clustering of microarray expression data. Bioinformatics 18: 413-422.
33. HASTIE, T., et al. 2000. "Gene shaving" as a method for identifying distinct sets of genes with similar expression pattern. Genome Biol. 1: 1-21.
34. BROWN, M.P.S., et al. 2000. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Natl. Acad. Sci. USA 97: 262-267.
35. FUREY, T.S., et al. 2000. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16: 906-914.
36. BROWN, M.P., R. HUGHEY, A. KROGH, et al. 1993. Using Dirichlet mixture priors to derive hidden Markov models for protein families. In ISMB-93. L. Hunter, D. Searls & J. Shavlik, Eds.: 47-55. AAAI/MIT Press, Menlo Park.
37. KROGH, A., I.S. MIAN & D. HAUSSLER. 1994. A hidden Markov model that finds genes in E. coli DNA. Nuclei Acids Res. 22: 4768-4778.
38. GRIBSKOV, M. & S. VERETNIK. 1996. Identification of sequence patterns with profile analysis. Meth. Enzymol. 266: 198-227.
39. STADEN, R. 1989. Methods for calculating the probabilities of finding patterns in sequences. CABIOS 5: 89-96.
40. R. HUGHEY & A. KROGH. 1996. Hidden Markov models for sequence analysis: extension and analysis of the basic method. CABIOS 12(2): 95-107.
41. HENDERSON, J., S. SALZBERG & K. FASMAN. 1997. Finding genes in human DNA with a hidden Markov model. J. Comput. Biol. 4: 127-141.
42. LUKASHIN, A.V. & M. BORODOVSKY. 1998. GeneMark.hmm: new solutions for gene finding. Nuclei Acids Res. 26: 1107-1115.
43. SONNHAMMER, E.L.L., S.R. EDDY & R. DURBY. 1997. Pfam: a comprehensive database of protein domain families based on seed alignment. Protein Structure, Function Genetics 28: 405-420.
44. KARPLUS, K., K.C. BARRETT & R. HUGHEY. 1998. Hidden Markov models for detecting remote protein homologies. Bioinformatics 14: 846-856.
45. LI, L.P., et al. 2001. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 17(12): 1131-1142.
46. HOLLAND, J.H. 1975. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge.
47. PARSONS, R.J., S. FORREST & C. BURKS. 1995. Genetic algorithms, operators, and DNA fragment assembly. Machine Learning 21: 11-33.
48. CEDENO, W. & V. VEMURI. 1993. An investigation of DNA mapping with genetic algorithms: preliminary results. In Proceedings of the Fifth Workshop on Neural Networks. SPIE 2204.
49. FICKETT, J. & M. CINKOSKY. 1993. A genetic algorithm for assembling chromosome physical maps. In Proceedings of the Second International Conference on Bioinformatics, Supercomputing, and Complex Genome Analysis, St. Petersburg, FL. World Scientific. 272-285.
50. ZHANG, C. & A.K. WONG. 1997. A genetic algorithm for multiple molecular sequence alignment. Comput. Appl. Biosci. 13: 565-581.
51. VALAFAR, H., F. VALAFAR & O. ERSOY. 1996. Distributed global optimization (DGO). Proceedings of the International Conference on Neural Networks. Washington, DC, June 2-6. 530-536.
52. VALAFAR, H., O. ERSOY & F. VALAFAR. 1998. Parallel implementation of distributed global optimization (DGO). Proceedings of the International Conference on Parallel Distributed Processing Techniques and Applications, Las Vegas, Nevada. 1782-1787.
53. MCCULLOCH, W.S. & W. PITTS. 1943. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophys. 5: 115-133.
54. STORMO, G., T. SCHNEIDER, L. GOLD & A. EHRENFEUCHT. 1982. Use of the perceptron algorithm to distinguish translational initiation in E. coli. Nuclei Acids Res. 10: 2997-3011.
55. SELARU, F.M., Y. XU, J. YIN, et al. 2002 Artificial neural networks distinguish among subtypes of neoplastic colorectal lesions. Gastroenterology 122: 606-613.
56. RUMELHART, D.E. & J.L. MCCLELLAND. 1988. Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vols. 1 and 2. MIT Press, Cambridge.
57. ROJAS, R. 1996. Neural Networks - A Systematic Introduction. Springer-Verlag, Berlin, New-York.
58. M.H. HASSOUN. 1995. Fundamentals of Artificial Neural Networks. MIT Press.
59. WU, C.H. 1995. Gene classification artificial neural system. In Methods in Enzymology: Computer Methods for Macromolecular Sequence Analysis, R.F. Doolittle, Ed.: Academic Press, New York.
60. WU, C., S. ZHAO, H.L. CHEN, C.J. LO & J. MCLARTY. 1996. Motif identification neural design for rapid and sensitive protein family search. CABIOS 12(2): 109-118.
61. SNYDER, E.E. & G.D. STORMO. 1995. Identification of coding regions in genomic DNA. J. Mol. Biol. 248: 1-18.
62. KOHONEN, T. 2001. Self-Organizing Maps, 3rd extended edit. Springer, Berlin, Heidelberg, New York.
63. KOHONEN, T. 1990. The self-organizing map. Proc. IEEE 78, 1464-1480.
64. TORONEN, P., et al. 1999. Analysis of gene expression data using self organizing maps. FEBS Lett. 451: 142-146.
65. GOLUB, T.R. 1999. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286: 531-537.
66. TAMAYO, P., et al. 1999. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differtiation. Proc. Natl. Acad. Sci. USA 96: 2907-2912.
67. QUACKENBUSH, J. 2001. Computational analysis of microarray data. Nature Genet. 2: 418-427.
68. LI, M., B. WANG, Z. MOMENI & F. VALAFAR. 2002. Pattern recognition techniques in microarray data analysis. Proceedings of Mathematics and Engineering Techniques in Medicine and Biological Sciences, June 24-27.
69. SASIK, R., et al. 2001. Percolation clustering: a novel approach to the clustering of gene expression patterns in dictyostelium development. PSB Proc. 6: 335-347.
70. FRITZKE, B. 1994. Growing cell structures - a self-organizing network for unsupervised and supervised learning. Neural Network 7: 1141-1160.
71. AZUAJE, F. 2001. Unsupervised neural network for discovery of gene expression patterns in B-cell lymphoma. Online J. Bioinform. 1: 26-41.
72. DOPAZO, J. & J.M. CARAZO. 1997. Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree. J. Mol. Evolution 44: 226-233.
73. WANG, H.C., J. DOPAZO & J.M. CARAZO. 1998. Self-organizing tree growing network for classifying amino acids. Bioinformatics 14(4): 376-377.
74. WANG, H.C., J. DOPAZO, L.G. DE LA FRAGA, et al. 1998. Self-organizing tree-growing network for the classification of protein sequences. Protein Sci. 7: 2613-2622.
75. HERRERO, J., A. VALENCIA & J. DOPAZO. 2001. A hierarchical unsupervised growing neural network for clustering gene expression patterns. Bioinformatics 17: 126-136.
76. GROSSBERG, S. 1976. Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors. Biol. Cybernet. 23: 121-134.
77. GROSSBERG, S. 1976. Adaptive pattern recognition and universal recoding: II. Feedback, expectation, olfaction, and illusions. Biol. Cybernet. 23: 187-202.
78. CARPENTER, G.A. & S. GROSSBERG. 1987. Invariant pattern recognition and recall by an attentive self-organizing art architecture in a nonstationary world. In Proceedings of the IEEE First International Conference on Neural Networks. II-737-II-745.
79. CARPENTER, G.A. & S. GROSSBERG. 1987. Art 2: selforganisation of stable category recognition codes for analog input patterns. Appl. Optic. 26: 4919-4930.
80. CARPENTER, G.A., S. GROSSBERG & D.B. ROSEN. 1991. Art2-a: an adaptive resonance algorithm for rapid category learning and recognition. Neural Networks 4: 493-504.
81. CARPENTER, G.A. & S. GROSSBERG. 1990. Art3: hierarchical search using chemical transmitters in self-organizing pattern recognition architectures. Neural Networks 3: 129-152.
82. CARPENTER, G.A., S. GROSSBERG & J.H. REYNOLDS. 1991. Artmap: supervised real-time learning and classification of nonstationary data by a self-organizing neural network. Neural Networks 4: 565-588.
83. CARPENTER, G.A., S. GROSSBERG & D.B. ROSEN. 1991. Fuzzy art: fast stable learning and categorization of analog patterns by an adaptive resonance system. Neural Networks 4: 759-771.
84. CARPENTER, G.A., S. GROSSBERG, N. MARKUZON, et al. 1992. Fuzzy artmap: a neural network architecture for incremental supervised learning of analog multidimensional maps. IEEE Trans. Neural Networks 3(5): 698-713.
85. CARPENTER, G.A., S. GROSSBERG, et al. 1995. A fuzzy artmap nonparametric probability estimator for nonstationary pattern recognition problems. IEEE Trans. Neural Networks 6(6): 1330-1336.
86. KASUBA, T. 1993. Simplified fuzzy ARTMAP. AI Expert 1825.
87. TOMIDA, S., T. HANAI, H. HONDA & T. KOBAYASHI. 2001. Gene expression analysis using fuzzy ART. Genome Informat. 12: 245-246.
88. AZUAJE, F. 2001. A computational neural approach to support the discovery of gene function and classes of cancer. IEEE Trans. Biomed. Eng. 48: 332-339.
89. ADLEMAN, L.M. 1994. Molecular computation of solutions to combinatorial problems. Science 266: 1021-1024.
90. MILLS, A.P., JR. 2002. Gene expression profiling diagnosis through DNA molecular computation. Trend. Biotechnol. 20(4): 137-140.
91. MILLS, A.P., JR., et al. 2000. DNA analog vector algebra and physical constraints on large-scale DNA-based neural network computation. In DNA Based Computers V. E. Winfree & D.K. Gifford, Eds.: 65-73. American Mathematical Society.
92. LIANG, Y., et al. 2002. Bayesian neural network for microarray data. Proceedings of the IEEE International Joint Conference on Neural Network, Hawaii.
93. TROYANSKAYA, O., et al. 2001. Missing value estimation methods for DNA microarrays. Bioinformatics 17(6): 520-525.
94. AZUAJE, F. 2002. A cluster validity framework for genome expression data. Bioinformatics 18: 319-320.
95. GERSHON, D. 2002. Microarray technology: an array of opportunities. Nature 416: 885-891.