{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:52:12Z","timestamp":1740135132481,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T00:00:00Z","timestamp":1457136000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T00:00:00Z","timestamp":1457136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006280","name":"Ministerio de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006280","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002878","name":"Consejer\u00eda de Econom\u00eda, Innovaci\u00f3n, Ciencia y Empleo, Junta de Andaluc\u00eda","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002878","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Recognizing the different functional parts of genes, such as promoters, translation initiation sites, donors, acceptors and stop codons, is a fundamental task of many current studies in Bioinformatics. Currently, the most successful methods use powerful classifiers, such as support vector machines with various string kernels. However, with the rapid evolution of our ability to collect genomic information, it has been shown that combining many sources of evidence is fundamental to the success of any recognition task. With the advent of next-generation sequencing, the number of available genomes is increasing very rapidly. Thus, methods for making use of such large amounts of information are needed.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this paper, we present a methodology for combining tens or even hundreds of different classifiers for an improved performance. Our approach can include almost a limitless number of sources of evidence. We can use the evidence for the prediction of sites in a certain species, such as human, or other species as needed. This approach can be used for any of the functional recognition tasks cited above. However, to provide the necessary focus, we have tested our approach in two functional recognition tasks: translation initiation site and stop codon recognition. We have used the entire human genome as a target and another 20 species as sources of evidence and tested our method on five different human chromosomes. The proposed method achieves better accuracy than the best state-of-the-art method both in terms of the geometric mean of the specificity and sensitivity and the area under the receiver operating characteristic and precision recall curves. Furthermore, our approach shows a more principled way for selecting the best genomes to be combined for a given recognition task.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>Our approach has proven to be a powerful tool for improving the performance of functional site recognition, and it is a useful method for combining many sources of evidence for any recognition task in Bioinformatics. The results also show that the common approach of heuristically choosing the species to be used as source of evidence can be improved because the best combinations of genomes for recognition were those not usually selected. Although the experiments were performed for translation initiation site and stop codon recognition, any other recognition task may benefit from our methodology.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-0968-y","type":"journal-article","created":{"date-parts":[[2016,3,5]],"date-time":"2016-03-05T13:00:30Z","timestamp":1457182830000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Stepwise approach for combining many sources of evidence for site-recognition in genomic sequences"],"prefix":"10.1186","volume":"17","author":[{"given":"Javier","family":"P\u00e9rez-Rodr\u00edguez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicol\u00e1s","family":"Garc\u00eda-Pedrajas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,5]]},"reference":[{"issue":"9","key":"968_CR1","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1093\/bioinformatics\/16.9.799","volume":"16","author":"A Zien","year":"2000","unstructured":"Zien A, R\u00e4tsch G, Mika S, Sch\u00f6lkopf B, Lengauer T, M\u00fcller KR. Engineering support vector machines kernels that recognize translation initiation sites. Bioinformatics. 2000; 16(9):799\u2013807.","journal-title":"Bioinformatics"},{"issue":"12","key":"968_CR2","doi-asserted-by":"publisher","first-page":"R269","DOI":"10.1186\/gb-2007-8-12-r269","volume":"8","author":"SS Gross","year":"2007","unstructured":"Gross SS, Do CB, Sirota M, Batzoglou S. CONTRAST: a discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol. 2007; 8(12):R269.","journal-title":"Genome Biol"},{"issue":"8","key":"968_CR3","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1093\/bioinformatics\/bti166","volume":"21","author":"S Degroeve","year":"2005","unstructured":"Degroeve S, Saeys Y, Baets BD, Rouz\u00e9 P, de Peer YV. SpliceMachine: predicting splice sites from high-dimensional local context representations. Bioinformatics. 2005; 21(8):1332\u20138.","journal-title":"Bioinformatics"},{"key":"968_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-7-S5-S15","volume":"7","author":"A Baten","year":"2006","unstructured":"Baten A, Chang B, Halgamuge S, Li J. Splice site identification using probabilistic parameters and svm classification. BMC Bioinformatics. 2006; 7:1\u201315.","journal-title":"BMC Bioinformatics"},{"issue":"S7","key":"968_CR5","first-page":"1","volume":"8(Suppl 10)","author":"S Sonnenburg","year":"2007","unstructured":"Sonnenburg S, Schweikert G, Philips P, Behr J, R\u00e4tsch G. Accurate splice site prediction using support vector machines. BMC Bioinformatics. 2007; 8(Suppl 10)(S7):1\u201316.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"968_CR6","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/A:1022859003006","volume":"51","author":"L Kuncheva","year":"2003","unstructured":"Kuncheva L, Whitaker CJ. Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach Learn. 2003; 51(2):181\u2013207.","journal-title":"Mach Learn"},{"key":"968_CR7","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.inffus.2004.04.001","volume":"6","author":"P Melville","year":"2005","unstructured":"Melville P, Mooney RJ. Creating diversity in ensembles using artificial data. Inf Fusion. 2005; 6:99\u2013111.","journal-title":"Inf Fusion"},{"key":"968_CR8","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TSMCC.2005.855515","volume":"36","author":"SK Pal","year":"2006","unstructured":"Pal SK, Bandyopadhyay S, Ray SS. Evolutionary computation in bioinformatics: A review. IEEE Trans Syst Man Cybernet Part B: Cybernet. 2006; 36:601\u201315.","journal-title":"IEEE Trans Syst Man Cybernet Part B: Cybernet"},{"key":"968_CR9","doi-asserted-by":"publisher","first-page":"2997","DOI":"10.1016\/j.asoc.2012.11.033","volume":"13","author":"A Khare","year":"2013","unstructured":"Khare A, Rangnekar S. A review of particle swarm optimization and its applications in solar photovoltaic system. Appl Soft Comput. 2013; 13:2997\u20133006.","journal-title":"Appl Soft Comput"},{"key":"968_CR10","first-page":"141","volume":"9","author":"O Cord\u00f3n","year":"2002","unstructured":"Cord\u00f3n O, Herrera F, St\u00fctzle T. A review of the ant colony optimization metaheuristic: Basis, models and new trends. Mathware Soft Comput. 2002; 9:141\u201375.","journal-title":"Mathware Soft Comput"},{"key":"968_CR11","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TEVC.2010.2059031","volume":"15","author":"S Das","year":"2011","unstructured":"Das S, Suganthan PN. Differential evolution: A survey of the state-of-the-art. IEEE Trans Evol Comput. 2011; 15:4\u201331.","journal-title":"IEEE Trans Evol Comput"},{"issue":"2","key":"968_CR12","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/34.982906","volume":"24","author":"L Kuncheva","year":"2002","unstructured":"Kuncheva L. A theoretical study of six classifier fusion strategies. IEEE Trans Pattern Anal Mach Intell. 2002; 24(2):281\u20136.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"968_CR13","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1109\/34.588027","volume":"19","author":"K Woods","year":"1997","unstructured":"Woods K, Kegelmeyer W, Bowyer K. Combination of multiple classifiers using local accuracy estimates. IEEE Trans Pattern Anal Mach Intell. 1997; 19:405\u201310.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"968_CR14","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1007559205422","volume":"36","author":"CJ Merz","year":"1999","unstructured":"Merz CJ. Using correspondence analysis to combine classifiers. Mach Learn. 1999; 36(1):33\u201358.","journal-title":"Mach Learn"},{"key":"968_CR15","volume-title":"Pattern Recognition: From Classical to Modern Approaches","author":"LI Kuncheva","year":"2001","unstructured":"Kuncheva LI. Combining classifiers: Soft computing solutions In: Pal SK, Pal A, editors. Pattern Recognition: From Classical to Modern Approaches. Singapore: World Scientific: 2001. p. 427\u201351."},{"key":"968_CR16","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1016\/j.patrec.2007.06.019","volume":"29","author":"JJ Rodr\u00edguez","year":"2008","unstructured":"Rodr\u00edguez JJ, Maudes J. Boosting recombined weak classifiers. Pattern Recogn Lett. 2008; 29:1049\u201359.","journal-title":"Pattern Recogn Lett"},{"key":"968_CR17","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1093\/bioinformatics\/btm177","volume":"23","author":"Y Saeys","year":"2007","unstructured":"Saeys Y, Abeel T, Degroeve S, de Peer YV. Translation initiation site prediction on a genomic scale: beauty in simplicity. Bioinformatics. 2007; 23:418\u201323.","journal-title":"Bioinformatics"},{"issue":"1","key":"968_CR18","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.knosys.2011.05.002","volume":"25","author":"N Garc\u00eda-Pedrajas","year":"2012","unstructured":"Garc\u00eda-Pedrajas N, P\u00e9rez-Rodr\u00edguez J, Garc\u00eda-Pedrajas MD, Ortiz-Boyer D, Fyfe C. Class imbalance methods for translation initiation site recognition in dna sequences. Knowl-Based Syst. 2012; 25(1):22\u201334.","journal-title":"Knowl-Based Syst"},{"key":"968_CR19","first-page":"192","volume":"13","author":"F Zeng","year":"2002","unstructured":"Zeng F, Yap RHC. Using feature generation and feature selection for accurate prediction of translation initiation sites. Genome Bioinformatics. 2002; 13:192\u2013200.","journal-title":"Genome Bioinformatics"},{"key":"968_CR20","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.1093\/bioinformatics\/btg261","volume":"19","author":"Y Wang","year":"2003","unstructured":"Wang Y, Liu J, Zhao T, Ji Q. Recognizing translation initiation sites of eukaryotic genes based on the cooperatively scanning model. Bioinformatics. 2003; 19:1972\u20137.","journal-title":"Bioinformatics"},{"key":"968_CR21","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J. Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res. 2006; 7:1\u201330.","journal-title":"J Mach Learn Res"},{"key":"968_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang CC, Lin CJ. LIBSVM: A library for support vector machines. ACM Trans Intell Syst Technol. 2011; 2:1\u201327.","journal-title":"ACM Trans Intell Syst Technol"},{"issue":"2","key":"968_CR23","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1142\/S0218194010004682","volume":"20","author":"JV Hulse","year":"2010","unstructured":"Hulse JV, Khoshgoftaar TM, Napolitano A. An empirical evaluation of repetitive undersampling techniques. Int J Softw Eng Knowl Eng. 2010; 20(2):173\u201395.","journal-title":"Int J Softw Eng Knowl Eng"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0968-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-0968-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0968-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0968-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:00:27Z","timestamp":1706810427000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-0968-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,5]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["968"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-0968-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,3,5]]},"assertion":[{"value":"19 February 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"117"}}