The Design of Evolutionary Feature Selection Operator for the Micro-Expression Recognition
WangPing Zhan,Min Jiang,JunFeng Yao,KunHong Liu,QingQiang Wu
DOI: https://doi.org/10.1007/s12293-021-00350-9
2022-01-01
Memetic Computing
Abstract:The evolutionary algorithm is widely deployed in the feature selection task, but the complexity of the solution for the feature selection problem grows exponentially with the increase of feature dimensions. To handle this problem, this study proposes a novel feature selection operator for the Micro-Expression (ME) recognition task based on Genetic Programming, which can reduce the complexity caused by the high dimensional features. The One versus Rest (OVR) scheme is used to decompose the three-class problem of ME into three binary class problem, so as to reduce the difficulty of the recognition task. A feature selection operator is designed based on the characteristics of ME data, aiming to select class-relevant features from a set of redundant facial features. In our algorithm, the optical flow features are extracted for different ME apex frames firstly, and then these features are split into a set of segments by the sliding windows, which are set as the terminal set. The feature selection operator merges a set of segments to form a new feature subset, and it guides the individuals to evolve towards higher discriminative ability. We test the proposed method on three public data sets (CASME, SAMM, SMIC), and the experimental results show that our method can effectively solve the class imbalance problem and lead to better performance compared with other state-of-the-art algorithms. Further analysis reveals that the feature subsets selected by our algorithms for the three binary class problems contain only 0.57% duplicated features.