Similarity-margin based feature selection for symbolic interval data

  • Authors:
  • Lyamine Hedjazi;Joseph Aguilar-Martin;Marie-Vé/ronique Le Lann

  • Affiliations:
  • CNRS/ LAAS/ 7 avenue du Colonel Roche, F-31077 Toulouse, France and Université/ de Toulouse/ UPS, INSA, INP, ISAE/ LAAS/ F-31077 Toulouse, France;CTAE, Aerospace Research and Technology Centre, E-08840 Viladecans, Catalunya, Spain;CNRS/ LAAS/ 7 avenue du Colonel Roche, F-31077 Toulouse, France and Université/ de Toulouse/ UPS, INSA, INP, ISAE/ LAAS/ F-31077 Toulouse, France

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2011

Quantified Score

Hi-index 0.10

Visualization

Abstract

In this paper we propose a feature selection method for symbolic interval data based on similarity margin. In this method, classes are parameterized by an interval prototype based on an appropriate learning process. A similarity measure is defined in order to estimate the similarity between the interval feature value and each class prototype. Then, a similarity margin concept has been introduced. The heuristic search is avoided by optimizing an objective function to evaluate the importance (weight) of each interval feature in a similarity margin framework. The experimental results show that the proposed method selects meaningful features for interval data. In particular, the method we propose yields a significant improvement on classification task of three real-world datasets.