Classification of genomic islands using decision trees and their ensemble algorithms

BMC Genomics

Volumn 11, Issue SUPPL. 2, 2010, Pages

  Che, Dongsheng ^a   Hockenbury, Cory ^a   Marmelstein, Robert ^a   Rasheed, Khaled ^b  

^a EAST STROUDSBURG UNIVERSITY   (United States)

^b University of Georgia ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CLASSIFICATION ALGORITHM; CLASSIFIER; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS; DECISION TREE; GENE CLUSTER; GENETIC ANALYSIS; GENOMIC ISLAND; INTERMETHOD COMPARISON; MACHINE LEARNING; RANDOM FOREST; SALMONELLA; STAPHYLOCOCCUS; STREPTOCOCCUS; ALGORITHM; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; BAYES THEOREM; COMPARATIVE STUDY; STATISTICAL MODEL;

BACTERIA (MICROORGANISMS); SALMONELLA; STAPHYLOCOCCUS; STREPTOCOCCUS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; DECISION TREES; GENOMIC ISLANDS; LOGISTIC MODELS; NEURAL NETWORKS (COMPUTER); SOFTWARE;

EID: 78149350199     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-11-S2-S1     Document Type: Article

References (33)

1. Hacker J, Bender L, Ott M, Wingender J, Lund B, Marre R, Goebel W. Deletions of chromosomal regions coding for fimbriae and hemolysins occur in vitro and in vivo in various extraintestinal Escherichia coli isolates. Microb Pathog 1990, 8(3):213-25.
2. Hacker J, Kaper JB. Pathogenicity islands and the evolution of microbes. Annu Rev Microbiol 2000, 54:641-79.
3. Hentschel U, Hacker J. Pathogenicity islands: the tip of the iceberg. Microbes Infect 2001, 3(7):545-8.
4. Ou HY, He X, Harrison EM, Kulasekara BR, Thani AB, Kadioglu A, Lory S, Hinton JCD, Barer MR, Deng Z, Rajakumar K. MobilomeFINDER: web-based tools for n silico and experimental discovery of bacterial genomic islands. Nucleic Acids Research 2007, 35(Web-Server-Issue):97-104.
5. Chiapello H, Bourgait I, Sourivong F, Heuclin G, Gendrault-Jacquemard A, Petit MA, El Karoui M. Systematic determination of the mosaic structure of bacterial genomes: species backbone versus strain-specific loops. BMC Bioinformatics 2005, 6:171. 1187871, 16011797., http://www.biomedcentral.com/1471-2105/6/171
6. Langille MG, Hsiao WW, Brinkman FS. Evaluation of genomic island predictors using a comparative genomics approach. BMC Bioinformatics 2008, 9:329. 2518932, 18680607.
7. Cheetham BF, Katz ME. A role for bacteriophages in the evolution and transfer of bacterial virulence determinants. Mol Microbiol 1995, 18(2):201-8.
8. Hensel. Genome-Based Identification and Molecular Analyses of Pathogenicity Islands and Genomic Islands in Salmonella enterica. Methods in Molecular Biology 2007, 394:77-88.
9. Gal-Mor O, Finlay BB. Pathogenicity islands: a molecular toolbox for bacterial virulence. Cell Microbiol 2006, 8(11):1707-19.
10. Hacker J, Blum-Oehler G, Muhldorfer I, Tschape H. Pathogenicity islands of virulent bacteria: structure, function and impact on microbial evolution. Mol Microbiol 1997, 23(6):1089-97.
11. Lawrence JG, Ochman H. Amelioration of bacterial genomes: rates of change and exchange. J Mol Evol 1997, 44(4):383-97.
12. Karlin S, Mrazek J, Campbell AM. Codon usages in different gene classes of the Escherichia coli genome. Mol Microbiol 1998, 29(6):1341-55.
13. Karlin S. Detecting anomalous gene clusters and pathogenicity islands in diverse bacterial genomes. Trends Microbiol 2001, 9(7):335-43.
14. Tsirigos A, Rigoutsos I. A new computational method for the detection of horizontal gene transfer events. Nucleic Acids Res 2005, 33(3):922-33. 549390, 15716310.
15. Vernikos GS, Parkhill J. Interpolated variable order motifs for identification of horizontally acquired DNA: revisiting the Salmonella pathogenicity islands. Bioinformatics 2006, 22(18):2196-203.
16. Hsiao W, Wan I, Jones SJ, Brinkman FS. IslandPath: aiding detection of genomic islands in prokaryotes. Bioinformatics 2003, 19(3):418-20.
17. Garcia-Vallve S, Romeu A, Palau J. Horizontal gene transfer in bacterial and archaeal complete genomes. Genome Res 2000, 10(11):1719-25. 310969, 11076857.
18. Vernikos GS, Parkhill J. Resolving the structural features of genomic islands: a machine learning approach. Genome Res 2008, 18(2):331-42. 2203631, 18071028.
19. Salzberg S. Locating protein coding regions in human DNA using a decision tree algorithm. J Comput Biol 1995, 2(3):473-85.
20. Selbig J, Mevissen T, Lengauer T. Decision tree-based formation of consensus protein secondary structure prediction. Bioinformatics 1999, 15(12):1039-46.
21. Che D, Zhao J, Cai L, Xu Y. Operon prediction in microbial genomes using decision tree approach. In CIBCB'07: IEEE Symposium on Computational Intelligence and Bioinformatics and Computational Biology 2007, 135-142.
22. Witten IH, Frank E. Data Mining: Practical machine learning tools and techniques 2005, Morgan Kaufmann, 2 edition.
23. Lawrence JG, Ochman H. Molecular archaeology of the Escherichia coli genome. Proc Natl Acad Sci U S A 1998, 95(16):9413-7. 21352, 9689094.
24. Vernikos GS, Thomson NR, Parkhill J. Genetic flux over time in the Salmonella lineage. Genome Biol 2007, 8(6):R100. 2394748, 17547764.
25. Kurtz S, Choudhuri JV, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R. REPuter: the manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res 2001, 29(22):4633-42. 92531, 11713313.
26. Finn RD, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer EL, Bateman A. Pfam: clans, web tools and services. Nucleic Acids Res 2006, 34(Database issue):D247-51. 1347511, 16381856.
27. Lowe TM, Eddy SR. tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence. Nucleic Acids Res 1997, 25(5):955-64. 146525, 9023104.
28. Quinlan JR. C4.5 Programs for Machine Learning. The Morgan Kaufmann Series in Machine Learning 1993, Morgan Kaufmann Publishers.
29. Brieman L. Bagging Predictors. Machine Learning 1996, 24:123-140.
30. Freund Y, Schapire RE. A decision-theoretic generalization of on-line learning and an application to boosting. EuroCOLT '95: Proceedings of the Second European Conference on Computational Learning Theory 1995, 23-37. London, UK: Springer-Verlag.
31. Webb G. MultiBoosting: a technique for combining boosting and wagging. Machine Learning 2000, 40:159-196.
32. Friedman J, Hastie T, R T. Additive logistic regression: a statistical view of boosting. Tech. rep. 1998, Department of Statistics, Stanford University.
33. Brieman L. Random forests. Machine Learning 2001, 45:5-32.