Title
A discrete bacterial algorithm for feature selection in classification of microarray gene expression cancer data.
Abstract
When mining in high dimensional data, the curse of dimensionality is one of the major difficulty to overcome. In this paper, a weighted feature selection strategy is developed and embedded in bacterial based algorithms to reduce the feature dimension in classification. The proposed weighted feature selection strategy distinguishes the features by their classification performances as well as the occurrence frequency in population according to the two matrices. The objectives of minimizing the number of features, maximizing the performance, and minimizing the computational cost are all considered. Regarding the drawback of bacterial based algorithms, Bacterial Colony Optimization based feature selection algorithm is proposed to decrease the computational complexity as well as improve the search ability even in discrete optimization problems. To test the effectiveness of the proposed feature selection method, four bacterial based methods with the weighted strategy embedded have been compared with four classical feature selection methods and three well-known population based algorithms using 15 cancer micro-array datasets with different numbers of features and classes. The results show that the weighted feature selection strategies embedded have improved the feature selection capability of bacterial algorithms. The new proposed mechanisms embedded in Bacterial Colony Optimization method can overcome the limitation of the traditional bacterial based algorithms using premature termination to decrease the computational time, and provide comparable or in most cases better solutions than other feature selection methods considered in the comparison.
Year
DOI
Venue
2017
10.1016/j.knosys.2017.04.004
Knowl.-Based Syst.
Keywords
Field
DocType
Feature selection,Bacterial Colony Optimization,Bacterial Foraging Optimization,Cancer classification
Data mining,Population,Dimensionality reduction,Feature selection,Computer science,Artificial intelligence,Feature Dimension,Clustering high-dimensional data,Pattern recognition,Algorithm,Curse of dimensionality,Minimum redundancy feature selection,Machine learning,Computational complexity theory
Journal
Volume
Issue
ISSN
126
C
0950-7051
Citations 
PageRank 
References 
12
0.46
16
Authors
3
Name
Order
Citations
PageRank
Hong Wang1639.27
X. J. Jing248534.25
Ben Niu323544.62