A Graph Theoretic Based Feature Selection Method Using Multi Objective PSO

Abstract

Feature selection is a dimensionality reduction method known as a main step in data mining and machine learning. The aim of feature selection is to remove redundant and unrelated features. In recent years several feature selection methods based on graph theory and social networking techniques have been proposed .In this study, a feature selection approach based on multi objective PSO algorithm and social network techniques is presented. In the proposed method, Fisher score, node centrality and edge centrality are used to construct the fitness function in order to present a multi objective particle swarm optimization (PSO) approach. The proposed method run over a variety of datasets and the results are compared with the well-known filter-based feature selection methods. The results show that the proposed method is effective and the performance of the proposed method better than other methods in some cases.