Machine learning in bioinformatics: A brief survey and recommendations for practitioners

Computers in Biology and Medicine

Volumn 36, Issue 10, 2006, Pages 1104-1125

  Bhaskar, Harish ^a   Hoyle, David C ^a   Singh, Sameer ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; MACHINE LEARNING TECHNIQUES; MODEL PARAMETER SELECTION;

ALGORITHMS; INFORMATION ANALYSIS; PARAMETER ESTIMATION; PATTERN RECOGNITION; SURVEYS;

LEARNING SYSTEMS;

ALGORITHM; ARTICLE; BIOINFORMATICS; LEARNING; MACHINE; PATTERN RECOGNITION; PHYSICIAN; PRIORITY JOURNAL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL BIOLOGY; HUMANS; MATHEMATICAL COMPUTING; MEDICAL INFORMATICS APPLICATIONS; NEOPLASMS; NEURAL NETWORKS (COMPUTER); OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 33746747476     PISSN: 00104825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2005.09.002     Document Type: Article

References (82)

1. Baldi P., and Brunak S. Bioinformatics: The Machine Learning Approach. second ed. (2001), MIT Press, Cambridge, MA
2. Brown P.O., and Botstein D. Exploring the new world of the genome with DNA microarrays. Nature Genetics 21 suppl. 33 (1999)
3. Quackenbush J. Computational analysis of microarray data. Nature Rev. Genetics 2 (2001) 418
4. Quackenbush J. Microarray data normalization and transformation. Nature Genetics 32 (2002) 496
5. Golub T.R., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531
6. Alizadeh A.A., et al. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (2000) 503
7. Khan J., et al. Classification and diagnostic prediction of cancers using gene expression profiling and artificial neural networks. Nature Med. 7 (2001) 673
8. Brown M.P.S., et al. Knowledge-based analysis of microarray gene expression data by using support vector machines. Proc. Nat. Acad. Sci. USA 97 (2000) 262
9. Furey T.S., et al. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics 16 (2000) 906
10. Lee Y., and Lee C.K. Classification of multiple cancer types by multicategory support vector machines using gene expression data. Bioinformatics 19 (2003) 1132
11. Boland M.V., and Murphy R.F. A neural networks classifier capable of recognizing the patterns of all major subcellular structures in fluorescence microscope images of HeLa cells. Bioinformatics 17 (2001) 1213
12. Ahmad S., and Gromiha M.M. NETASA: neural network based prediction of solvent accessibility. Bioinformatics 18 (2002) 819
13. Spicker J.S., et al. Neural network predicts the sequence of TP53 gene based on DNA chip. Bioinformatics 18 (2002) 1133
14. Kohlmann A., et al. Pediatric acute lymphoblastic leukemia (ALL) gene expression signatures classify an independent cohort of adult ALL patients. Leukemia 18 (2004) 63
15. Zhang S.W., et al. Classification of protein quaternary structure with support vector machine. Bioinformatics 19 (2003) 2390
16. Li L., Weinberg C.R., Darden T.A., and Pedersen L.G. Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method. Bioinformatics 17 (2001) 1131
17. Armstrong S.A., et al. MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia. Nature Genetics 30 (2002) 41
18. Kim S. Protein β turn prediction using nearest neighbour method. Bioinformatics 20 (2004) 40
19. Perou C.M., et al. Molecular portraits of human breast tumours. Nature 406 (2000) 747
20. van't Veer L.J., et al. Gene expression profiling predicts clinical outcome of breast cancer. Nature 415 (2002) 484
21. Dhanasekaran S.M., et al. Delineation of prognostic biomarkers in prostate cancer. Nature 412 (2001) 822
22. Getz G., et al. Coupled two-way clustering analysis of breast cancer and colon cancer gene expression data. Bioinformatics 19 (2003) 1079
23. Liebermeister W. Linear modes of gene expression determined by independent component analysis. Bioinformatics 18 (2002) 51
24. Ewing R.M., and Cherry J.M. Visualization of expression clusters using Sammon's non-linear mapping. Bioinformatics 17 (2001) 658
25. Tamayo P., et al. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Nat. Acad. Sci. USA 96 (1999) 2907
26. Hoyle D.C., and Rattray M. PCA learning for sparse high-dimensional data. Europhys. Lett. 62 (2003) 117
27. Thomson R., Hodgman C., Yang Z.R., and Doyle A.K. Characterising proteolytic cleavage site activity using bio-basis function neural network. Bioinformatics 19 (2003) 1741
28. Hand D.J. Recent advances in error rate estimation. Pattern Recogn. Lett. 5 (1986) 335
29. Jain A.K., and Chandrasekharan B. Dimensionality and sample size considerations in pattern recognition practice. In: Krishnaiah P.R., and Kanal L.N. (Eds). Handbook of Statistics vol. 2 (1982), North Holland, Amsterdam 835
30. Siotani M. Large sample approximations and asymptotic expansions of classification statistics. In: Krishnaiah P.R., and Kanal L.N. (Eds). Handbook of Statistics vol. 2 (1982), North Holland, Amsterdam 61
31. Raudys S., and Jain A.K. Small sample size effects in statistical pattern recognition: recommendations for practitioners. IEEE Trans. Pattern Anal. Machine Intell. 13 (1991) 252
32. Dudoit S., Fridlyand J., and Speed T.P. Comparison of discrimination methods for the classification of tumors using gene expression data. J. Am. Stat. Ass. 97 (2002) 77
33. Pochet N., De Smet F., Suykens J.A., and De Moor B.L. Systematic benchmarking of microarray data classification: assessing the role of nonlinearity and dimensionality reduction. Bioinformatics 20 (2004) 3185
34. Hwang D., et al. Determination of minimum sample size and discriminatory expression patterns in microarray data. Bioinformatics 18 (2002) 1184
35. Mukherjee S., et al. Estimating dataset size requirements for classifying DNA microarray data. J. Comput. Biol. 10 (2003) 119
36. Cohen J. Statistical Power Analysis for Behavioral Sciences. second ed. (1988), Erlbaum, Hillsdale
37. H.C. Kraemer, S. Thiemann, How many subjects, Statistical Power Analysis in Research, Sage, CA, 1987.
38. Mace A.E. Sample-size Determination (1974), Krieger, Huntington, New York
39. Adcock C. Sample size determination: a review. Stat. 46 (1997) 262
40. Guyon I., et al. What size test set gives you good error estimates. IEEE Trans. Pattern Anal. Machine Intell. 20 (1998) 52
41. Cortes C., Jackel L., Solla S., Vapnik V., and Denker S. Asymptotic values and rates of convergence, Advances in Neural Information Processing Systems VI (1994), Morgan Kaufmann, Los Altos, CA
42. Xing E.P., and Karp R.M. CLIFF: clustering of high-dimensional microarray data via iterative feature filtering using normalized cuts. Bioinformatics 17 Suppl. 1 (2001) 306
43. E.P. Xing, M.I. Jordan, R.M. Karp, Feature selection for high-dimensional genomic microarray data, in: Proceedings of the 18th International Conference on Machine Learning, 2001.
44. Xiong M., Fang X., and Zhao J. Biomarker identification by feature wrappers. Genome Res. 11 (2001) 1878
45. Alon U., et al. Broad patterns of gene expression revealed by clustering analysis of tumour and normal colon tissues probed by oligonucleotide arrays. Proc. Nat. Acad. Sci. USA 96 (1999) 6745
46. Jain A.K., and Zongker D. Feature-selection: evaluation, application, and small sample performance. IEEE Trans. Pattern Anal. Machine Intell. 19 (1997) 152
47. Singh S. Multi-resolution estimates of classification complexity. IEEE Trans. Pattern Anal. Machine Intell. 25 (2003) 1534
48. Singh S. PRISM-a novel framework for pattern recognition. Pattern Anal. Appl. 6 (2003) 131
49. J. Mao, K. Mohiuddin, A.K. Jain, Parsimonious network design and feature selection through node pruning, in: Proceedings of 12th ICPR, 1994, pp. 622.
50. Yu B., and Yuan B. A more efficient branch and bound algorithm for feature selection. Pattern Recogn. 26 (1993) 883
51. Fukunaga K., and Koontz W.L.G. Application of the Karhunen-Loève expansion to feature selection and ordering. IEEE Trans. Comput. 19 (1970) 311
52. Schölkopf B., Smola A., and Müller K. Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10 (1998) 1299
53. Hubert M., and Engelen S. Robust PCA and classification in biosciences. Bioinformatics 20 (2004) 1728
54. De Backer S., Naud A., and Scheunders P. Non-linear dimensionality reduction techniques for unsupervised feature extraction. Pattern Recogn. Lett. 20 (1998) 711
55. Sammon J.W. A nonlinear mapping for data structure analysis. IEEE Trans. Comput. 18 (1969) 401
56. Cho J.H., Lee D., Park J.H., and Lee I.B. Gene selection and classification from microarray data using kernel machine. FEBS Lett. 571 (2004) 93
57. Heydorn R.P. Redundancy in feature extraction. IEEE Trans. Comput. 20 (1971) 1051
58. Brys G., Hubert M., and Struyf A. A robustification of the Jarque Bera test of normality. In: Antoch J. (Ed). COMPSTAT 2004 Symposium (2004), Springer, New York
59. Hoffbeck J.P., and Landgrebe D.A. Covariance matrix estimation and classification with limited training data. IEEE Trans. Pattern Anal. Machine Intell. 18 (1996) 763
60. Lee C., and Landgrebe D.A. Feature extraction based on decision boundaries. IEEE Trans. Pattern Anal. Machine Intell. 15 (1993) 388
61. Troyanskaya O., et al. Missing value estimation methods for DNA microarrays. Bioinformatics 17 (2001) 520
62. Oba S., Sato M., Takemasa I., Monden M., Matsubara K., and Ishii S. A Bayesian missing value estimation method for gene expression profile data. Bioinformatics 19 (2003) 2088
63. Brazma A., et al. Minimum information about a microarray experiment (MIAME)-towards standards for microarray data. Nature Genetics 29 (2001) 365
64. Marshall E. Affymetrix settles suit, fixes mouse chip. Science 291 (2001) 2535
65. Eisen M.B., et al. Cluster analysis and display of genome-wide expression patterns. Proc. Nat. Acad. Sci. USA 95 (1998) 14863
66. Tavazoie S., et al. Systematic determination of genetic network architecture. Nature Genetics 22 (1999) 281
67. Causton H.C., Quackenbush J., and Brazma A. Microarray Gene Expression Data Analysis (2003), Blackwell Publishing, Oxford
68. Dudoit S., and Fridlyand J. Bagging to improve the accuracy of a clustering procedure. Bioinformatics 19 (2003) 1090
69. Jaccard P. Nouvelles recherches sur la distribution florale. Bulletin de la Societe Vaudoise de Sciences Naturelles 44 (1908) 223
70. Rogers D.J., and Tanimoto T.T. A computer program for classifying plants. Science 132 (1960) 1115
71. Sokal R.R., and Sneath P.H. Principles of Numerical Taxonomy (1963), Freeman, London
72. Gower J.C., and Legendre P. Metric and Euclidean properties of dissimilarity coefficients. J. Classif. 5 (1986) 5
73. Jukes T.H., and Cantor C.R. Evaluation of protein molecules. In: Munro H.N. (Ed). Mammalian Protein Metabolism III (1969), Academic Press, New York 21
74. Gower J.C. A general coefficient of similarity and some of its properties. Biometrics 27 (1971) 857
75. Balakishnan V., and Sanghvi L.D. Distance between populations on the basis of attribute data. Biometrics 24 (1968) 859
76. Milligan G.W., and Cooper M.C. A study of standardisation of variables in cluster analysis. J. Classif. 5 (1988) 181
77. Everitt B.S., Landau S., and Leese M. Cluster Analysis (2001), Hodder Arnold, London
78. Sohn S.Y. Meta analysis of classification algorithms for pattern recognition. IEEE Trans. Pattern Anal. Machine Intell. 21 (1999) 1137
79. Bishop C. Neural Networks for Pattern Recognition (1995), Clarendon Press, Oxford
80. Kittler J. Mathematical methods of feature selection in pattern recognition. Int. J. Man-Machine Stud. (1975) 609
81. Dzeroski S., and Zenko B. Is combining classifiers with stacking better than selecting the best one. Machine Learn. 54 (2004) 255
82. G. Giacinto, F. Roli, A theoretical framework for dynamic classifier selection, in: Proceedings of the 14th ICPR, 2000, pp. 2008.