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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berndt, D. J. and Clifford, J., Finding Patterns in Time Series: A Dynamic Programming Approach, Advances in Knowledge Discovery and Data Mining. U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, et al. (eds.), AAAI Press/ MIT Press, 1996, pp. 229–248
Chatfield, C., The Analysis of Time Series: An Introduction, Chapman and Hall, pp. 1989.
Freedman, D. and Humphreys, P., Are There Algorithms that Discover Causal Structure?, Technical Report 514, Department of Statistics, University of California at Berkeley, 1998.
Heckerman, D., A Bayesian Approach to Learning Causal Networks, Microsoft Technical Report MSR-TR-95-04, Microsoft Corporation, May 1995.
Humphreys, P. and Freedman, D., The Grand Leap, British Journal of the Philosophy of Science 47, 1996, pp. 113–123
Karimi, K. and Hamilton, H.J., Finding Temporal Relations: Causal Bayesian Networks vs. C4.5, The Twelfth International Symposium on Methodologies for Intelligent Systems (ISMIS’2000), Charlotte, NC, USA, October 2000, pp. 266–273.
Karimi, K. and Hamilton, H.J., Learning With C4.5 in a Situation Calculus Domain, The Twentieth SGES International Conference on Knowledge Based Systems and Applied Artificial Intelligence (ES2000), Cambridge, UK, December 2000, pp. 73–85.
Karimi, K. and Hamilton, H.J., Logical Decision Rules: Teaching C4.5 to Speak Prolog, The Second International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2000), Hong Kong, December 2000, pp. 85–90.
Karimi, K. and Hamilton, H.J., RFCT: An Association-Based Causality Miner, The Fifteenth Canadian Conference on Artificial Intelligence (AI’2002), Calgary, Alberta, Canada, May 2002, pp. 334–338.
Karimi, K. and Hamilton, H.J., Temporal Rules and Temporal Decision trees: A C4.5 Approach, Technical Report CS-2001-02, Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada, December 2001.
Karimi, K. and Hamilton, H.J., Discovering Temporal Rules from Temporally Ordered Data, The Third International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2002), Manchester, UK, August 2002, pp. 334–338.
Karimi, K., and Hamilton, H.J. TimeSleuth: A Tool for Discovering Causal and Temporal Rules, The 14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2002), Washington DC, November, 2002, pp. 375–380.
Karimi, K., and Hamilton, H.J., Distinguishing Causal and Acausal Temporal Relations, The Seventh Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD’2003), Seoul, South Korea, April/May 2003.
Kennett, R.J., Korb, K.B., and Nicholson, A.E., Seabreeze Prediction Using Bayesian Networks: A Case Study, Proc. Fifth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD’01). Hong Kong, April 2001.
Keogh, E. J. and Pazzani, M. J., Scaling up Dynamic Time Warping for Data Mining Applications, The Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2000), August 2000.
Korb, K. B. and Wallace, C. S., In Search of Philosopher’s Stone: Remarks on Humphreys and Freedman’s Critique of Causal Discovery, British Journal of the Philosophy of Science 48, 1997, pp. 543–553
Levy, S., Artificial Life: A Quest for a New Creation, Pantheon Books, 1992.
Mannila, H., Toivonen, H. and Verkamo, A. I., Discovering Frequent Episodes in Sequences, Proceedings of the First International Conference on Knowledge Discovery and Data Mining, 1995, pp. 210–215
Pearl, J., Causality: Models, Reasoning, and Inference, Cambridge University Press. 2000.
Quinlan, J. R., C4.5: Programs for Machine Learning, Morgan Kaufmann, pp. 1993.
Scheines, R., Spirtes, P., Glymour, C. and Meek, C., Tetrad II: Tools for Causal Modeling, Lawrence Erlbaum Associates, Hillsdale, NJ, 1994.
Spirtes, P. and Scheines, R., Reply to Freedman, In McKim, V. and Turner, S. (editors), Causality in Crisis, University of Notre Dame Press, 1997, pp. 163–176
Wallace, C. S., and Korb, K. B., Learning Linear Causal Models by MML Sampling, Causal Models and Intelligent Data Management, Springer-Verlag, Pp 1999.
http://typhoon.bae.lsu.edu/datatabl/current/sugcurrh.html. Contents change.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Karimi, K., Hamilton, H.J. (2003). Discovering Temporal/Causal Rules: A Comparison of Methods. In: Xiang, Y., Chaib-draa, B. (eds) Advances in Artificial Intelligence. Canadian AI 2003. Lecture Notes in Computer Science, vol 2671. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44886-1_15
Download citation
DOI: https://doi.org/10.1007/3-540-44886-1_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40300-5
Online ISBN: 978-3-540-44886-0
eBook Packages: Springer Book Archive