Improving Classification of Cancer and Mining Biomarkers from Gene Expression Profiles Using Hybrid Optimization Algorithms and Fuzzy Support Vector Machine

Overview

Journal J Med Signals Sens

Specialty Biomedical Engineering

Date 2018 Mar 15

PMID 29535919

Citations 3

Authors

Niloofar Yousefi Moteghaed

Keivan Maghooli

Masoud Garshasbi

Affiliations

Soon will be listed here.

Abstract

Background: Gene expression data are characteristically high dimensional with a small sample size in contrast to the feature size and variability inherent in biological processes that contribute to difficulties in analysis. Selection of highly discriminative features decreases the computational cost and complexity of the classifier and improves its reliability for prediction of a new class of samples.

Methods: The present study used hybrid particle swarm optimization and genetic algorithms for gene selection and a fuzzy support vector machine (SVM) as the classifier. Fuzzy logic is used to infer the importance of each sample in the training phase and decrease the outlier sensitivity of the system to increase the ability to generalize the classifier. A decision-tree algorithm was applied to the most frequent genes to develop a set of rules for each type of cancer. This improved the abilities of the algorithm by finding the best parameters for the classifier during the training phase without the need for trial-and-error by the user. The proposed approach was tested on four benchmark gene expression profiles.

Results: Good results have been demonstrated for the proposed algorithm. The classification accuracy for leukemia data is 100%, for colon cancer is 96.67% and for breast cancer is 98%. The results show that the best kernel used in training the SVM classifier is the radial basis function.

Conclusions: The experimental results show that the proposed algorithm can decrease the dimensionality of the dataset, determine the most informative gene subset, and improve classification accuracy using the optimal parameters of the classifier with no user interface.

Citing Articles

Monkey king evolution (MKE)-GA-SVM model for subtype classification of breast cancer.

Sarkar S, Mali K Digit Health. 2024; 10:20552076241297002.

PMID: 39659402 PMC: 11629432. DOI: 10.1177/20552076241297002.

Cancer Diagnosis through Contour Visualization of Gene Expression Leveraging Deep Learning Techniques.

Venkatesan V, Kuppusamy Murugesan K, Chandrasekaran K, Ramakrishna M, Khan S, Almusharraf A Diagnostics (Basel). 2023; 13(22).

PMID: 37998588 PMC: 10670706. DOI: 10.3390/diagnostics13223452.

Cardiac tissue engineering: state-of-the-art methods and outlook.

Nguyen A, Marsh P, Schmiess-Heine L, Burke P, Lee A, Lee J J Biol Eng. 2019; 13:57.

PMID: 31297148 PMC: 6599291. DOI: 10.1186/s13036-019-0185-0.

References

Chu F, Wang L . Applications of support vector machines to cancer classification with microarray data. Int J Neural Syst. 2005; 15(6):475-84. DOI: 10.1142/S0129065705000396. View

Alon U, Barkai N, Notterman D, Gish K, Ybarra S, Mack D . Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci U S A. 1999; 96(12):6745-50. PMC: 21986. DOI: 10.1073/pnas.96.12.6745. View

Shen Q, Shi W, Kong W, Ye B . A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification. Talanta. 2008; 71(4):1679-83. DOI: 10.1016/j.talanta.2006.07.047. View

Shen Q, Mei Z, Ye B . Simultaneous genes and training samples selection by modified particle swarm optimization for gene expression data classification. Comput Biol Med. 2009; 39(7):646-9. DOI: 10.1016/j.compbiomed.2009.04.008. View

Schena M, Shalon D, Davis R, Brown P . Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science. 1995; 270(5235):467-70. DOI: 10.1126/science.270.5235.467. View

Juang C . A hybrid of genetic algorithm and particle swarm optimization for recurrent network design. IEEE Trans Syst Man Cybern B Cybern. 2004; 34(2):997-1006. DOI: 10.1109/tsmcb.2003.818557. View

Yousefi Moteghaed N, Maghooli K, Pirhadi S, Garshasbi M . Biomarker Discovery Based on Hybrid Optimization Algorithm and Artificial Neural Networks on Microarray Data for Cancer Classification. J Med Signals Sens. 2015; 5(2):88-96. PMC: 4460670. View

Shah S, Kusiak A . Cancer gene search with data-mining and genetic algorithms. Comput Biol Med. 2006; 37(2):251-61. DOI: 10.1016/j.compbiomed.2006.01.007. View

Sehhati M, Dehnavi A, Rabbani H, Haghjoo Javanmard S . Using protein interaction database and support vector machines to improve gene signatures for prediction of breast cancer recurrence. J Med Signals Sens. 2013; 3(2):87-93. PMC: 3788198. View

10.

Schena M, Shalon D, Heller R, Chai A, Brown P, Davis R . Parallel human genome analysis: microarray-based expression monitoring of 1000 genes. Proc Natl Acad Sci U S A. 1996; 93(20):10614-9. PMC: 38202. DOI: 10.1073/pnas.93.20.10614. View

11.

Abdi M, Hosseini S, Rezghi M . A novel weighted support vector machine based on particle swarm optimization for gene selection and tumor classification. Comput Math Methods Med. 2012; 2012:320698. PMC: 3424529. DOI: 10.1155/2012/320698. View

12.

Tong D, Schierz A . Hybrid genetic algorithm-neural network: feature extraction for unpreprocessed microarray data. Artif Intell Med. 2011; 53(1):47-56. DOI: 10.1016/j.artmed.2011.06.008. View

13.

Shen Q, Shi W, Kong W . Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data. Comput Biol Chem. 2007; 32(1):52-9. DOI: 10.1016/j.compbiolchem.2007.10.001. View

14.

West M, Blanchette C, Dressman H, Huang E, Ishida S, Spang R . Predicting the clinical status of human breast cancer by using gene expression profiles. Proc Natl Acad Sci U S A. 2001; 98(20):11462-7. PMC: 58752. DOI: 10.1073/pnas.201162998. View

15.

Li L, Weinberg C, Darden T, Pedersen L . 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-42. DOI: 10.1093/bioinformatics/17.12.1131. View

16.

Chuang L, Yang C, Wu K, Yang C . A hybrid feature selection method for DNA microarray data. Comput Biol Med. 2011; 41(4):228-37. DOI: 10.1016/j.compbiomed.2011.02.004. View

17.

Li L, Jiang W, Li X, Moser K, Guo Z, Du L . A robust hybrid between genetic algorithm and support vector machine for extracting an optimal feature gene subset. Genomics. 2004; 85(1):16-23. DOI: 10.1016/j.ygeno.2004.09.007. View

18.

Lin C, Wang S . Fuzzy support vector machines. IEEE Trans Neural Netw. 2008; 13(2):464-71. DOI: 10.1109/72.991432. View

19.

Martinez E, Alvarez M, Trevino V . Compact cancer biomarkers discovery using a swarm intelligence feature selection algorithm. Comput Biol Chem. 2010; 34(4):244-50. DOI: 10.1016/j.compbiolchem.2010.08.003. View

20.

Chuang L, Chang H, Tu C, Yang C . Improved binary PSO for feature selection using gene expression data. Comput Biol Chem. 2007; 32(1):29-37. DOI: 10.1016/j.compbiolchem.2007.09.005. View