{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T04:03:48Z","timestamp":1742184228092,"version":"3.38.0"},"reference-count":34,"publisher":"MIT Press","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolutionary Computation"],"published-print":{"date-parts":[[2013,3]]},"abstract":"<jats:p>Fisher kernels have been successfully applied to many problems in bioinformatics. However, their success depends on the quality of the generative model upon which they are built. For Fisher kernel techniques to be used on novel problems, a mechanism for creating accurate generative models is required. A novel framework is presented for automatically creating domain-specific generative models that can be used to produce Fisher kernels for support vector machines (SVMs) and other kernel methods. The framework enables the capture of prior knowledge and addresses the issue of domain-specific kernels, both of which are current areas that are lacking in many kernel-based methods. To obtain the generative model, genetic algorithms are used to evolve the structure of hidden Markov models (HMMs). A Fisher kernel is subsequently created from the HMM, and used in conjunction with an SVM, to improve the discriminative power. This paper investigates the effectiveness of the proposed method, named GA-SVM. We show that its performance is comparable if not better than other state of the art methods in classifying secretory protein sequences of malaria. More interestingly, it showed better results than the sequence-similarity-based approach, without the need for additional homologous sequence information in protein enzyme family classification. The experiments clearly demonstrate that the GA-SVM is a novel way to find features with good performance from biological sequences, that does not require extensive tuning of a complex model.<\/jats:p>","DOI":"10.1162\/evco_a_00065","type":"journal-article","created":{"date-parts":[[2011,12,19]],"date-time":"2011-12-19T19:30:36Z","timestamp":1324323036000},"page":"83-105","source":"Crossref","is-referenced-by-count":2,"title":["Evolving Fisher Kernels for Biological Sequence Classification"],"prefix":"10.1162","volume":"21","author":[{"given":"K.-J.","family":"Won","sequence":"first","affiliation":[{"name":"Department of Genetics, Institute for Diabetes, Obesity and Metabolism, University of Pennsylvania, Translational Research Center, 12-111, 3400 Civic Center Blvd., Philadelphia, PA 19104, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Saunders","sequence":"additional","affiliation":[{"name":"Xerox Research Centre Europe, 6, Chemin de Maupertuis, 38240 Meylan, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Pr\u00fcgel-Bennett","sequence":"additional","affiliation":[{"name":"School of Electronic and Computer Science, University of Southampton, University Road, Southampton, S017 1BJ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/28.1.304"},{"key":"B5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"Dempster A. P.","year":"1977","journal-title":"Royal Statistical Society B"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9525(01)02348-4"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.3903"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1937.10503522"},{"key":"B12","doi-asserted-by":"publisher","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1126\/science.1102737"},{"key":"B14","volume-title":"Nonparametric statistical method","author":"Hollander M.","year":"1999","edition":"2"},{"key":"B15","first-page":"65","volume":"6","author":"Holm S.","year":"1979","journal-title":"Scandinavian Journal of Statistics"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2008.2007252"},{"key":"B17","first-page":"149","volume":"7","author":"Jaakkola T.","year":"1999","journal-title":"Proceedings of the International Conference on Intelligent Systems Molecular Biology"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1089\/10665270050081405"},{"volume-title":"Making large-scale support vector machine learning practical","year":"1994","author":"Joachims T.","key":"B19"},{"key":"B20","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.10.846"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btg431"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1089\/106652703322756113"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1126\/science.1102452"},{"key":"B26","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2005.855515"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(03)00034-2"},{"key":"B28","doi-asserted-by":"publisher","DOI":"10.1109\/5.18626"},{"key":"B29","doi-asserted-by":"publisher","DOI":"10.1109\/MASSP.1986.1165342"},{"volume-title":"Accurate splice site detection for caenorhabditis elegans","year":"2004","author":"Ratsch G.","key":"B30"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46084-5_54"},{"key":"B33","first-page":"1531","volume":"7","author":"Sonnenburg S.","year":"2006","journal-title":"Journal of Machine Learning Research"},{"key":"B34","doi-asserted-by":"publisher","DOI":"10.1198\/106186005X78800"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmb.2003.08.057"},{"key":"B38","doi-asserted-by":"publisher","DOI":"10.1162\/08997660260293274"},{"key":"B41","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth454"},{"key":"B42","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2005.851271"},{"key":"B43","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btn254"},{"key":"B44","first-page":"178","volume":"5","author":"Yada T.","year":"1994","journal-title":"Genome Informatics"},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.1093\/bib\/5.4.328"}],"container-title":["Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/EVCO_a_00065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T03:43:29Z","timestamp":1742096609000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/evco\/article\/21\/1\/83-105\/931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["10.1162\/EVCO_a_00065"],"URL":"https:\/\/doi.org\/10.1162\/evco_a_00065","relation":{},"ISSN":["1063-6560","1530-9304"],"issn-type":[{"type":"print","value":"1063-6560"},{"type":"electronic","value":"1530-9304"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}