Genetic programming for multiple-feature construction on high-dimensional classification

Binh Tran, Bing Xue, Mengjie Zhang

Abstract: Highlights•Genetic programming (GP) is the most suitable technique for feature construction. This paper investigates what are the key factors and how they influence the performance of different approaches to GP for multiple feature construction on highdimensional data.•In terms of representation, a multi-tree representation achieves better classification performance than a single-tree representation.•In terms of evaluation, an appropriate combination of filter measures is more effective and efficient than a hybrid combination of wrapper and filter.•In multi-tree GP for feature construction, the class-dependent constructed features achieved significantly better classification performance than the class-independent ones.