Simultaneous feature selection and weighting - An evolutionary multi-objective optimization approach

Sujoy Paul

doi:10.1016/j.patrec.2015.07.007

Return

Simultaneous feature selection and weighting - An evolutionary multi-objective optimization approach

2015-11-01

PRE

Sujoy Paul

Swagatam Das *

DOI：10.1016/j.patrec.2015.07.007

Original

Original request for help

Save

Abstract

En 中文

Selection of feature subset is a preprocessing step in computational learning, and it serves several purposes like reducing the dimensionality of a dataset, decreasing the computational time required for classification and enhancing the classification accuracy of a classifier by removing redundant and misleading or erroneous features. This paper presents a new feature selection and weighting method aided with the decomposition based evolutionary multi-objective algorithm called MOEA/D. The feature vectors are selected and weighted or scaled simultaneously to project the data points to such a hyper space, where the distance between data points of non-identical classes is increased, thus, making them easier to classify. The inter-class and intraclass distances are simultaneously optimized by using MOEA/D to obtain the optimal features and the scaling factor associated with them. Finally, k-NN (k-Nearest Neighbor) is used to classify the data points having the reduced and weighted feature set. The proposed algorithm is tested with several practical datasets from the well-known data repositories like UCI and LIBSVM. The results are compared with those obtained with the state-of-the-art algorithms to demonstrate the superiority of the proposed algorithm. (C) 2015 Published by Elsevier B.V.

Keywords:

Feature selection

Feature weighting

Evolutionary multi-objective optimization

MOEA/D

Inter- and intra-class distances

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.