Discovering temporal/causal rules: a comparison of methods

  • Authors:
  • Kamran Karimi;Howard J. Hamilton

  • Affiliations:
  • Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada;Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada

  • Venue:
  • AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe TimeSleuth, a hybrid tool based on the C4.5 classification software, which is intended for the discovery of temporal/causal rules. Temporally ordered data are gathered from observable attributes of a system, and used to discover relations among the attributes. In general, such rules could be atemporal or temporal. We evaluate TimeSleuth using synthetic data sets with well-known causal relations as well as real weather data. We show that by performing appropriate preprocessing and postprocessing operations, TimeSleuth extends C4.5's domain of applicability to the unsupervised discovery of temporal relations among ordered data. We compare the results obtained from TimeSleuth to those of TETRAD and CaMML, and show that TimeSleuth performs better than the other systems.