Bioinformatics Vol. 19 no. 17 2003
pages 2246-2253
© 2003 Oxford University Press
A simple and efficient algorithm for gene selection using sparse logistic regression
1 Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India and 2 Control Division, Department of Mechanical Engineering, National University of Singapore, Singapore 117576, Republic of Singapore
Received on November 30, 2002
; revised on March 12, 2003
; accepted on May 29, 2003
Motivation: This paper gives a new and efficient algorithm for the sparse logistic regression problem. The proposed algorithm is based on the GaussSeidel method and is asymptotically convergent. It is simple and extremely easy to implement; it neither uses any sophisticated mathematical programming software nor needs any matrix operations. It can be applied to a variety of real-world problems like identifying marker genes and building a classifier in the context of cancer diagnosis using microarray data.
Results: The gene selection method suggested in this paper is demonstrated on two real-world data sets and the results were found to be consistent with the literature.
Availability: The implementation of this algorithm is available at the site http://guppy.mpe.nus.edu.sg/~mpessk/SparseLOGREG.shtml
Supplementary Information: Supplementary material is available at the site http://guppy.mpe.nus.edu.sg/~mpessk/SparseLOGREG.shtml
Contact: mpessk{at}nus.edu.sg
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
S. Ma and J. Huang Penalized feature selection and classification in bioinformatics Brief Bioinform, September 1, 2008; 9(5): 392 - 403. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. C. Cawley and N. L. C. Talbot Gene selection in cancer classification using sparse logistic regression with Bayesian regularization Bioinformatics, October 1, 2006; 22(19): 2348 - 2355. [Abstract] [Full Text] [PDF] |
||||
![]() |
W. Chu, Z. Ghahramani, F. Falciani, and D. L. Wild Biomarker discovery in microarray gene expression data with Gaussian processes Bioinformatics, August 15, 2005; 21(16): 3385 - 3393. [Abstract] [Full Text] [PDF] |
||||

