I-prune: Item selection for associative classification

  • Authors:
  • Elena Baralis;Paolo Garza

  • Affiliations:
  • Database and Data mining Group, Dipartimento di Automatica e Informatica, Politecnico di Torino, 10129 Torino, Italy;Dipartimento di Elettronica e Informazione, Politecnico di Milano, 20133 Milano, Italy

  • Venue:
  • International Journal of Intelligent Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Associative classification is characterized by accurate models and high model generation time. Most time is spent in extracting and postprocessing a large set of irrelevant rules, which are eventually pruned. We propose I-prune, an item-pruning approach that selects uninteresting items by means of an interestingness measure and prunes them as soon as they are detected. Thus, the number of extracted rules is reduced and model generation time decreases correspondingly. A wide set of experiments on real and synthetic data sets has been performed to evaluate I-prune and select the appropriate interestingness measure. The experimental results show that I-prune allows a significant reduction in model generation time, while increasing (or at worst preserving) model accuracy. Experimental evaluation also points to the chi-square measure as the most effective interestingness measure for item pruning. © 2012 Wiley Periodicals, Inc. © 2012 Wiley Periodicals, Inc.