{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T14:45:48Z","timestamp":1790520348997,"version":"4.1.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T00:00:00Z","timestamp":1111622400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,3,24]],"date-time":"2005-03-24T00:00:00Z","timestamp":1111622400000},"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>Accurate diagnosis of cancer subtypes remains a challenging problem. Building classifiers based on gene expression data is a promising approach; yet the selection of non-redundant but relevant genes is difficult.<\/jats:p>\n                        <jats:p>The selected gene set should be small enough to allow diagnosis even in regular clinical laboratories and ideally identify genes involved in cancer-specific regulatory pathways. Here an entropy-based method is proposed that selects genes related to the different cancer classes while at the same time reducing the redundancy among the genes.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>The present study identifies a subset of features by maximizing the relevance and minimizing the redundancy of the selected genes. A merit called <jats:italic>normalized mutual information<\/jats:italic> is employed to measure the relevance and the redundancy of the genes. In order to find a more representative subset of features, an iterative procedure is adopted that incorporates an initial clustering followed by data partitioning and the application of the algorithm to each of the partitions. A leave-one-out approach then selects the most commonly selected genes across all the different runs and the gene selection algorithm is applied again to pare down the list of selected genes until a <jats:italic>minimal<\/jats:italic> subset is obtained that gives a satisfactory accuracy of classification.<\/jats:p>\n                        <jats:p>The algorithm was applied to three different data sets and the results obtained were compared to work done by others using the same data sets<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusion<\/jats:title>\n                        <jats:p>This study presents an entropy-based iterative algorithm for selecting genes from microarray data that are able to classify various cancer sub-types with high accuracy. In addition, the feature set obtained is very compact, that is, the redundancy between genes is reduced to a large extent. This implies that classifiers can be built with a smaller subset of genes.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-76","type":"journal-article","created":{"date-parts":[[2005,3,26]],"date-time":"2005-03-26T07:16:10Z","timestamp":1111821370000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":112,"title":["An Entropy-based gene selection method for cancer classification using microarray data"],"prefix":"10.1186","volume":"6","author":[{"given":"Xiaoxing","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arun","family":"Krishnan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrian","family":"Mondry","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,3,24]]},"reference":[{"key":"401_CR1","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1126\/science.286.5439.531","volume":"286","author":"TR Golub","year":"1999","unstructured":"Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, Mesirov JP, Coller H, Loh ML, Downing JR, Caligiuri MA, et al.: Molecular classification of Cancer:class discovery and class prediction by gene expression monitoring. Nature 1999, 286: 531\u2013537. 10.1126\/science.286.5439.531","journal-title":"Nature"},{"key":"401_CR2","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1038\/35000501","volume":"403","author":"AA Alizadeh","year":"2000","unstructured":"Alizadeh AA, Eisen MB, Davis RE, Ma C, Lossos IS, Rosenwald A, Boldrick JC, Sabet H, Tran T, Yu X, et al.: Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 2000, 403: 503\u2013511. 10.1038\/35000501","journal-title":"Nature"},{"key":"401_CR3","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1038\/35020115","volume":"406","author":"M Bittner","year":"2000","unstructured":"Bittner M, Meltzer P, Chen Y, Jiang Y, Seftor E, Hendrix M, Radmacher M, Simon R, Yakhini Z, Ben-Dor A, et al.: Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 2000, 406: 536\u2013540. 10.1038\/35020115","journal-title":"Nature"},{"key":"401_CR4","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1038\/35021093","volume":"406","author":"CM Perou","year":"2000","unstructured":"Perou CM, Sorlie T, Eisen MB, van de Rijn M, Jeffrey SS, Rees CA, Pollack JR, Ross DT, Johnsen H, Akslen LA, et al.: Molecular portraits of human breast tumours. Nature 2000, 406: 747\u2013752. 10.1038\/35021093","journal-title":"Nature"},{"key":"401_CR5","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1126\/science.275.5298.343","volume":"275","author":"JN Weinstein","year":"1997","unstructured":"Weinstein JN, Myers TG, O'Connor PM, Friend SH, Fornace AJ, Kohn KW, Fojo T, Bates SE, Rubinstein LV, Anderson NLea: An informatio-intensive approach to the molecular pharmacology of cancer. Science 1997, 275: 343\u2013349. 10.1126\/science.275.5298.343","journal-title":"Science"},{"key":"401_CR6","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/10343","volume":"22","author":"S Tavazoi","year":"1999","unstructured":"Tavazoi S, Hughes JD, Campbell MJ, Cho RJ, Church GM: Systematic determination of genetic network architecture. Nature Genetics 1999, 22: 281\u2013285. 10.1038\/10343","journal-title":"Nature Genetics"},{"key":"401_CR7","doi-asserted-by":"publisher","first-page":"2907","DOI":"10.1073\/pnas.96.6.2907","volume":"96","author":"P Tamayo","year":"1999","unstructured":"Tamayo P, Slonim D, Mesirov J, Zhu Q, Kitareewan S, Dmitrovsky S, Lander ES, Golub TR: Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. National Academy of Sciences 1999, 96: 2907\u20132912. 10.1073\/pnas.96.6.2907","journal-title":"National Academy of Sciences"},{"key":"401_CR8","volume-title":"Tech rep","author":"S Dudoit","year":"2000","unstructured":"Dudoit S, Fridlyand J, Speed T: Comparison of discriminantion methods for the classification of tumors using gene expression data. In Tech rep. University of Carlifornia, Berkeley; 2000."},{"key":"401_CR9","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1006\/mgme.2001.3193","volume":"73","author":"M Xiong","year":"2001","unstructured":"Xiong M, Li W, Zhao J, Jin L, Boerwinkle E: Feature (Gene) Selection in Gene Expression-Based Tumor Classification. Molecular Genetics and Metabolism 2001, 73: 239\u2013247. 10.1006\/mgme.2001.3193","journal-title":"Molecular Genetics and Metabolism"},{"issue":"6","key":"401_CR10","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1038\/89044","volume":"7","author":"J Khan","year":"2001","unstructured":"Khan J, et al.: Classification and diagnostic prediction of cancers using gene expression profiling andartificial neural networks. Nature Medicine 2001, 7(6):673\u2013679. 10.1038\/89044","journal-title":"Nature Medicine"},{"key":"401_CR11","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1093\/bioinformatics\/16.10.906","volume":"16","author":"TS Furey","year":"2000","unstructured":"Furey TS, Cristiani N, Duffy N, Bednarski DW, Schummer M, Haussler D: Support vector machine classification of cancer tissue samples using microarray expression data. Bioinformatics 2000, 16: 906\u2013914. 10.1093\/bioinformatics\/16.10.906","journal-title":"Bioinformatics"},{"key":"401_CR12","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1023\/A:1012487302797","volume":"46","author":"I Guyon","year":"2002","unstructured":"Guyon I, Weston J, Barnhill S, Vapnik V: Gene selection for cancer classification using support vector machines. Machine Learn 2002, 46: 389\u2013422. 10.1023\/A:1012487302797","journal-title":"Machine Learn"},{"key":"401_CR13","volume-title":"Support vector machine classification of microarray data. AI memo. CBCL paper 182","author":"S Mukherjee","year":"2000","unstructured":"Mukherjee S, Tamayo P, Slonim D, Verri A, Golub T, Messirov JP: Support vector machine classification of microarray data. AI memo. CBCL paper 182. MIT Press, Cambridge, MA; 2000."},{"issue":"1","key":"401_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.5391\/JKIIS.2002.12.1.019","volume":"12","author":"L Ohno-Machado","year":"2002","unstructured":"Ohno-Machado L, Vinterbo S, Weber G: Classification of gene expression data using fuzzy logic. Journal of Intelligent and Fuzzy Systems 2002, 12(1):19\u201324.","journal-title":"Journal of Intelligent and Fuzzy Systems"},{"key":"401_CR15","volume-title":"International Conference on Intelligent Systems for Molecular Biology","author":"J Cai","year":"2000","unstructured":"Cai J, Dayanik A, Yu H, Hasan N, Terauchi T, Grundy W: Classification of gene cancer types by support vector machines using microarray gene expression data. International Conference on Intelligent Systems for Molecular Biology 2000."},{"issue":"2","key":"401_CR16","first-page":"79","volume":"2","author":"M Xu","year":"2003","unstructured":"Xu M, Setiono R: Gene selection for cancer classification using a hybrid of univariate and multivariate feature selection methods. Applied Genomics and Proteomics 2003, 2(2):79\u201391.","journal-title":"Applied Genomics and Proteomics"},{"issue":"1\u20132","key":"401_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0004-3702(97)00043-X","volume":"97","author":"R Kohavi","year":"1997","unstructured":"Kohavi R, John G: Wrapper for feature subset selection. Artificial Intelligence 1997, 97(1\u20132):273\u2013324. 10.1016\/S0004-3702(97)00043-X","journal-title":"Artificial Intelligence"},{"key":"401_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5689-3","volume-title":"Feature selection for knowledge discovery and data mining","author":"H Liu","year":"1998","unstructured":"Liu H, Motoda H: Feature selection for knowledge discovery and data mining. Boston, Kluwer Acad. Publishers; 1998."},{"key":"401_CR19","first-page":"263","volume-title":"4th Annual International Conference on Computational Molecular Biology (RECOMB), 2000 Apr 8\u201311; Tokyo, Japan","author":"D Slonim","year":"2000","unstructured":"Slonim D, Tamayo P, Mesirov J, Golub T, Lander E: Class prediction and discovery using gene expression data. In 4th Annual International Conference on Computational Molecular Biology (RECOMB), 2000 Apr 8\u201311; Tokyo, Japan. Tokyo: Universal Academy Press; 2000:263\u2013272."},{"key":"401_CR20","volume-title":"Computational Systems Bioinformatics","author":"C Ding","year":"2003","unstructured":"Ding C, Peng H: Minimum Redundancy feature selection from microarray gene expression data. Computational Systems Bioinformatics 2003."},{"key":"401_CR21","volume-title":"IEEE transactions on neural networks","author":"R Battiti","year":"1994","unstructured":"Battiti R: Using Mutual Information for Selecting Features in Supervised Neural Networks. IEEE transactions on neural networks 1994., 5(4):"},{"key":"401_CR22","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt C, Vecchi M: Optimization by simulated annealing. Science 1983, 220: 671\u2013680.","journal-title":"Science"},{"issue":"20","key":"401_CR23","doi-asserted-by":"publisher","first-page":"11462","DOI":"10.1073\/pnas.201162998","volume":"98","author":"M West","year":"2001","unstructured":"West M, et al.: Predicting the clinical status of human breast cancer by using gene expression profiles. Proc Natl Acad Sci USA 2001, 98(20):11462\u201311467. 10.1073\/pnas.201162998","journal-title":"Proc Natl Acad Sci USA"},{"issue":"12","key":"401_CR24","doi-asserted-by":"publisher","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","volume":"96","author":"U Alon","year":"1999","unstructured":"Alon U, et al.: Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissuesprobed by oligonucleotide arrays. Proc Natl Acad Sci USA 1999, 96(12):6745\u20136750. 10.1073\/pnas.96.12.6745","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"401_CR25","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1038\/73432","volume":"24","author":"DT Ross","year":"2000","unstructured":"Ross DT, Scherf Ut: Systematic variation in gene expression patterns in human cancer cell lines. Nature Genetics 2000, 24(3):227\u2013234. 10.1038\/73432","journal-title":"Nature Genetics"},{"issue":"35","key":"401_CR26","doi-asserted-by":"publisher","first-page":"32243","DOI":"10.1074\/jbc.M205677200","volume":"277","author":"K Quadrini","year":"2002","unstructured":"Quadrini K, Bieker J: Kruppel-like zinc fingers bind to nuclear import proteins and are required for efficient nuclear localization of erythroid Kruppel-like factor. J Biol Chem 2002, 277(35):32243\u201332252. 10.1074\/jbc.M205677200","journal-title":"J Biol Chem"},{"issue":"23","key":"401_CR27","doi-asserted-by":"publisher","first-page":"12577","DOI":"10.1073\/pnas.230435597","volume":"97","author":"F Zhang","year":"2000","unstructured":"Zhang F, White R, Neufeld K: Phosphorylation near nuclear localization signal regulates nuclear import of adenomatous polyposis coli protei. Proc Natl Acad Sci 2000, 97(23):12577\u201312582. 10.1073\/pnas.230435597","journal-title":"Proc Natl Acad Sci"},{"issue":"9418","key":"401_CR28","first-page":"1346","volume":"363","author":"A Renehan","year":"2004","unstructured":"Renehan A, Zwahlen M, Minder C, O'Dwyer S, Shalet S, Egger M: Insulin-like growth factor(IGF)-I, IGF binding protein-3, and cancer risk. Systematic Review and Meta-Regression Analysis, Lancet 2004, 363(9418):1346\u20131353.","journal-title":"Systematic Review and Meta-Regression Analysis, Lancet"},{"issue":"5","key":"401_CR29","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1002\/bit.10505","volume":"81","author":"S Bicciato","year":"2003","unstructured":"Bicciato S, Pandin M, Didone G, Bello CD: Pattern Identification and Classification in Gene Expression Data Using an Autoassociative Neural Network Model. Biotechnology and bioengineering 2003, 81(5):594\u2013606. 10.1002\/bit.10505","journal-title":"Biotechnology and bioengineering"},{"issue":"2","key":"401_CR30","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/S0304-3835(02)00197-0","volume":"184","author":"S Lee","year":"2002","unstructured":"Lee S, Baek M, Yang H, Bang Y, Kim W, Ha J, DK K, DI J: Identification of genes differentially expressed between gastric cancers and normal gastric mucosa with cDNA microarrays. Cancer Letters 2002, 184(2):197\u2013206. 10.1016\/S0304-3835(02)00197-0","journal-title":"Cancer Letters"},{"key":"401_CR31","volume-title":"The Mathematical Theory of Communication","author":"CE Shannon","year":"1949","unstructured":"Shannon CE, Weaver W: The Mathematical Theory of Communication. University of Illinois Press; 1949."},{"key":"401_CR32","volume-title":"London, England","author":"JE Beasley","year":"1998","unstructured":"Beasley JE: Heuristic algorithms for the unconstrained binary quadratic programming problem. London, England 1998."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-76.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-76\/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-76.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:09:33Z","timestamp":1728302973000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-76"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3,24]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["401"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-76","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3,24]]},"assertion":[{"value":"13 July 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"76"}}