From Temporal Rules to Temporal Meta-rules

In this article we define a formalism to discover knowledge in the form of temporal rules, inferred from databases of events with a temporal dimension. The theoretical framework is based on first-order temporal logic and allows the definition of the main temporal data mining notions (event, temporal rule, constraint) in a formal way. The concepts of consistent linear time structure and general interpretation are fundamentals in the design of algorithms for inferring higher order temporal rules, (called temporal meta-rules), from local sets of temporal rules.

[1]  Kilian Stoffel,et al.  Classification Rules + Time = Temporal Rules , 2002, International Conference on Computational Science.

[2]  G. Guimar.  Temporal Knowledge Discovery for Multivariate Time Series with Enhanced Self-organizing Maps , 2000 .

[3]  Kyuseok Shim,et al.  Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , 1995, VLDB.

[4]  John F. Roddick,et al.  Higher Order Mining: Modelling And Mining TheResults Of Knowledge Discovery , 2000 .

[5]  Sridhar Ramaswamy,et al.  Cyclic association rules , 1998, Proceedings 14th International Conference on Data Engineering.

[6]  Eamonn J. Keogh,et al.  Iterative Deepening Dynamic Time Warping for Time Series , 2002, SDM.

[7]  Xiaodong Chen,et al.  A Framework for Temporal Data Mining , 1998, DEXA.

[8]  Heikki Mannila,et al.  Rule Discovery from Time Series , 1998, KDD.

[9]  Kevin P. Murphy,et al.  Learning the Structure of Dynamic Probabilistic Networks , 1998, UAI.

[10]  Mehmet A. Orgun,et al.  Temporal Data Mining Using Hidden Markov-Local Polynomial Models , 2001, PAKDD.

[11]  Donato Malerba,et al.  A Logical Framework for Frequent Pattern Discovery in Spatial Data , 2001, FLAIRS.

[12]  Xiaodong Chen,et al.  Discovering Temporal Association Rules: Algorithms, Language and System , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[13]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[14]  Herman J. Loether,et al.  Descriptive and inferential statistics: An introduction , 1980 .

[15]  F. Höppner.  Learning Temporal Rules from State Sequences , 2001 .

[16]  Jiawei Han,et al.  Efficient mining of partial periodic patterns in time series database , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[17]  Jiawei Han,et al.  Mining Segment-Wise Periodic Patterns in Time-Related Databases , 1998, KDD.