A multi-objective evolutionary algorithm for feature selection based on mutual information with a new redundancy measure

•A new feature redundancy measurement based on mutual information was proposed.•A multi-objective evolutionary algorithm for feature selection was presented.•Pareto optimality was used to evaluate candidate feature subsets and find compact feature subsets.•Experiments showed that our algorithm could select compact and discriminative feature subsets.