Work place: Computer Science and Engineering Institute of Engineering and Management Kolkata, India
E-mail:
Website:
Research Interests: Computational Learning Theory, Pattern Recognition, Data Structures and Algorithms
Biography
Subhayu Chakravorty: He is a student of B.Tech 3rd Year , Computer Science and Engineering, in Institute of Engineering and Management. His research interests are Machine Learning, Data Science, and Pattern Recognition.
By Saptarsi Goswami Sourav Saha Subhayu Chakravorty Amlan Chakrabarti Basabi Chakraborty
DOI: https://doi.org/10.5815/ijisa.2015.10.04, Pub. Date: 8 Sep. 2015
Feature selection is one of the most important preprocessing steps for a data mining, pattern recognition or machine learning problem. Finding an optimal subset of features, among all the combinations is a NP-Complete problem. Lot of research has been done in feature selection. However, as the sizes of the datasets are increasing and optimality is a subjective notion, further research is needed to find better techniques. In this paper, a genetic algorithm based feature subset selection method has been proposed with a novel feature evaluation measure as the fitness function. The evaluation measure is different in three primary ways a) It considers the information content of the features apart from relevance with respect to the target b) The redundancy is considered only when it is over a threshold value c) There is lesser penalization towards cardinality of the subset. As the measure accepts value of few parameters, this is available for tuning as per the need of the particular problem domain. Experiments conducted over 21 well known publicly available datasets reveal superior performance. Hypothesis testing for the accuracy improvement is found to be statistically significant.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals