• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/045/0011

    • Keywords

       

      Graph-based feature selection; supervised learning; mutual information; vertex cover; feature graph.

    • Abstract

       

      Feature selection is a critical research problem in data science. The need for feature selection has become more critical with the advent of high-dimensional data sets especially related to text, image and microarray data. In this paper, a graph-theoretic approach with step-by-step visualization is proposed in the context of supervised feature selection. Mutual information criterion is used to evaluate the relevance of the features with respect to the class. A graph-based representation of the input data set, named as feature information map (FIM) is created, highlighting the vertices representing the less informative features. Amongst the more informative features, the inter-feature similarity is measured to draw edges between features having high similarity. At the end, minimal vertex cover is applied on the connected vertices to identify a subset of features potentially havingless similarity among each other. Results of the experiments conducted with standard data sets show that the proposed method gives better results than the competing algorithms for most of the data sets. The proposed algorithm also has a novel contribution of rendering a visualization of features in terms of relevance andredundancy.

    • Author Affiliations

       

      AMIT KUMAR DAS1 SAHIL KUMAR1 SAMYAK JAIN1 SAPTARSI GOSWAMI2 AMLAN CHAKRABARTI2 BASABI CHAKRABORTY3

      1. Department of Computer Science and Engineering, Institute of Engineering and Management, Kolkata, India
      2. A K Choudhury School of Information Technology, University of Calcutta, Kolkata, India
      3. Iwate Prefectural University, Takizawa, Japan
    • Dates

       
  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.