Constraint score evaluation for spectral feature selection - Archive ouverte HAL Access content directly
Journal Articles Neural Processing Letters Year : 2013

Constraint score evaluation for spectral feature selection

Mariam Kalakech
  • Function : Author
  • PersonId : 930122
Philippe Biela
  • Function : Author
  • PersonId : 930123
Ludovic Macaire


Semi-supervised context characterized by the presence of a few pairs of constraints between learning samples is abundant in many real applications. Analysing these instance constraints by recent spectral scores has shown good performances for semi-supervised feature selection. The performance evaluation of these scores is generally based on classification accuracy and is performed in a ground truth context. However, this supervised context used in the evaluation is inconsistent with the semi-supervised context used in the feature selection. In this paper, we propose a semi-supervised performance evaluation procedure, so that both feature selection and clustering take into account the constraints given by the user. In this way, the selection and the evaluation steps are performed in the same context which is close to real life applications. Extensive experiments on benchmark datasets are carried out in the last section. These experiments are performed using a supervised classical evaluation and the semi-supervised proposed one. They demonstrate the effectiveness of feature selection based on constraint analysis that uses both pairwise constraints and the information brought by the unlabeled data.

Dates and versions

hal-00776474 , version 1 (15-01-2013)



Mariam Kalakech, Philippe Biela, Denis Hamad, Ludovic Macaire. Constraint score evaluation for spectral feature selection. Neural Processing Letters, 2013, pp.1-24. ⟨10.1007/s11063-013-9280-2⟩. ⟨hal-00776474⟩
109 View
0 Download



Gmail Mastodon Facebook X LinkedIn More