A new method for species identification via protein-coding and non-coding DNA barcodes by combining machine learning with bioinformatic methods

PLoS ONE

Volumn 7, Issue 2, 2012, Pages

  Zhang, Ai bing ^a   Feng, Jie ^a   Ward, Robert D ^b   Wan, Ping ^a   Gao, Qiang ^a   Wu, Jun ^a   Zhao, Wei zhong ^a  

^a CAPITAL NORMAL UNIVERSITY   (China)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOCHROME C OXIDASE; DNA; INTERNAL TRANSCRIBED SPACER; RNA; RIBOSOMAL SPACER DNA;

ANALYTIC METHOD; ARTICLE; BIOINFORMATICS; BROWN ALGA; CONTROLLED STUDY; DNA BARCODING; DV-RBF METHOD; FJ-RBF METHOD; GENE SEQUENCE; MACHINE LEARNING; MAXIMUM LIKELIHOOD METHOD; NEIGHBOR JOINING METHOD; NONHUMAN; PROTEIN ANALYSIS; RADIAL BASED FUNCTION; SEQUENCE ALIGNMENT; SPECIES IDENTIFICATION; ANIMAL; AQUATIC SPECIES; ARTIFICIAL INTELLIGENCE; BAT; BIOLOGY; CANADA; FISH; FUNGUS; GENETIC DATABASE; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PACIFIC OCEAN; SPECIES DIFFERENCE; TIME; TROPIC CLIMATE;

ANIMALS; AQUATIC ORGANISMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CANADA; CHIROPTERA; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; DNA; DNA BARCODING, TAXONOMIC; DNA, RIBOSOMAL SPACER; ELECTRON TRANSPORT COMPLEX IV; FISHES; FUNGI; MOLECULAR SEQUENCE DATA; OPEN READING FRAMES; PACIFIC OCEAN; PHAEOPHYTA; SPECIES SPECIFICITY; TIME FACTORS; TROPICAL CLIMATE;

EID: 84857418785     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0030986     Document Type: Article

References (83)

