Pattern recognition techniques for the emerging field of bioinformatics: A review

Pattern Recognition

Volumn 38, Issue 11, 2005, Pages 2055-2073

  Liew, Alan Wee Chung ^a   Yan, Hong ^b,c   Yang, Mengsu ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Bioinformatics; DNA microarray; DNA sequence analysis; DNA sequence comparison; Gene expression clustering; Gene expression data analysis; Gene expression time series; Gene recognition; Gene regulation

Indexed keywords

BIOMEDICAL ENGINEERING; COMPUTER SCIENCE; DATA REDUCTION; DATABASE SYSTEMS; GENES; IMAGE ANALYSIS; ONLINE SYSTEMS; PROJECT MANAGEMENT;

BIOINFORMATICS; DNA MICROARRAY; DNA SEQUENCE ANALYSIS; DNA SEQUENCE COMPARISON; GENE EXPRESSION CLUSTERING; GENE EXPRESSION DATA ANALYSIS; GENE EXPRESSION TIME SERIES; GENE RECOGNITION; GENE REGULATION;

PATTERN RECOGNITION;

EID: 24044536613     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.02.019     Document Type: Article

References (81)

1. D.W. Mount Bioinformatics - Sequence and Genome Analysis 2001 Cold Spring Harbor Laboratory Press New York
2. A.W.C. Liew, H. Yan, and M. Yang Data Mining for Bioinformatics Yi-Ping Phoebe Chen Bioinformatics Technologies 2005 Springer 63 116 (Chapter 4)
3. A.W.C. Liew, H. Yan, M. Yang, and Phoebe Chen Microarray Data Analysis Yi-Ping Phoebe Chen Bioinformatics Technologies 2005 Springer 353 388 (Chapter 12)
4. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol. 48 1970 443 453
5. T.F. Smith, and M.S. Waterman Identification of common molecular subsequences J. Mol. Biol. 147 1981 195 197
6. T.F. Smith, and M.S. Waterman Comparison of biosequences Adv. Appl. Math. 2 1981 482 489
7. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool J. Mol. Biol. 215 1990 403 410
8. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D.J. lipman Gapped BLAST and PSI-BLAST a new generation of protein database search programs Nucl. Acids Res. 25 1997 3398 3402
9. Y. Wu, A.W.C. Liew, H. Yan, and M. Yang DB-Curve a novel 2D method of DNA sequence visualization and representation Chem. Phys. Lett. 367 2003 170 176
10. D. Anastassiou, Genomic Signal Processing, IEEE Signal Processing Magazine, July 2001, pp. 8-20.
11. H.T. Chang, N.W. Lo, W.C. Lu, C.J. Kuo, Visualization and comparison of DNA sequences by use of three-dimensional trajectories, Proceedings of the First Asia-Pacific Bioinformatics Conference APBC2003, February 2003, Adelaide, Australia.
12. E.A. Cheever, G.C. Overton, and D.B. Searls Fast Fourier transform-based correlation of DNA sequences using complex plane encoding Comput. Appl. Biosci. 7 2 1991 143 154
13. J. Ning, C.N. Moore, J.C. Nelson, Preliminary wavelet analysis of genomic sequences, Proceedings of the Second IEEE Computer Society Bioinformatics Conference CSB2003, August 2003, Stanford, CA, USA, pp. 509-510.
14. N. Kawagashira, Y. Ohtomo, K. Murakami, K. Matsubara, J. Kawai, P. Carninci, Y. Hayashizaki, S. Kikuchi, Wavelet profiles: their application in Oryza sativa DNA sequence analysis, Proceedings of the First IEEE Computer Society Bioinformatics Conference CSB2002, August 2002, Stanford, CA, USA, pp. 343-344.
15. C. Mathe, M.F. Sagot, T. Schiex, and P. Rouze Current methods of gene prediction, their strengths and weakness - survey and summary Nucl. Acids Res. 30 2002 4103 4117
16. J.W. Fickett, and C.S. Tung Assessment of protein coding measures Nucl. Acids Res. 20 1992 64412 64450
17. J.W. Fickett Finding genes by computer the state of the art Trends Genet. 12 1996 316 320
18. M. Burset, and R. Guigo Evaluation of gene structure prediction programs Genomics 34 1996 353 367
19. R. Guigo DNA composition, codon usage and exon prediction M.J. Bishop Genetic Databases 1999 Academic Press 53 80 (Chapter 4)
20. Y. Wu, A.W.C. Liew, H. Yan, and M. Yang Classification of short human exons and introns based on statistical features Phys. Rev. E 67 6 2003 Art. No. 061916
21. A.W.C. Liew, Y. Wu, H. Yan, Selection of Statistical Features Based on Mutual Information for Classification of Human Coding and Non-coding DNA Sequences, Proceedings of the 17th International Conference on Pattern Recognition, Cambridge, United Kingdom, 23-26 August 2004.
22. A.W.C. Liew, Y. Wu, H. Yan, M. Yang, Effective statistical features for coding and non-coding DNA sequence classification for yeast, C. elegans and Human, International Journal of Bioinformatics and Application, to appear.
23. J.D. Hawkins A survey on intron and exon lengths Nucl. Acids Res. 16 1988 9893 9908
24. C.T. Zhang, and J. Wang Recognition of protein coding genes in the Yeast genome at better than 95% accuracy based on the Z curve Nucl. Acids Res. 28 2000 2804 2814
25. B.D. Silverman, and R. Linsker A measure of DNA periodicity J. Theor. Biol. 118 1986 295 300
26. D. Anastassiou Frequency-domain analysis of biomolecular sequences Bioinformatics 6 12 2000 1073 1082
27. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy Prediction of probable genes by Fourier analysis of genomic sequences Comput. Appl. Biosci. 13 1997 263 270
28. J. Song, T. Ware, S.L. Liu, and M. Surette Comparative genomics via wavelet analysis for closely related bacteria EURASIP J. Appl. Signal Process. 1 2004 5 12
29. X.Y. Zhang, F. Chen, Y.T. Zhang, S.C. Agner, M. Akay, Z.H. Lu, M.M.Y. Waye, and S.K.W. Tsui Signal processing techniques in genomic engineering Proc. IEEE 9 12 2002 1822 1833
30. D. Sussilo, A. Kundaje, and D. Anastassiou Spectrogram analysis of genomes EURASIP J. Appl Signal Process. 1 2004 29 42
31. J.W. Fickett, and A.G. Hatzigeorgiou Eukaryotic promoter recognition Genome Res. 7 9 1997 861 878
32. T. Werner Models for prediction and recognition of eukaryotic promoters Mammalian Genome 10 2 1999 168 175
33. S. Rogic, A.K. Mackworth, and F.B.F. Ouellette Evaluation of gene-finding programs on mammalian sequences Genome Res. 11 5 2001 817 832
34. E.C. Uberbacher, Y. Xu, and R.J. Mural Discovering and understanding genes in human DNA sequence using GRAIL Methods Enzymol. (Series title: Computer methods for macromolecular sequence analysis) 266 1996 259 281
35. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy Prediction of probable genes by Fourier analysis of genomic sequences Comput. Appl. Biosci. 13 1997 263 270
36. S.L. Salzberg, A.L. Delcher, S. Kasif, and O. White Microbial gene identification using interpolated Markov models Nucl. Acids Res. 26 1998 544 548
37. A.V. Lukashin, and M. Borodovsky GeneMark.hmm new solutions for gene finding Nucl. Acids Res. 26 1998 1107 1115
38. M.Q. Zhang Identification of protein coding regions in the human genome by quadratic discriminant analysis Proc. Natl. Acad. Sci. USA 94 1997 565 568
39. S.L. Salzberg, A.L. Delcher, K.H. Fasman, and J. Henderson A decision tree system for finding genes in DNA J. Comp. Biol. 5 1998 667 680
40. Elizabeth Pennisi A low number wins the GeneSweep pool Science 300 5625 2003 1484
41. M. Schena, D. Shalon, R.W. Davis, and P.O. Brown Quantitative monitoring of gene expression patterns with a complementary DNA microarray Science 270 1995 467 470
42. S.K. Moore Making Chips to probe genes IEEE Spectrum 2001 54 60
43. D.J. Lockhart, and E.A. Winzeler Genomics, gene expression and DNA arrays Nature 405 2000 827 846
44. A.W.C. Liew, L.K. Szeto, S.S. Tang, H. Yan, "A computational approach to gene expression data extraction and analysis", Special issue on Genomic Signal Processing, Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology, Vol. 38, Issue 3, November 2004, pp. 237-258.
45. A.W.C. Liew, H. Yan, and M. Yang Robust adaptive spot segmentation of DNA microarray images Pattern Recognition 36 5 2003 1251 1254
46. M. Eisen, ScanAlyze User Manual. Stanford University, 1999. http://.rana.lbl.gov/EisenSoftware.htm.
47. Axon Instruments Inc. GenePix Pro 3.0, 2001.
48. C. Kooperberg, T.G. Fazzio, J.J. Delrow, and T. Tsukiyama Improved background correction for spotted DNA microarrays J. Comp. Biol. 9 1 2002 55 66
49. Y. Chen, E.R. Dougherty, and M.L. Bittner Ratio-based decisions and the quantitative analysis of cDNA microarray images J. Biomed. Opt. 2 1997 364 374
50. R.D. Wolfinger, G. Gibson, E.D. Wolfinger, L. Bennett, H. Hamadeh, P. Bushel, C. Afshari, and R.S. Paules Assessing gene significance from cDNA microarray expression data via mixed models J. Comp. Biol. 8 2001 625 637
51. Y.H. Yang, S. Dudoit, P. Luu, D.M. Lin, V. Peng, J. Ngai, and T.P. Speed Normalization for cDNA microarray data a robust composite method addressing single and multiple slide systematic variation Nucl. Acids Res. 30 4 2002 e15
52. O. Troyanskaya, M. Cantor, G. Sherlock, P. Brown, T. Hastie, R. Tibshirani, D. Botstein, and R.B. Altman Missing values estimation methods for DNA microarrays Bioinformatics 17 2001 520 525
53. X. Gan, A.W.C. Liew, H. Yan, Missing value Estimation for Microarray Data Based on Projection onto Convex Sets method", Proceedings of the 17th International Conference on Pattern Recognition, Cambridge, United Kingdom, 23-26 August 2004.
54. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, and B. Futcher Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Molecular Biol. Cell 9 1998 3273 3297 (http://cellcycle-www.stanford.edu )
55. A. Brazma, J. Vilo, Minireview: gene expression data analysis, European Molecular Biology Laboratory, Outstation Hinxton - the European Bioinformatics institute, Cambridge CB10 ISD UK, 2000.
56. U. Alon, N. Barkai, D.A. Notterman, K. Gish, S. Ybarra, D. Mack, and A.J. Levine Gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays Proc. Nat. Acad. Sci. USA 96 1999 6745 6750
57. C.M. Perou, S.S. Jeffrey, M. van de Rijn, C.A. Rees, M.B. Eisen, D.T. Ross, A. Pergamenschikov, C.F. Williams, S.X. Zhu, J.C.F. Lee, D. Lashkari, D. Shalon, P.O. Brown, and D. Botstein Distinctive gene expression patterns in human mammary epithelial cells and breast cancers Proc. Nat. Acad. Sci. USA 96 1999 9212 9217
58. K.P. White, S.A. Rifkin, P. Hurban, and D.S. Hogness Microarray analysis of Drosophila development during metamorphosis Science 286 1999 2179 2184
59. K.Y. Yeung, and W.L. Ruzzo Principal component analysis for clustering gene expression data Bioinformatics 17 9 2001 763 774
60. C. Tang, L. Zhang, A. Zhang, Interactive visualization and analysis for gene expression data, IEEE Proceedings of the Hawaii International Conference on System Sciences. Big Island, HI, January 2002, vol. 6, pp. 143-166.
61. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein Cluster analysis and display of genome-wide expression patterns Proc. Nat. Acad. Sci. USA 95 1998 14863 14868
62. P. Tamayo, D. Slonim, J. Mesirov, Q. Zhu, S. Kitareewan, E. Dmitrovsky, E.S. Lander, and T.R. Golub Interpreting patterns of gene expression with self-organizing maps methods and application to hematopoietic differentiation Proc. Nat. Acad. Sci. USA 96 1999 2907 2912
63. S. Chu, J. DeRisi, M. Eisen, J. Mulholland, D. Botstein, P.O. Brown, and I. Herskowitz The transcriptional program of sporulation in budding yeast Science 282 1998 699 705
64. T. Chen, V. Filkov, S.S. Skiena, Identifying gene regulatory networks from experimental data, Proceedings of the Third Annual International Conference on Computational Molecular Biology RECOMB99, Lyon, France, March 1999, pp. 94-103.
65. T.R. Golub, D.K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J.P. Mesirov, H. Coller, M.L. Loh, J.R. Downing, M.A. Caligiuri, C.D. Bloomfield, and E.S. Lander Molecular classification of cancer class discovery and class prediction by gene expression monitoring Science 286 1999 531 537
66. L.K. Szeto, A.W.C. Liew, H. Yan, and S.S. Tang Gene expression data clustering and visualization based on a binary hierarchical clustering framework J. Vis. Lang. Comput. 14 2003 341 362
67. D.A. Clausi K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation Pattern Recognition 35 2002 1959 1972
68. S. Wu, A.W.C. Liew, and H. Yan Cluster analysis of gene expression data based on self-splitting and merging competitive learning IEEE Trans. Inform. Technol. Biomed. 8 1 2004 5 15
69. A.W.C. Liew, H. Yan, S. Wu, A novel OPTOC-based clustering algorithm for gene expression data analysis, Proceedings of the Fourth International Conference on Information, Communications & Signal Processing and Fourth IEEE Pacific-Rim Conference on Multimedia, ICICS-PCM2003, 15-18 December 2003, Singapore.
70. Y.J. Zhang, and Z.Q. Liu Self-Splittng competitive learning a new on-line clustering paradigm IEEE Trans. Neural Networks 13 2002 369 380
71. J.L. DeRisi, V.R. Lyer, and P.O. Brown Exploring the metabolic and genetic control of gene expression on a genomic scale Science 278 1997 680 686
72. N.S. Holter, M. Mitra, A. Maritan, M. Cieplak, J.R. Banavar, and N.V. Fedoroff Fundamental patterns underlying gene expression profiles simplicity from complexity Proc. Nat. Acad. Sci. USA 97 2000 8409 8414
73. O. Alter, P.O. Brown, D. Botstein, Singular value decomposition for genome-wide expression data processing and modeling, Proc. Nat. Acad. Sci. USA 97 (2000) 10101-10106.
74. T.G. Dewey, and D.J. Galas Dynamic models of gene expression and classification Funct. Integr. Genomics 1 2001 69 278
75. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein Cluster analysis and display of genome-wide expression patterns Proc. Nat. Acad. Sci. USA 95 1998 14863 14868
76. V. Filkov, S. Skiena, and J. Zhi Analysis Techniques for microarray time series data J. Comp. Biol. 9 2 2002 317 330
77. A.T. Kwon, H.H. Hoos, and R. Ng Inference of transcriptional regulation relationships from gene expression data Bioinformatics 19 8 2003 905 912
78. L.K. Yeung, H. Yan, A.W.C. Liew, L.K. Szeto, M. Yang, R. Kong, Measuring correlation between microarray time-series data using dominant spectral component, Proceedings of the 2nd Asia-Pacific Bioinformatics Conference APBC2004, 18-22 Jan, 2004, Dunedin, New Zealand, pp. 309-314.
79. L.K. Yeung, L.K. Szeto, A.W.C. Liew, and H. Yan Dominant spectral component analysis for transcriptional regulations using microarray time-series data Bioinformatics 20 5 2004 742 749
80. S. Marple Digital Spectral Analysis with Applications 1987 Prentice-Hall Inc. Englewood Cliffs, New Jersey
81. H. Yan Signal Processing for Magnetic Resonance Imaging and Spectroscopy 2002 Marcel Dekker New York