- author = "Kaustuv Nag and Nikhil R. Pal",
- title = "Feature Extraction and Selection for Parsimonious Classifiers with Multiobjective Genetic Programming",
- journal = "IEEE Transactions on Evolutionary Computation",
- year = "2020",
- volume = "24",
- number = "3",
- pages = "454--466",
- month = jun,
- keywords = "genetic algorithms, genetic programming, Classification, ensemble, feature extraction, feature selection, multiobjective genetic programming",
- ISSN = "1089-778X",
-
DOI = "
doi:10.1109/TEVC.2019.2927526",
- abstract = "The objectives of this work are to investigate the capability of genetic programming to select and extract linearly separable features when the evolutionary process is guided to achieve the same and to propose an integrated system for that. We decompose a c-class problem into c binary classification problems and evolve c sets of binary classifiers employing a steady-state multiobjective genetic programming with three minimizing objectives. Each binary classifier is composed of a binary tree and a linear support vector machine (SVM). The features extracted by the feature nodes and some of the function nodes of the tree are used to train the SVM. The decision made by the SVM is considered the decision of the corresponding classifier. During crossover and mutation, the SVM-weights are used to determine the usefulness of the corresponding nodes. We also use a fitness function based on Golub's index to select useful features. To discard less frequently used features, we employ unfitness functions for the feature nodes. We compare our method with 34 classification systems using 18 datasets. The performance of the proposed method is found to be better than 432 out of 570, i.e., 75.79percent of comparing cases. Our results confirm that the proposed method is capable of achieving our objectives.",
-
notes = "Department of Computer Science and Engineering, Indian
Institute of Information Technology Guwahati,
Guwahati-781015, India.
also known as \cite{8758127,}",