1. Hebert PDN, Cywinska A, Ball SL, DeWaard JR, (2003) Biological identifications through DNA barcodes. Proc R Soc Lond B Biol Sci 270: 313-321.
2. Hebert PDN, Ratnasingham S, deWaard JR, (2003) Barcoding animal life: cytochrome c oxidase subunit 1 divergences among closely related species. Proc R Soc B 270 (Suppl): 96-99.
3. Hebert PDN, Penton EH, Burns JM, Janzen DH, Hallwachs W, (2004) Ten species in one: DNA barcoding reveals cryptic species in the neotropical skipper butterfly Astraptes fulgerator. Proc Natl Acad Sci U S A 101: 14812-14817.
4. Hebert PDN, Stoeckle MY, Zemlak TS, Francis CM, (2004) Identification of birds through DNA barcodes. PLoS Biol 2: 1657-1663.
5. Ebach MC, Holdrege C, (2005) DNA barcoding is no substitute for taxonomy. Nature 434: 697.
6. Gregory TR, (2005) DNA barcoding does not compete with taxonomy. Nature 434: 1067.
7. Marshall E, (2005) Taxonomy-Will DNA bar codes breathe life into classification? Science 307: 1037.
8. Schindel DE, Miller SE, (2005) DNA barcoding a useful tool for taxonomists. Nature 435: 17.
9. Savolainen V, Cowan RS, Vogler AP, Roderick GK, Lane R, (2005) Towards writing the encyclopaedia of life: an introduction to DNA barcoding. Phil Trans R Soc Lond B 360: 1805-1811.
10. Ward RD, Zemlak TS, Innes BH, Last PR, Hebert PDN, (2005) DNA barcoding Australia's fish species. Phil Trans R Soc Lond B 360: 1847-1857.
11. Abdo Z, Golding GB, (2007) A step toward barcoding life: a model-based, decision-theoretic method to assign genes to preexisting species groups. Syst Biol 56: 44-56.
12. Hajibabaei M, Singer GA, Clare EL, Hebert PDN, (2007) Design and applicability of DNA arrays and DNA barcodes in biodiversity monitoring. BMC Biol 5: 24 doi:10.1186/1741-7007-5-24.
13. Hajibabaei M, Singer GAC, Hebert PDN, Hickey DA, (2007) DNA barcoding: how it complements taxonomy, molecular phylogenetics and population genetics. Trends Genet 23: 167-172.
14. Meusnier I, Singer GA, Landry JF, Hickey DA, Hebert PDN, et al. (2008) A universal DNA mini-barcode for biodiversity analysis. BMC Genomics 9: 214.
15. Zhang AB, Sikes DS, Muster C, Li SQ, (2008) Inferring species membership using DNA sequences with back-propagation neural networks. Syst Biol 57: 202-215.
16. Monaghan MT, Wild R, Elliot M, Fujisawa T, Balke M, et al. (2009) Accelerated species inventory on Madagascar using coalescent-based models of species delineation. Syst Biol 58: 298-311.
17. Ward RD, Hanner R, Hebert PDN, (2009) The campaign to DNA barcode all fishes, FISH-BOL J Fish Biol 74: 329-356.
18. Hebert PDN, Dewaard JR, Landry JF, (2010) DNA barcodes for 1/1000 of the animal kingdom. Biol Lett 6: 359-62.
19. Zhang AB, He LJ, Crozier RH, Muster C, Zhu CD, (2010) Estimation of sample sizes for DNA Barcoding. Mol Phylogenet Evol 54: 1035-1039.
20. Will KW, Rubinoff D, (2004) Myth of the molecule: DNA barcodes for species cannot replace morphology for identification and classification. Cladistics 20: 47-55.
21. Moritz C, Cicero C, (2004) DNA barcoding: promise and pitfalls. PloS Biol 2: 279-354.
22. Prendini L, (2005) Comment on 'Identifying spiders through DNA barcoding. Can J Zool 83: 498-504.
23. Meyer CP, Paulay G, (2005) DNA barcoding: error rates based on comprehensive sampling. PLos Biol 3: 2229-2238.
24. Hickerson MJ, Meyer CP, Moritz C, (2006) DNA barcoding will often fail to discover new animal species over broad parameter space. Syst Biol 55: 729-739.
25. Brower AVZ, (2006) Problems with DNA barcodes for species delimitation: 'ten species' of Astraptes fulgerator reassessed (Lepidoptera: Hesperiidae). Syst Biodivers 4: 127-132.
26. Lefebure T, Douady CJ, Gouy M, Gibert J, (2006) Relationship between morphological taxonomy and molecular divergence within Crustacea: proposal of a molecular threshold to help species delimitation. Mol Phylogenet Evol 40: 435-447.
27. Meier R, Shiyang K, Vaidya G Ng PKL, (2006) DNA barcoding and taxonomy in Diptera: A tale of high intraspecific variability and low identification success. Syst Biol 55: 715-728.
28. Wiemer M, Fiedler K, (2007) Does the DNA barcoding gap exist?- a case study in blue butterflies (Lepidoptera: Lycaenidae). Front Zool 4 (doi: 10.1186/1742-9994-4-8).
29. Whitworth TL, Dawson RD, Magalon H, Baudry E, (2007) DNA barcoding cannot reliably identify species of the blowfly genus Protocalliphora (Diptera: Calliphoridae). Proc R Soc B 274: 1731-1739.
30. Meier R, Zhang G, Ali F, (2008) The use of mean instead of smallest interspecific distances exaggerates the size of the barcoding gap and leads to misidentification. Syst Biol 57: 809-813.
31. Song H, Buhay JE, Whiting MF, Crandall KA, (2008) Many species in one: DNA barcoding overestimates the number of species when nuclear mitochondrial pseudogenes are coamplified. Proc Natl Acad Sci U S A 105: 13486-91.
32. Silva-Brando KL, Lyra ML, Freitas AV, (2009) Barcoding lepidoptera: current situation and perspectives on the usefulness of a contentious technique. Neotrop Entomol 38: 441-51.
33. Spooner DM, (2009) DNA barcoding will frequently fail in complicated groups: An example in wild potatoes. Am J Botany 96: 1177-1189.
34. Lou M, Golding GB, (2010) Assigning sequences to species in the absence of large interspecific differences. Mol Phylogenet Evol 56: 187-194.
35. DeSalle R, Egan MG, Siddall M, (2005) The unholy trinity: taxonomy, species delimitation and DNA barcoding. Phil Trans R Soc B 360: 1975-1980.
36. Nielsen R, Matz M, (2006) Statistical approaches for DNA barcoding. Syst Biol 55: 162-169.
37. Elias M, Hill RI, Willmott KR, Dasmahapatra KK, Brower AV, et al. (2007) Limited performance of DNA barcoding in a diverse community of tropical butterflies. Proc Biol Sci 274: 2881-9.
38. Munch K, Boomsma W, Huelsenbeck JP, Willerslev E, Nielsen R, (2008) Statistical assignment of DNA sequences using Bayesian phylogenetics. Syst Biol 57: 750-757.
39. Munch K, Boomsma W, Willerslev E, Nielsen R, (2008) Fast phylogenetic DNA barcoding. Phil Trans R Soc Lond B 363: 3997-4002.
40. Ross HA, Murugan S, Li WLS, (2008) Testing the reliability of genetic methods of species identification via simulation. Syst Biol 57: 216-230.
41. Kuksa P, Pavlovic V, (2009) Efficient alignment-free DNA barcode analytics. BMC Bioinformatics 10 (Suppl 14): S9.
42. Chu KH, Xu M, Li CP, (2009) Rapid DNA barcoding analysis of large datasets using the composition vector method. BMC Bioinformatics 10 (Suppl 14): S8.
43. O'Meara BC, (2010) New heuristic methods for joint species delimitation and species tree inference. Syst Biol 59: 59-73.
44. Saitou N, Nei M, (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4: 406-425.
45. Zhang AB, Savolainen P, (2008) BPSI2.0: A C/C++ interface program for species identification via DNA barcoding with a BP-neural Network by calling the Matlab engine. Mol Ecol Res 9: 104-106.
46. Rosenblatt F, (1958) The Perceptron: a probabilistic model for information storage and organization in the brain. Psychological Review 65: 386-408.
47. Werbos PJ, (1974) Beyond regression: new tools for prediction and analysis in the behavioral sciences. PhD thesis Harvard University, Cambridge, Massachusetts.
48. Rumelhart DE, Hinton GE, Williams RJ, (1986) Learning representations by backpropagating errors. Nature 323: 533-536.
49. Parker DB, (1987) Optimal algorithm for adaptive networks: Second order back propagation, second order direct propagation, and second order Hebbian learning. Proc Int Joint Conference on Neural Networks 2: 593-600.
50. Smith M, (1993) Neural networks for statistical modeling New York Van Nostrand Reinhold.
51. Wu CH, (1997) Artificial neural networks for molecular sequence analysis. Computers Chem 40: 237-256.
52. Wu C, Chen H, (1997) Counter-propagation neural networks for molecular sequences classification: Supervised LVQ and dynamic node allocation. Appl Intel 7: 27-38.
53. Wu C, Shivakumar S, (1994) Back-progragation and counter-propagation neural networks for phylogenetic classification of ribosomal RNA. Nucleic Acids Res 22: 4291-4299.
54. Wu C, Shivkumar S, Lin H, Veldurti S, Bhatikar Y, (1995) Neural Networks for molecular sequence classification. Math Compu Simu 40: 23-33.
55. Wang HC, Dopazo J, de la Fraga LG, Zhu YP, Carazo JM, (1998) Self-organizing tree-growing network for the classification of protein sequences. Protein Sci 7: 2613-2622.
56. Dopazo J, Carazo JM, (1997) Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree. J Mol Evol 44: 226-233.
57. Breiman L, Freidman J, Olsen R, Stone C, (1984) Classification and regression trees New York, NY Chapman and Hall.
58. Austerlitz F, David O, Schaeffer B, Bleakley K, Olteanu M, et al. (2009) DNA barcode analysis: a comparison of phylogenetic and statistical classification methods. BMC Bioinformatics 10 (Suppl 14): S10.
59. Breiman L, (2001) Random forests. Mach Learn 45: 5-32.
60. Seo, (2010) Classification of Nucleotide Sequences Using Support Vector Machines. J Mol Evol 71: 250-267.
61. Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, et al. (2007) Clustal W and Clustal X version 2.0. Bioinformatics 23: 2947-2948.
62. Guindon S, Gascuel O, (2003) PhyML: A simple, fast and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696-704.
63. Higgins DG, Sharp PM, (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 73: 237-44.
64. Wheeler WC, (1996) Optimization alignment: The end of multiple sequence alignment in phylogenetics? Cladistics 12: 1-9.
65. Gladstein DS, Wheeler WC, (1997) POY: The optimization of alignment characters. Version 3.0.11. American Museum of Natural History, New York Program and documentation available atftp://ftp.amnh.org/pub/molecular/poy/.
66. Giribet G, (2001) Exploring the Behavior of POY, a Program for Direct Optimization of Molecular Data. Cladistics 17: S60-S70.
67. Zhang ZJ, (2009) DV-Curve: a novel intuitive tool for visualizing and analyzing DNA sequences. Bioinformatics 25: 1112-7.
68. Frzal L, Leblois R, (2008) Four years of DNA barcoding: current advances and prospects. Infect Genet Evol 8: 727-736.
69. Babu AS, Pavan Kumar PNVS, (2010) Comparing neural network approach with Ngram approach for text categorization. Int J Comput Sci Engin 2: 80-83.
70. Ekrem T, Willassen E, Stur E, (2007) A comprehensive DNA library is essential for identification with DNA barcodes. Mol Phylog enet Evol 43 43: 530-542.
71. Zhang AB, Muster C, Liang HB, Zhu CD, Crozier R, et al. (2011) A fuzzy-set-theory-based approach to analyse species membership in DNA barcoding. Mol Ecol doi:10.1111/j.1365-294X.2011.05235.x.
72. Jeffrey HI, (1990) Chaos game representation of genestructure. Nucleic Acids Res 18: 2163.
73. Liao B, Tan M, Ding K, (2005) Application of 2-D graphical representation of DNA sequence. Chem Phys Lett 414: 296-300.
74. Wang WP, Liao B, Wang TM, Zhu W, (2006) A graphical method to construct a phylogenetic tree. Int J Quantum Chem 106: 1998-2005.
75. Randic M, Vracko M, Lers N, Plavsic D, (2003) Novel 2-D graphical representation of DNA sequences and their numerical characterization. Chem Phys Lett 368: 1-6.
76. Jolliffe IT, (2002) Principal Component Analysis, Series: Springer Series in Statistics, 2nd ed New York Springer.
77. Park J, Sandberg JW, (1991) Universal approximation using radial basis functions network, Neural Computation 3: 246-257.
78. Tamhane AC, Dunlop DD, (2000) Statistics and Data Analysis: from Elementary to Intermediate, 1st Edition Saddle River, NJ Pearson Education, Inc. Publishing as Prentice Hall.
79. Kimura M, (1980) A simple method for estimating evolutionary rate of base substitution through comparative studies of nucleotide sequences. J Mol Evol 16: 111-120.
80. Swofford DL, (2002) PAUP*, Phylogenetic Analysis Using Parisimony (*and Other Methods). Version 4. Sinauer Associates, Sunderland, MA.
81. Clare El, Lim BK, Engstron MD, Eger JL, Hebert PDN, (2007) DNA barcoding of neotropical bats: species identification and discovery within Guyana. Mol Ecol Notes 7: 184-190.
82. Steinke D, Zemlak TS, Boutillier JA, Hebert PDN, (2009) DNA barcoding of Pacific Canada's Fishes. Mar Biol 156: 2641-2647.
83. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.