{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T02:08:18Z","timestamp":1791079698718,"version":"4.1.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T00:00:00Z","timestamp":1118793600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T00:00:00Z","timestamp":1118793600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"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>In the clinical context, samples assayed by microarray are often classified by cell line or tumour type and it is of interest to discover a set of genes that can be used as class predictors. The leukemia dataset of Golub <jats:italic>et al.<\/jats:italic> [1] and the NCI60 dataset of Ross <jats:italic>et al.<\/jats:italic> [2] present multiclass classification problems where three tumour types and nine cell lines respectively must be identified. We apply an evolutionary algorithm to identify the near-optimal set of predictive genes that classify the data. We also examine the initial gene selection step whereby the most informative genes are selected from the genes assayed.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>In the absence of feature selection, classification accuracy on the training data is typically good, but not replicated on the testing data. Gene selection using the RankGene software [3] is shown to significantly improve performance on the testing data. Further, we show that the choice of feature selection criteria can have a significant effect on accuracy. The evolutionary algorithm is shown to perform stably across the space of possible parameter settings \u2013 indicating the robustness of the approach. We assess performance using a low variance estimation technique, and present an analysis of the genes most often selected as predictors.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>The computational methods we have developed perform robustly and accurately, and yield results in accord with clinical knowledge: A Z-score analysis of the genes most frequently selected identifies genes known to discriminate AML and Pre-T ALL leukemia. This study also confirms that significantly different sets of genes are found to be most discriminatory as the sample classes are refined.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-148","type":"journal-article","created":{"date-parts":[[2005,6,15]],"date-time":"2005-06-15T18:13:37Z","timestamp":1118859217000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":224,"title":["Feature selection and classification for microarray data analysis: Evolutionary methods for identifying predictive genes"],"prefix":"10.1186","volume":"6","author":[{"given":"Thanyaluk","family":"Jirapech-Umpai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stuart","family":"Aitken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"473_CR1","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"T Golub","year":"1999","unstructured":"Golub T, Slonim D, Tamayo P, Huard C, Gaasenbeek M, Mesirov J, Coller H, Loh M, Downing J, Caligiuri M: Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science. 1999, 286: 531-537.","journal-title":"Science"},{"issue":"3","key":"473_CR2","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1038\/73432","volume":"24","author":"DT Ross","year":"2000","unstructured":"Ross DT, Scherf U, Eisen MB, Perou CM, Rees C, Spellman P, Iyer V, Jeffrey SS, de Rijn MV, Waltham M, Pergamenschikov A, Lee JC, Lashkari D, Shalon D, Myers TG, Weinstein JN, Botstein D, Brown PO: Systematic variation in gene expression patterns in human cancer cell lines. Nature Genetics. 2000, 24 (3): 227-235.","journal-title":"Nature Genetics"},{"issue":"12","key":"473_CR3","doi-asserted-by":"publisher","first-page":"1578","DOI":"10.1093\/bioinformatics\/btg179","volume":"19","author":"Y Su","year":"2003","unstructured":"Su Y, Murali T, Pavlovic V, Schaffer M, Kasif S: RankGene: identifi-cation of diagnostic genes based on expression data. Bioinformatics. 2003, 19 (12): 1578-1579.","journal-title":"Bioinformatics"},{"key":"473_CR4","volume-title":"Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data","author":"S Dudoit","year":"2000","unstructured":"Dudoit S, Fridlyand J, Speed TP: Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data. 2000, Technical report 576, Mathematical Sciences Research Institute, Berkeley, CA"},{"issue":"15","key":"473_CR5","doi-asserted-by":"publisher","first-page":"2429","DOI":"10.1093\/bioinformatics\/bth267","volume":"20","author":"T Li","year":"2004","unstructured":"Li T, Zhang C, Ogihara M: A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics. 2004, 20 (15): 2429-2437.","journal-title":"Bioinformatics"},{"key":"473_CR6","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1093\/bioinformatics\/19.1.45","volume":"19","author":"JM Deutsch","year":"2003","unstructured":"Deutsch JM: Evolutionary algorithms for finding optimal gene sets in microarray prediction. Bioinformatics. 2003, 19: 45-52.","journal-title":"Bioinformatics"},{"key":"473_CR7","volume-title":"An introduction to genetic algorithms","author":"M Mitchell","year":"1998","unstructured":"Mitchell M: An introduction to genetic algorithms. 1998, MIT Press"},{"issue":"3","key":"473_CR8","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1093\/bioinformatics\/btg419","volume":"20","author":"UM Braga-Neto","year":"2004","unstructured":"Braga-Neto UM, Dougherty ER: Is cross-validation valid for small-sample microarray classification?. Bioinformatics. 2004, 20 (3): 374-380.","journal-title":"Bioinformatics"},{"issue":"12","key":"473_CR9","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1093\/bioinformatics\/17.12.1131","volume":"17","author":"L Li","year":"2001","unstructured":"Li L, Weinberg CR, Darden TA, Pedersen LG: Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA\/KNN method. Bioinformatics. 2001, 17 (12): 1131-1142.","journal-title":"Bioinformatics"},{"key":"473_CR10","doi-asserted-by":"crossref","unstructured":"Ringn\u00e9r M, Ed\u00e9n P, Johansson P: A Practical Approach to Microarray Data Analysis. Kluwer Academic Publishers 2002 chap. Classification of expression patterns using artificial neural networks, 201-215.","DOI":"10.1007\/0-306-47815-3_11"},{"key":"473_CR11","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1093\/bioinformatics\/19.1.37","volume":"19","author":"CH Ooi","year":"2003","unstructured":"Ooi CH, Tan P: Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics. 2003, 19: 37-44.","journal-title":"Bioinformatics"},{"key":"473_CR12","first-page":"217","volume-title":"Proceedings of the seventh annual international conference on Computational molecular biology","author":"W Li","year":"2003","unstructured":"Li W, Grosse I: Gene selection criterion for discriminant microarray data analysis based on extreme value distributions. Proceedings of the seventh annual international conference on Computational molecular biology. 2003, ACM Press, 217-223."},{"key":"473_CR13","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/332306.332328","volume-title":"RECOMB","author":"A Ben-Dor","year":"2000","unstructured":"Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, Yakhini Z: Tissue classification with gene expression profiles. RECOMB. 2000, 54-64."},{"key":"473_CR14","doi-asserted-by":"publisher","first-page":"1227","DOI":"10.1101\/gr.165101","volume":"11","author":"J Thomas","year":"2001","unstructured":"Thomas J, Olson J, Tapscott S, Zhao L: An efficient an robust statistical modeling approach to discover differentially expressed genes using genomic expression profiles. Genome Research. 2001, 11: 1227-1236.","journal-title":"Genome Research"},{"key":"473_CR15","first-page":"1024","volume":"84","author":"M B\u00e9n\u00e9","year":"1999","unstructured":"B\u00e9n\u00e9 M: Impact of immunophenotyping on management of acute leukemias. Haematologica. 1999, 84: 1024-1034.","journal-title":"Haematologica"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-148.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-148\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-148.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:13:48Z","timestamp":1728303228000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,15]]},"references-count":15,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["473"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-148","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,6,15]]},"assertion":[{"value":"3 December 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"148"}}