Reducing complex attribute interaction through non-algebraic feature construction

  • Authors:
  • Leila Shila Shafti;Eduardo Pérez

  • Affiliations:
  • Universidad Autónoma de Madrid, Madrid, Spain;Universidad Autónoma de Madrid, Madrid, Spain

  • Venue:
  • AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The importance of preprocessing data before looking for patterns is greatest when data representation is primitive. If lack of domain experts prevents the use of highly informative attributes, patterns are hard to uncover due to complex attribute interactions. Feature construction intends to create new features that encapsulate and highlight the hidden interactions. However, its success often relies on the appropriateness of a given set of algebraic operators for expressing the relevant combination of attributes in the current domain. When lacking prior knowledge of appropriate operators, systems use non-algebraic feature construction techniques to extract features directly from training data. The paper analyzes two such systems, MFE2/GA and HINT, concluding that their different design components suggest complementary functionalities. This is supported by an empirical system comparison using synthetic and real-world data where attribute interaction prevails.