Developing Attention Focus Metrics for Autonomous Hypothesis Generation in Data Mining

Abstract

When facing a data mining task, human experts tend to be responsible for proposing the hypotheses that lead to the discovery of interesting patterns. Recently, there is interest in automating the hypothesis generation process to reduce the load on the human expert during data mining. However, if we want an artificial agent to undertake this new role, we also need new metrics to measure the success of the hypothesis generation mechanism. This paper explores the design of metrics for evaluating hypothesis generation algorithms in terms of differences in the way they focus attention in the data mining search-space. We demonstrate our new metrics applied to three stochastic search based prototype hypothesis generation algorithms. Results show that some differences in attention focus can be identified using our metrics. Directions for further work in attention focus metrics and hypothesis generation algorithms are discussed.