Feature Selection for Density Level-Sets

  • Authors:
  • Marius Kloft;Shinichi Nakajima;Ulf Brefeld

  • Affiliations:
  • Machine Learning Group, Technische Universität Berlin, Berlin, Germany;Optical Research Laboratory, Nikon Corporation, Tokyo, Japan;Machine Learning Group, Technische Universität Berlin, Berlin, Germany

  • Venue:
  • ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A frequent problem in density level-set estimation is the choice of the right features that give rise to compact and concise representations of the observed data. We present an efficient feature selection method for density level-set estimation where optimal kernel mixing coefficients and model parameters are determined simultaneously. Our approach generalizes one-class support vector machines and can be equivalently expressed as a semi-infinite linear program that can be solved with interleaved cutting plane algorithms. The experimental evaluation of the new method on network intrusion detection and object recognition tasks demonstrate that our approach not only attains competitive performance but also spares practitioners from a priori decisions on feature sets to be used.