A hybrid heuristic approach for attribute-oriented mining

Muyeba, MK, Crockett, K, Wang, W and Keane, JA (2013) A hybrid heuristic approach for attribute-oriented mining. Decision Support Systems, 57. ISSN 0167-9236

Preview

Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview

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. © 2013 Elsevier B.V.