Integration of graph clustering with ant colony optimization for feature selection

•A novel supervised filter-based feature selection method using ACO is proposed.•Our method integrates graph clustering with a modified ant colony search process.•Each feature set is evaluated using a novel measure without using any learning model.•The sizes of the final feature set is determined automatically.•The method is compared to the state-of-the-art filter and wrapper based methods.