# A GLOBAL MODEL OF SEQUENCES OF DISCRETE EVENT CLASS OCCURRENCES

### Philippe Bouché, Marc Le Goc, Jérome Coinu

#### Abstract

This paper proposes a global model of a set of alarm sequences that are generated by knowledge based system monitoring a dynamic process. The modelling approach is based on the Stochastic Approach to discover timed relations between discrete event classes from the representation of a set of sequences under the dual form of a homogeneous continuous time Markov chain and a superposition of Poisson processes. An abductive reasoning on these representations allows discovering chronicle models that can be used as diagnosis rules. Such rules subsume a temporal model called the average time sequence that sums up the initial set of sequences. This paper presents this model and the role it play in the analysis of an industrial process monitored with a network of industrial automata.

#### References

- R. Agrawal, T. Imielinski and A. Swami (1993). Mining Association Rules between sets of Items in Large Databases. Proceeding of the 1993 ACM SIGMOD International Conference on Management of Data, pages 207-216.
- R. Agrawal and R. Srikant (1995). Mining Sequential Patterns. Proceedings of the International Conference on Data Engineering (ICDE'95), Taipei, Taiwan.
- N. Benayadi, M. Le Goc, and P. Bouché (2006). Discovering Manufacturing Process from Timed Data: the BJT4R Algorithm. 2nd international workshop on Mining Complex Data (MCD'06) of the 2006 IEEE International Conference on Data Mining (ICDM'06), Hong Kong, China.
- N. Benayadi and M. Le Goc (2007). Discovering Expert's Knowledge from Sequences of Discrete Event Class Occurrences. To appear in the proceedings of the 10th International Conference on Enterprise Information Systems (ICEIS'08), Barcelona, Spain, 12-16 June 2007.
- P. Bouché and Le Goc M (2004). Discovering Operational Signatures with Time Constraints from a Discrete Event Sequence. Proceedings of the 4th International Conference on Hybrid Intelligent Systems (HIS'04), Kitakyushu, Japan.
- P. Bouché, M. Le Goc, and N. Giambiasi (2006). Building a Functionnal Model from a Sequence of Alarms: the Example of APACHE. IFAC Workshop on Automation in Mining, Mineral and Metal Industry (MMM'2006), Cracow, Poland.
- C. G. Cassandras and Lafortune S. (2001). Introduction to discrete event systems. Kluwer Academic Publishers.
- S. Cauvin, M-O. Cordier, C. Dousson, P. Laborie, F. Lévy, J. Montmain, M. Porcheron, I. Servet and L. Travé (1998). Monitoring and Alarm Interpretation in Industrial Environments. AI Communications, Vol. 11- 3-4, p. 139-173, IOS Press.
- M.O. Cordier, and C. Dousson (2000). Alarm Driven Monitoring Based on Chronicle. Proceedings of SafeProcess 2000, pages 286-291, Budapest, Hungary.
- C. Dousson and T. Vu Duong (1999). Discovering Chronicles with Numerical Time Constraints from Alarms Logs for Monitoring Dynamic Systems. Proceedings of the 13rd International Join Conference on Artificial Intelligence (IJCAI'99), pp. 620-626.
- K. Hatonen, M. Klemettinen, H. Mannila, P. Ronkainen and H. Toivonen (1996). Knowledge discovery from telecommunication network alarm databases. Proceedings of the 12th International Conference on Data Engineering (ICDE 7896). New Orleans, LA, pp. 115-122.
- K. Hatonen, M. Klemettinen, H. Mannila, P. Ronkainen and H. Toivonen (1996). TASA: Telecommunication alarm sequence analyzer, or how to enjoy faults in your network. Proceedings of the 1996 IEEE Network Operations and Management Symposium (NOMS 7896), Kyoto, Japan, pp. 520-529.
- M. Ghallab (1996). On Chronicles: Representation, Online Recognition and Learning. Principles of Knowledge Representation and Reasoning, Aiello, Doyle and Shapiro (Eds.), p. 597-606, MorganKauffman.
- S. Hanks and McDermott D (1994). Modelling a dynamic and uncertain world I: symbolic and probabilistic reasoning about change. Artificial Intelligence, Vol. n°66, pp 1-55.
- M. Lang, T.B.M.J Ouarda and B. Bobée (1999). Towards operational guidelines for over-threshold modeling. Journal of Hydrology, Elsevier Edition, Vol. n°225, p. 103-117.
- M. Le Goc (2004). SACHEM, a real Time Intelligent Diagnosis System based on the Discrete Event Paradigm. Simulation. The Society for Modeling and Simulation International Ed., Vol. 80, n° 11, pp. 591- 617.
- M. Le Goc, P. Bouché and N. Giambiasi (2006). Temporal Abstraction of Timed Alarm Sequences for Diagnosis. Proceedings of the International Conference on COGnitive systems with Interactive Sensors (COGIS'06), Paris, France.
- H. Mannila, H. Toivonen and A. I. Verkamo (1997). Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery. 1(3):259- 289, 1997.
- H. Mannila (2002). Local and Global Methods in Data Mining: Basic Techniques and Open Problems. Proceedings of the 29th International Colloquium on Automata, Languages and Programming, Vol. n°2380, pages 57-68, Malaga, Spain.
- E. Masse and M. Le Goc (2007). Modeling Dynamic Systems from their Behavior for a Multi Model Based Diagnosis Task. Proceedings of the 18th International Workshop on Principles of Diagnosis (DX'07), Nashville, USA, May 29-31 2007.

#### Paper Citation

#### in Harvard Style

Bouché P., Le Goc M. and Coinu J. (2008). **A GLOBAL MODEL OF SEQUENCES OF DISCRETE EVENT CLASS OCCURRENCES** . In *Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,* ISBN 978-989-8111-37-1, pages 173-180. DOI: 10.5220/0001680701730180

#### in Bibtex Style

@conference{iceis08,

author={Philippe Bouché and Marc Le Goc and Jérome Coinu},

title={A GLOBAL MODEL OF SEQUENCES OF DISCRETE EVENT CLASS OCCURRENCES},

booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},

year={2008},

pages={173-180},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0001680701730180},

isbn={978-989-8111-37-1},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,

TI - A GLOBAL MODEL OF SEQUENCES OF DISCRETE EVENT CLASS OCCURRENCES

SN - 978-989-8111-37-1

AU - Bouché P.

AU - Le Goc M.

AU - Coinu J.

PY - 2008

SP - 173

EP - 180

DO - 10.5220/0001680701730180