Mining Periodic Changes in Complex Dynamic Data Through Relational Pattern Discovery

The empowerment of the information technologies in many real-world applications has opened to the possibility of tracking complex and evolving phenomena and gather information able to describe such phenomena. For instance, in bio-medical applications, we can monitor a patient and collect data that range from his clinical picture to the laboratory studies on biological products. In this scenario, studying the possible alterations manifested over time becomes thus relevant and, in life sciences, even determinant. In this paper, we investigate the task of determining changes which are regularly repeated over time and we propose a method based on two notions of patterns, emerging patterns and periodic changes. The method works on a time-window model to the end of i capturing statistically evident changes and ii detecting their periodicity. The method was applied to two typical real-world scenarios with complex dynamic data, that is, Virology and Meteorology.

[1]  Michelangelo Ceci,et al.  Discovering Evolution Chains in Dynamic Networks , 2012, NFMCP.

[2]  Corrado Loglisci,et al.  Time-based discovery in biomedical literature: mining temporal links , 2013, Int. J. Data Anal. Tech. Strateg..

[3]  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).

[4]  Michelangelo Ceci,et al.  Relational mining for discovering changes in evolving networks , 2015, Neurocomputing.

[5]  Corrado Loglisci,et al.  Discovering Variability Patterns for Change Detection in Complex Phenotype Data , 2015, ISMIS.

[6]  Anna Monreale,et al.  Evolving networks: Eras and turning points , 2013, Intell. Data Anal..

[7]  Tanya Y. Berger-Wolf,et al.  Periodic subgraph mining in dynamic networks , 2010, Knowledge and Information Systems.

[8]  Christos Faloutsos,et al.  Monitoring Network Evolution using MDL , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[9]  Chia-Hui Chang,et al.  SMCA: a general model for mining asynchronous periodic patterns in temporal databases , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Gordon Plotkin,et al.  A Note on Inductive Generalization , 2008 .

[11]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[12]  T. Kamigaki,et al.  Evolution of the M gene of the influenza A virus in different host species: large-scale sequence analysis , 2009, Virology Journal.

[13]  Shih-Sheng Chen,et al.  New and efficient knowledge discovery of partial periodic patterns with multiple minimum supports , 2011, J. Syst. Softw..

[14]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.