The AQ21 Natural Induction Program for Pattern Discovery: Initial Version and its Novel Features

  • Authors:
  • J. Wojtusiak;R. S. Michalski;K. A. Kaufman;J. Pietrzykowski

  • Affiliations:
  • George Mason University;George Mason University/ Polish Academy of Sciences;George Mason University;George Mason University

  • Venue:
  • ICTAI '06 Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The AQ21 program aims to perform natural induction, a process of generating inductive hypotheses in humanoriented forms that are easy to interpret and understand. This is achieved by employing a highly expressive representation language, Attributional Calculus, whose statements resemble natural language descriptions. This paper focuses on the Pattern Discovery mode of AQ21, which produces attributional rules that capture strong regularities in the data, but may not be fully consistent or complete with regard to the training data. AQ21 integrates several novel features, such as optimizing patterns according to multiple criteria, learning attributional rules with exceptions, generating optimized sets of alternative hypotheses, and handling data with unknown, irrelevant and/or non-applicable meta-values.