A complete chronicle discovery approach: application to activity analysis

Damien Cram 1 Benoît Mathern 1 Alain Mille 1
1 SILEX - Supporting Interaction and Learning by Experience
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Discovering temporal patterns hidden in a sequence of events has applications in numerous areas like network failure analysis, customer behaviour analysis, web navigation pattern discovery, etc. In this article, we present an approach to the discovery of chronicles hidden in the interaction traces of a human activity with the intention of characterizing some interesting tasks. Chronicles are a special type of temporal patterns, where temporal orders of events are quantified with numerical bounds. The algorithm we present is the first existing chronicle discovery algorithm that is complete. It is a chronicle discovery framework that can be configured to behave exactly as non-complete algorithms existing in litterature with no reduction of performance, but it can also be extended to other useful chronicle discovery problems like hybrid episode discovery. We show that the complete chronicle discovery problem has a very high complexity but we argue and illustrate that this high complexity is acceptable when the knowledge discovery process in which our algorithm takes part is real time and interactive. The platform Scheme Emerger, also presented in this paper, has been developed in order to implement the algorithm and to support graphically the real time and interactive chronicle discovery process.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01354577
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Thursday, August 18, 2016 - 7:33:33 PM
Last modification on : Tuesday, February 26, 2019 - 3:46:43 PM

Links full text

Identifiers

Citation

Damien Cram, Benoît Mathern, Alain Mille. A complete chronicle discovery approach: application to activity analysis. Expert Systems, Wiley, 2011, 4, 29, pp.321-346. ⟨10.1111/j.1468-0394.2011.00591.x⟩. ⟨hal-01354577⟩

Share

Metrics

Record views

159