Discovering Triggering Events from Longitudinal Data

Longitudinal data consist of the repeated measurements of some variables which describe the dynamics of a domain(process or phenomenon) over time. They can be analyzed in order to explain what event may cause the transition from a state into the next one during the evolution of the domain. Generally, approaches to this explanation problem rely on the exclusive usage of domain knowledge, while an analysis driven from only data is still lacking. In this paper we describe a data mining approach to discover events which may have triggered a transition during the evolution of the domain. The original data mining task is decomposed into two consecutive subtasks. First, the sequence of discrete states which represents the dynamics of the domain is determined. Second, the triggering events for two successive states are found out. Computational solutions to both problems are presented. Their application to two real scenarios is presented and results are discussed.

[1]  G Loizou,et al.  Modelling Multivariate Time Series , 1999 .

[2]  Joos Vandewalle,et al.  Predictive Control Using Fuzzy Models Applied to a Steam Generating Unit , 1998 .

[3]  Dimitrios I. Fotiadis,et al.  A data mining based approach for the EEG transient event detection and classification , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[4]  Heikki Mannila,et al.  Levelwise Search and Borders of Theories in Knowledge Discovery , 1997, Data Mining and Knowledge Discovery.

[5]  Tom Fawcett,et al.  Activity monitoring: noticing interesting changes in behavior , 1999, KDD '99.

[6]  A. Akhmetova.  Discovery of Frequent Episodes in Event Sequences , 2006 .

[7]  Donato Malerba,et al.  Learning Recursive Theories in the Normal ILP Setting , 2003, Fundam. Informaticae.

[8]  Jim Hunter,et al.  Knowledge-Based Event Detection in Complex Time Series Data , 1999, AIMDM.

[9]  John R. Anderson,et al.  MACHINE LEARNING An Artificial Intelligence Approach , 2009 .

[10]  Marek Wojciechowski.  Discovering Frequent Episodes in Sequences of Complex Events , 2000, ADBIS-DASFAA Symposium.

[11]  Sylviane Gentil.  Artificial Intelligence for Industrial Process Supervision , 2006, IEA/AIE.

[12]  Jaideep Srivastava,et al.  Event detection from time series data , 1999, KDD '99.

[13]  Yuval Shahar,et al.  A Framework for Knowledge-Based Temporal Abstraction , 1997, Artif. Intell..

[14]  S. Džeroski,et al.  Relational Data Mining , 2001, Springer Berlin Heidelberg.

[15]  Margherita Berardi,et al.  Segmentation of Evolving Complex Data and Generation of Models , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[16]  George Hripcsak,et al.  Mining complex clinical data for patient safety research: a framework for event discovery , 2003, J. Biomed. Informatics.

[17]  G A Norris,et al.  Associations between air pollution and mortality in Phoenix, 1995-1997. , 2000, Environmental health perspectives.