Proportional Hybrid Mechanism for Population Based Feature Selection Algorithm

Pin Wang, Yongming Li (), Bohan Chen, Xianling Hu, Jin Yan, Yu Xia and Jie Yang
Additional contact information
Pin Wang: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Yongming Li: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Bohan Chen: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Xianling Hu: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Jin Yan: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Yu Xia: College of Communication Engineering, Chongqing University, Chongqing 400030, P. R. China
Jie Yang: Chongqing Communication College, Chongqing 400035, P. R. China

International Journal of Information Technology & Decision Making (IJITDM), 2017, vol. 16, issue 05, 1309-1338

Abstract: Feature selection is an important research field for pattern classification, data mining, etc. Population-based optimization algorithms (POA) have high parallelism and are widely used as search algorithm for feature selection. Population-based feature selection algorithms (PFSA) involve compromise between precision and time cost. In order to optimize the PFSA, the feature selection models need to be improved. Feature selection algorithms broadly fall into two categories: the filter model and the wrapper model. The filter model is fast but less precise; while the wrapper model is more precise but generally computationally more intensive. In this paper, we proposed a new mechanism — proportional hybrid mechanism (PHM) to combine the advantages of filter and wrapper models. The mechanism can be applied in PFSA to improve their performance. Genetic algorithm (GA) has been applied in many kinds of feature selection problems as search algorithm because of its high efficiency and implicit parallelism. Therefore, GAs are used in this paper. In order to validate the mechanism, seven datasets from university of California Irvine (UCI) database and artificial toy datasets are tested. The experiments are carried out for different GAs, classifiers, and evaluation criteria, the results show that with the introduction of PHM, the GA-based feature selection algorithm can be improved in both time cost and classification accuracy. Moreover, the comparison of GA-based, PSO-based and some other feature selection algorithms demonstrate that the PHM can be used in other population-based feature selection algorithms and obtain satisfying results.

Keywords: Feature selection; proportional evaluation; population-based feature selection; filter; wrapper; PHM; PHFSA (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622014500096
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:16:y:2017:i:05:n:s0219622014500096

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622014500096

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().