Efficient and Effective Feature Selection in the Presence of Feature Interaction and Noise

  • Authors:
  • Derek Partridge;Wenjia Wang;Phillis Jones

  • Affiliations:
  • -;-;-

  • Venue:
  • ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses the problem of feature subset selection for classification tasks. In particular, it focuses on the initial stages of complex real-world classification tasks when feature interaction is expected but illunderstood, and noise contaminating actual feature vectors must be expected to further complicate the classification problem. A neural-network based feature-ranking technique, the 'clamping' technique, is proposed as a robust and effective basis for feature selection that is more efficient than the established comparable techniques of sequential floating searches. The efficiency gain is that of an Order(n) algorithm over the Order(n2) floating search techniques. These claims are supported by an empirical study of a complex classification task.