Top

Pattern Analysis and Applications

Published in:

01-02-2011 | Theoretical Advances

A new hybrid method for gene selection

Authors: Ruichu Cai, Zhifeng Hao, Xiaowei Yang, Han Huang

Published in: Pattern Analysis and Applications | Issue 1/2011

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Gene selection is a significant preprocessing of the discriminant analysis of microarray data. The classical gene selection methods can be classified into three categories: the filters, the wrappers and the embedded methods. In this paper, a novel hybrid gene selection method (HGSM) is proposed by exploring both the mutual information criterion (filters) and leave-one-out-error criterion (wrappers) under the framework of an improved ant algorithm. Extensive experiments are conducted on three benchmark datasets and the results confirm the effectiveness and efficiency of HGSM.

next article Shape feature descriptor using modified Zernike moments

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Golub TR et al (1999) Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286(5439):531–537CrossRef

Nutt CL et al (2003) Gene expression-based classification of malignant gliomas correlates better with survival than histological classification. Cancer Res 63(7):1602–1607

Kohavi R, John GH (1997) Wrappers for feature subset selection. Artif Intell 97(1–2):273–324MATHCrossRef

Cherkassky VS, Mulier F (1998) Learning from data: concepts, theory, and methods. Wiley, New York

Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3:1157–1182MATHCrossRef

Chang CF, Wai KM, Patterton HG (2004) Calculating the statistical significance of physical clusters of co-regulated genes in the genome: the role of chromatin in domain-wide gene regulation. Nucleic Acids Res 32(5):1798–1807CrossRef

Reiner A, Yekutieli D, Benjamini Y (2003) Identifying differentially expressed genes using false discovery rate controlling procedures. Bioinformatics 19(3):368–375CrossRef

Tang EK, Suganthan PN, Yao X (2006) Gene selection algorithms for microarray data-based on least squares support vector machine. BMC Bioinforma 7:85CrossRef

Zhou X, Mao KZ (2005) LS Bound based gene selection for DNA microarray data. Bioinformatics 21(8):1559–1564CrossRef

10.

Chuang LY et al (2008) Improved binary PSO for feature selection using gene expression data. Elsevier, pp 29–37

11.

Ooi CH, Tan P (2003) Genetic algorithms applied to multi-class prediction for the analysis of gene expression data. Bioinformatics 19(1):37–44CrossRef

12.

Guyon I et al (2002) Gene selection for cancer classification using support vector machines. Mach Learn 46(1–3):389–422MATHCrossRef

13.

Furlanello C et al (2003) Entropy-based gene ranking without selection bias for the predictive classification of microarray data. BMC Bioinforma 4:54CrossRef

14.

Ding YY, Wilkins D (2006) Improving the performance of SVM-RFE to select genes in microarray data. BMC Bioinforma 7(Suppl 2):S12CrossRef

15.

Robbins KR et al (2007) The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification. Math Med Biol 24(4):413–426MATHCrossRef

16.

Duda RO, Hart PE, Stork DG (2001) Pattern classification, 2nd edn. Wiley

17.

Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef

18.

Allinen M et al (2004) Molecular characterization of the tumor microenvironment in breast cancer. Cancer Cell 6(1):17–32CrossRef

19.

Alon U et al (1999) Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci USA 96(12):6745–6750CrossRef

20.

Dudoit S, Fridlyand J, Speed TP (2002) Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 97(457):77–87MATHCrossRefMathSciNet

21.

Ambroise C, McLachlan GJ (2002) Selection bias in gene extraction on the basis of microarray gene-expression data. Proc Natl Acad Sci USA 99(10):6562–6566MATHCrossRef

22.

http://www.csie.ntu.edu.tw/~cjlin/libsvm/. [cited

23.

Kelly L, Clark J, Gilliland DG (2002) Comprehensive genotypic analysis of leukemia: clinical and therapeutic implications. Curr Opin Oncol 14(1):10–18CrossRef

24.

LeBien TW, McCormack RT (1989) The common acute lymphoblastic leukemia antigen (CD10)—emancipation from a functional enigma. Blood 73(3):625–635

25.

Raaijmakers M (2007) ATP-binding-cassette transporters in hematopoietic stem cells and their utility as therapeutical targets in acute and chronic myeloid leukemia. Leukemia 21(10):2094–2102CrossRef

26.

Wong ETL et al (1999) Changes in chromatin organization at the neutrophil elastase locus associated with myeloid cell differentiation. Blood 94(11):3730

27.

Secchiero P et al (2005) Potential pathogenetic implications of cyclooxygenase-2 overexpression in B chronic lymphoid leukemia cells. Am J Pathol 167(6):1599–1607

28.

Debernardi S et al (2003) Genome-wide analysis of acute myeloid leukemia with normal karyotype reveals a unique pattern of homeobox gene expression distinct from those with translocation-mediated fusion events. Genes Chromosom Cancer 37(2):149–158CrossRef

Title: A new hybrid method for gene selection
Authors: Ruichu Cai
Zhifeng Hao
Xiaowei Yang
Han Huang
Publication date: 01-02-2011
Publisher: Springer-Verlag
Published in: Pattern Analysis and Applications / Issue 1/2011
Print ISSN: 1433-7541
Electronic ISSN: 1433-755X
DOI: https://doi.org/10.1007/s10044-010-0180-z

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2011

Robust scale invariant target detection using the scale-space theory and optimization for IRST

A multiple layer fusion approach on keystroke dynamics

Circle detection using discrete differential evolution optimization

A sparse multinomial probit model for classification

Efficient on-line signature recognition based on multi-section vector quantization

Shape feature descriptor using modified Zernike moments

Premium Partner