A hybrid heuristic approach for attribute-oriented mining

  • Authors:
  • Maybin K. Muyeba;Keeley Crockett;Wenjia Wang;John A. Keane

  • Affiliations:
  • SCMDT, Manchester Metropolitan University, UK;SCMDT, Manchester Metropolitan University, UK;School of Computing Sciences, University of East Anglia, UK;School of Computer Science, University of Manchester, UK

  • Venue:
  • Decision Support Systems
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a hybrid heuristic algorithm, clusterAOI, that generates a more interesting generalised table than obtained via attribute-oriented induction (AOI). AOI tends to overgeneralise as it uses a fixed global static threshold to cluster and generalise attributes irrespective of their features, and does not evaluate intermediate interestingness. In contrast, clusterAOI uses attribute features to dynamically recalculate new attribute thresholds and applies heuristics to evaluate cluster quality and intermediate interestingness. Experimental results show improved interestingness, better output pattern distribution and expressiveness, and improved runtime.