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

作　　者：Chaokun Yan Jingjing Ma Huimin Luo Jianxin Wang 

机构地区：[1]the School of Computer and Information Engineering, Henan University,Kaifeng 475000, China [2]School of Information Science and Engineering, Central South University, Changsha 410083, China

出　　处：《Tsinghua Science and Technology》2018年第6期733-743,共11页清华大学学报（自然科学版（英文版）

基　　金：supported in part by the Natural Science Foundation of Henan Province(No.14A520042);Scientific Research Foundation of the Higher Education Institutions of Henan Province(No.18A520021);the National Natural Science Foundation of China(No.61802114);the National Key Technology R&D Program of China(No.2015BAK01B06)

摘　　要：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.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.

关 键 词：feature selection biomedical data chemical reaction optimization tabu search 

分 类 号：R318[医药卫生—生物医学工程]