{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T18:54:19Z","timestamp":1762541659379},"reference-count":45,"publisher":"Oxford University Press (OUP)","issue":"13","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Identifying significant genes among thousands of sequences on a microarray is a central challenge for cancer research in bioinformatics. The ultimate goal is to detect the genes that are involved in disease outbreak and progression. A multitude of methods have been proposed for this task of feature selection, yet the selected gene lists differ greatly between different methods. To accomplish biologically meaningful gene selection from microarray data, we have to understand the theoretical connections and the differences between these methods. In this article, we define a kernel-based framework for feature selection based on the Hilbert\u2013Schmidt independence criterion and backward elimination, called BAHSIC. We show that several well-known feature selectors are instances of BAHSIC, thereby clarifying their relationship. Furthermore, by choosing a different kernel, BAHSIC allows us to easily define novel feature selection algorithms. As a further advantage, feature selection via BAHSIC works directly on multiclass problems.<\/jats:p>\n               <jats:p>Results: In a broad experimental evaluation, the members of the BAHSIC family reach high levels of accuracy and robustness when compared to other feature selection techniques. Experiments show that features selected with a linear kernel provide the best classification performance in general, but if strong non-linearities are present in the data then non-linear kernels can be more suitable.<\/jats:p>\n               <jats:p>Availability: Accompanying homepage is http:\/\/www.dbs.ifi.lmu.de\/~borgward\/BAHSIC<\/jats:p>\n               <jats:p>Contact: kb@dbs.ifi.lmu.de<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btm216","type":"journal-article","created":{"date-parts":[[2007,7,23]],"date-time":"2007-07-23T16:13:46Z","timestamp":1185207226000},"page":"i490-i498","source":"Crossref","is-referenced-by-count":44,"title":["Gene selection via the BAHSIC family of algorithms"],"prefix":"10.1093","volume":"23","author":[{"given":"Le","family":"Song","sequence":"first","affiliation":[{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"},{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Bedo","sequence":"additional","affiliation":[{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karsten M.","family":"Borgwardt","sequence":"additional","affiliation":[{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arthur","family":"Gretton","sequence":"additional","affiliation":[{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Smola","sequence":"additional","affiliation":[{"name":"1 National ICT Australia and Australian National University, Canberra, 2University of Sydney, Australia, 3Institute for Informatics, Ludwig-Maximilians-University, Munich and 4Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2007,7,1]]},"reference":[{"key":"2023062708520028900_B1","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/35000501","article-title":"Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling","volume":"403","author":"Alizadeh","year":"2000","journal-title":"Nature"},{"key":"2023062708520028900_B2","doi-asserted-by":"crossref","first-page":"6745","DOI":"10.1073\/pnas.96.12.6745","article-title":"Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays","volume":"96","author":"Alon","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708520028900_B3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1090\/S0002-9947-1973-0336795-3","article-title":"Joint measures and cross-covariance operators","volume":"186","author":"Baker","year":"1973","journal-title":"Trans. Am. Math. Soc"},{"key":"2023062708520028900_B4","first-page":"170","article-title":"An efficient alternative to svm based recursive feature elimination with applications in natural language processing and bioinformatics","volume":"4304","author":"Bedo","year":"2006","journal-title":"Artificial Intelligence"},{"key":"2023062708520028900_B5","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1038\/nm733","article-title":"Gene-expression profiles predict survival of patients with lung adenocarcinoma","volume":"8","author":"Beer","year":"2002","journal-title":"Nat. Med"},{"key":"2023062708520028900_B6","doi-asserted-by":"crossref","first-page":"3686","DOI":"10.1158\/1078-0432.CCR-04-2398","article-title":"Patterns of gene expression that characterize long-term survival in advanced stage serous ovarian cancers","volume":"11","author":"Berchuck","year":"2005","journal-title":"Clin. Cancer Res"},{"key":"2023062708520028900_B7","doi-asserted-by":"crossref","first-page":"13790","DOI":"10.1073\/pnas.191502998","article-title":"Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses","volume":"98","author":"Bhattacharjee","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708520028900_B8","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1073\/pnas.97.1.262","article-title":"Knowledge-based analysis of microarray gene expression data by using support vector machines","volume":"97","author":"Brown","year":"2000","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2023062708520028900_B9","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1056\/NEJMoa031046","article-title":"Use of gene-expression profiling to identify prognostic subclasses in adult acute myeloid leukemia","volume":"350","author":"Bullinger","year":"2004","journal-title":"N. Engl. J. Med"},{"key":"2023062708520028900_B10","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","article-title":"Decoding by linear programming","volume":"51","author":"Candes","year":"2005","journal-title":"IEEE Trans. Info Theory"},{"key":"2023062708520028900_B11","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"Cover","year":"1991"},{"key":"2023062708520028900_B12","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1038\/35090585","article-title":"Delineation of prognostic biomarkers in prostate cancer","volume":"412","author":"Dhanasekaran","year":"2001","journal-title":"Nature"},{"key":"2023062708520028900_B13","doi-asserted-by":"crossref","first-page":"5923","DOI":"10.1073\/pnas.0601231103","article-title":"Thousands of samples are needed to generate a robust gene list for predicting outcome in cancer","volume":"103","author":"Ein-Dor","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708520028900_B14","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1198\/016214501753382273","article-title":"Variable selection via nonconcave penalized likelihood an its oracle properties","volume":"96","author":"Fan","year":"2001","journal-title":"J. Am. Stat. Assoc"},{"key":"2023062708520028900_B15","doi-asserted-by":"crossref","first-page":"419","DOI":"10.2307\/1403753","article-title":"A consistent test for bivariate dependence","volume":"61","author":"Feuerverger","year":"1993","journal-title":"Int. Stat. Rev"},{"key":"2023062708520028900_B16","first-page":"73","article-title":"Dimensionality reduction for supervised learning with reproducing kernel hilbert spaces","volume":"5","author":"Fukumizu","year":"2004","journal-title":"J. Mach. Learn. Res"},{"key":"2023062708520028900_B17","first-page":"129","article-title":"On graph kernels: hardness results and efficient alternatives","author":"G\u00e4rtner","year":"2003"},{"key":"2023062708520028900_B18","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1126\/science.286.5439.531","article-title":"Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring","volume":"286","author":"Golub","year":"1999","journal-title":"Science"},{"key":"2023062708520028900_B19","first-page":"63","article-title":"Measuring statistical dependence with Hilbert-Schmidt norms","author":"Gretton","year":"2005"},{"key":"2023062708520028900_B20","first-page":"5979","article-title":"Estrogen receptor status in breast cancer is associated with remarkably distinct gene expression patterns","volume":"61","author":"Gruvberger","year":"2001","journal-title":"Cancer Res"},{"key":"2023062708520028900_B21","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1023\/A:1012487302797","article-title":"Gene selection for cancer classification using support vector machines","volume":"46","author":"Guyon","year":"2002","journal-title":"Mach. Learn"},{"key":"2023062708520028900_B22","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning","author":"Hastie","year":"2001"},{"key":"2023062708520028900_B23","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1016\/S0140-6736(03)12775-4","article-title":"Oligonucleotide microarray for prediction of early intrahepatic recurrence of hepatocellular carcinoma after curative resection","volume":"361","author":"Iizuka","year":"2003","journal-title":"Lancet"},{"key":"2023062708520028900_B24","doi-asserted-by":"crossref","first-page":"3741","DOI":"10.1093\/bioinformatics\/bti618","article-title":"Analysis of recursive gene selection approaches from microarray data","volume":"21","author":"Li","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062708520028900_B25","article-title":"Bibliography on microarray data analysis","author":"Li","year":"2006"},{"key":"2023062708520028900_B26","first-page":"419","article-title":"Text classification using string kernels","volume":"2","author":"Lodhi","year":"2002","journal-title":"J. Mach. Learn. Res"},{"key":"2023062708520028900_B27","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1056\/NEJMoa012914","article-title":"The use of molecular profiling to predict survival after chemotherapy for diffuse large-B-cell lymphoma","volume":"346","author":"Rosenwald","year":"2002","journal-title":"N. Engl. J. Med"},{"key":"2023062708520028900_B28","volume-title":"Learning with Kernels","author":"Sch\u00f6lkopf","year":"2002"},{"key":"2023062708520028900_B29","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel Methods in Computational Biology","author":"Sch\u00f6lkopf","year":"2004"},{"key":"2023062708520028900_B30","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1027","article-title":"Linear models and empirical bayes methods for assessing differential expressionin microarray experiments","volume":"3","author":"Smyth","year":"2004","journal-title":"Stat. Appl. Genet. Mol. Biol"},{"key":"2023062708520028900_B31","first-page":"67","article-title":"On the influence of the kernel on the consistency of support vector machines","volume":"2","author":"Steinwart","year":"2002","journal-title":"J. Mach. Learn. Res"},{"key":"2023062708520028900_B32","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/S0959-440X(03)00078-2","article-title":"Gene selection in microarray data: the elephant, the blind men and our algorithms","volume":"13","author":"Stolovitzky","year":"2003","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023062708520028900_B33","article-title":"Regression selection and shrinkage via the lasso","volume-title":"Technical report","author":"Tibshirani","year":"1994"},{"key":"2023062708520028900_B34","doi-asserted-by":"crossref","first-page":"6567","DOI":"10.1073\/pnas.082099299","article-title":"Diagnosis of multiple cancer types by shrunken centroids of gene expression","volume":"vol. 99","author":"Tibshirani","year":"2002","journal-title":"National Academy of Sciences"},{"key":"2023062708520028900_B35","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1214\/ss\/1056397488","article-title":"Class prediction by nearest shrunken centroids, with applicaitons to DNA microarrays","volume":"18","author":"Tibshirani","year":"2003","journal-title":"Stat. Sci"},{"key":"2023062708520028900_B36","doi-asserted-by":"crossref","first-page":"5116","DOI":"10.1073\/pnas.091062498","article-title":"Significance analysis of microarrays applied to the ionizing radiation response","volume":"98","author":"Tusher","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023062708520028900_B37","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1056\/NEJMoa040465","article-title":"Prognostically useful gene-expression profiles in acute myeloid leukemia","volume":"350","author":"Valk","year":"2004","journal-title":"N. Engl. J. Med"},{"key":"2023062708520028900_B38","doi-asserted-by":"crossref","first-page":"1999","DOI":"10.1056\/NEJMoa021967","article-title":"A gene-expression signature as a predictor of survival in breast cancer","volume":"247","author":"van de Vijver","year":"2002","journal-title":"N. Engl. J. Med"},{"key":"2023062708520028900_B39","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1038\/415530a","article-title":"Gene expression profiling predicts clinical outcome of breast cancer","volume":"415","author":"van 't Veer","year":"2002","journal-title":"Nature"},{"key":"2023062708520028900_B40","article-title":"Sharp thresholds for noisy and high-dimensional recovery of sparsity","volume-title":"Technical report","author":"Wainwright","year":"2006"},{"key":"2023062708520028900_B41","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1016\/S0140-6736(05)17947-1","article-title":"Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer","volume":"365","author":"Wang","year":"2005","journal-title":"Lancet"},{"key":"2023062708520028900_B42","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1186\/1471-2105-6-265","article-title":"Cross-platform analysis of cancer microarray data improves gene expression based classification of phenotypes","volume":"6","author":"Warnat","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023062708520028900_B43","first-page":"5974","article-title":"Analysis of gene expression identifies candidate markers and pharmacological targets in prostate cancer","volume":"61","author":"Welsh","year":"2001","journal-title":"Cancer Res"},{"key":"2023062708520028900_B44","doi-asserted-by":"crossref","DOI":"10.1073\/pnas.201162998","article-title":"Predicting the clinical status of human breast cancer by using gene expression profiles","volume":"98","author":"West","year":"2001","journal-title":"PNAS"},{"key":"2023062708520028900_B45","first-page":"577","article-title":"Robust feature selection using distributions of mutual information","author":"Zaffalon","year":"2002"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i490\/50718726\/bioinformatics_23_13_i490.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/13\/i490\/50718726\/bioinformatics_23_13_i490.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T08:59:49Z","timestamp":1687856389000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/13\/i490\/235537"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7,1]]},"references-count":45,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2007,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btm216","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,7]]},"published":{"date-parts":[[2007,7,1]]}}}