AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (4.4 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

A Hybrid Algorithm Based on Binary Chemical Reaction Optimization and Tabu Search for Feature Selection of High-Dimensional Biomedical Data

School of Computer and Information Engineering, Henan University, Kaifeng 475000, China.
School of Information Science and Engineering, Central South University, Changsha 410083, China.
Show Author Information

Abstract

In recent years, there have been rapid developments in various bioinformatics technologies, which have led to the accumulation of a large amount of biomedical data. The biomedical data can be analyzed to enhance assessment of at-risk patients and improve disease diagnosis, treatment, and prevention. However, these datasets usually have many features, which contain many irrelevant or redundant information. Feature selection is a solution that involves finding the optimal subset, which is known to be an NP problem because of the large search space. Considering this, a new feature selection approach based on Binary Chemical Reaction Optimization algorithm (BCRO) and k-Nearest Neighbors (KNN) classifier is presented in this paper. Tabu search is integrated with CRO framework to enhance local search capacity. KNN is adopted to evaluate the quality of selected candidate subset. The results for an experiment conducted on nine standard medical datasets demonstrate that the proposed approach outperforms other state-of-the-art methods.

Keywords

feature selectionbiomedical datachemical reaction optimizationtabu search

References

[1]
Lee K., Man Z. H., Wang D. H., and Cao Z. W., Classification of microarray datasets using finite impulse response extreme learning machine for cancer diagnosis, presented at the IECON 2011—37th Annu. Conf. of the IEEE Industrial Electronics Society, Melbourne, Australia, 2011.
Crossref
[2]
Liu H. and Zhao Z., Manipulating data and dimension reduction methods: Feature selection, presented at the Encyclopedia of Complexity and Systems Science, Berlin, Germany, 2015.
Crossref
[3]
Hira Z. M. and Gillies D. F., A review of feature selection and feature extraction methods applied on microarray data, Advances in Bioinformatics, vol. 2015, p. 198363, 2015.
Crossref Google Scholar
[4]
Kira K. and Rendell L. A., The feature selection problem: Traditional methods and a new algorithm, in Proc. Tenth National Conf. Artificial Intelligence, San Jose, CA, USA, 1992, pp. 129–134.
[5]
Baldi P. and Long A. D., A Bayesian framework for the analysis of microarray expression data: Regularized t-test and statistical inferences of gene changes, Bioinformatics, vol. 17, no. 6, pp. 509–519, 2001.
Crossref Google Scholar
[6]
Verbiest N., Derrac J., Cornelis C., García S., and Herrera F., Evolutionary wrapper approaches for training set selection as preprocessing mechanism for support vector machines: Experimental evaluation and support vector analysis, Applied Soft Computing, vol. 38, pp. 10–22, 2016.
Crossref Google Scholar
[7]
Peng Y. H., Wu Z. Q., and Jiang J. M., A novel feature selection approach for biomedical data classification, Journal of Biomedical Informatics, vol. 43, no. 1, pp. 15–23, 2010.
Crossref Google Scholar
[8]
Xue B., Zhang M. J., Browne W. N., and Yao X., A survey on evolutionary computation approaches to feature selection, IEEE Transactions on Evolutionary Computation, vol. 20, no. 4, pp. 606–626, 2016.
Crossref Google Scholar
[9]
Yagiura M. and Ibaraki T., On metaheuristic algorithms for combinatorial optimization problems, Systems and Computers in Japan, vol. 32, no. 3, pp. 33–55, 2001.
Crossref
[10]
Lin S. W., Lee Z. J., Chen S. C., and Tseng T. Y., Parameter determination of support vector machine and feature selection using simulated annealing approach, Applied Soft Computing, vol. 8, no. 4, pp. 1505–1512, 2008.
Crossref Google Scholar
[11]
Babatunde O. H., Armstrong L., Leng J. S., and Diepeveen D., A genetic algorithm-based feature selection, International Journal of Electronics Communication and Computer Engineering, vol. 5, no. 4, pp. 899–905, 2014.
Google Scholar
[12]
Ghanad N. K. and Ahmadi S., Combination of PSO algorithm and naive Bayesian classification for Parkinson disease diagnosis, Advances in Computer Science: An International Journal, vol. 4, no. 4, pp. 119–125, 2015.
Google Scholar
[13]
Hu B.,Dai Y. Q.,Su Y.,Moore P., Zhang X. W., Mao C. S., Chen J., and Xu L. X., Feature selection for optimized high-dimensional biomedical data using the improved shuffled frog leaping algorithm, presented at the IEEE/ACM Trans. on Computational Biology and Bioinformatics, 2016.
[14]
Vieira S. M., Mendonça L. F., Farinha G. J., and Sousa J. M. C., Modified binary pso for feature selection using SVM applied to mortality prediction of septic patients, Applied Soft Computing, vol. 13, no. 8, pp. 3494–3504, 2013.
Crossref Google Scholar
[15]
Subanya B. and Rajalaxmi R. R., Feature selection using artificial bee colony for cardiovascular disease classification, presented at the 2014 Int. Conf. on Electronics and Communication Systems (ICECS), Coimbatore, India, 2014.
Crossref
[16]
Xing B. and Gao W. J., Chemical-reaction optimization algorithm, in Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms. Springer, 2014.
Crossref
[17]
Alatas B., ACROA: Artificial chemical reaction optimization algorithm for global optimization, Expert Systems with Applications, vol. 38, no. 10, pp. 13170–13180, 2011.
Crossref Google Scholar
[18]
Glover F. and Laguna M., Tabu search, in Handbook of Combinatorial Optimization, Du D. Z. and Pardalos P. M.,eds. Springer, 2013, pp. 3261–3362.
Crossref
[19]
Glover F., Tabu search: A tutorial, Interfaces, vol. 20, no. 4, pp. 74–94, 1990.
Crossref Google Scholar
[20]
Wade B. S. C., Joshi S. H., Gutman B. A., and Thompson P. M., Machine learning on high dimensional shape data from subcortical brain surfaces: A comparison of feature selection and classification methods, Pattern Recognition, vol. 63, pp. 731–739, 2017.
Crossref Google Scholar
[21]
Franek L. and Jiang X. Y., Orthogonal design of experiments for parameter learning in image segmentation, Signal Processing, vol. 93, no. 6, pp. 1694–1704, 2013.
Crossref Google Scholar
[22]
Cui W. G., Li X. H., Zhou S. B., and Weng J., Investigation on process parameters of electrospinning system through orthogonal experimental design, Journal of Applied Polymer Science, vol. 103, no. 5, pp. 3105–3112, 2007.
Crossref Google Scholar
Tsinghua Science and Technology
Volume 23 Issue 6,
December 2018
Pages 733-743
DOI: 10.26599/TST.2018.9010101
Cite this article:
Yan C, Ma J, Luo H, et al. A Hybrid Algorithm Based on Binary Chemical Reaction Optimization and Tabu Search for Feature Selection of High-Dimensional Biomedical Data. Tsinghua Science and Technology, 2018, 23(6): 733-743. https://doi.org/10.26599/TST.2018.9010101

792

Views

45

Downloads

22

Crossref

N/A

Web of Science

24

Scopus

0

CSCD

Altmetrics
Received: 06 April 2018
Accepted: 04 May 2018
Published: 15 October 2018
© The authors 2018
Return