Just enough learning (of association rules): the TAR2 "Treatment" learner

  • Authors:
  • Tim Menzies;Ying Hu

  • Affiliations:
  • Lane Department of Computer Science, West Virginia University, Morgantown, USA;Department of Electrical & Computer Engineering, University of British Columbia, Vancouver, Canada

  • Venue:
  • Artificial Intelligence Review
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

An over-zealous machine learner can automatically generate large, intricate, theories which can be hard to understand. However, such intricate learning is not necessary in domains that lack complex relationships. A much simpler learner can suffice in domains with narrow funnels; i.e. where most domain variables are controlled by a very small subset. Such a learner is TAR2: a weighted-class minimal contrast-set association rule learner that utilizes confidence-based pruning, but not support-based pruning. TAR2 learns treatments; i.e. constraints that can change an agent's environment. Treatments take two forms. Controller treatments hold the smallest number of conjunctions that most improve the current state of the system. Monitor treatments hold the smallest number of conjunctions that best detect future faulty system behavior. Such treatments tell an agent what to do (apply the controller) and what to watch for (the monitor conditions) within the current environment. Because TAR2 generates very small theories, our experience has been that users prefer its tiny treatments. The success of such a simple learner suggests that many domains lack complex relationships.