Abstract
A chronicle is a kind of temporal pattern mined from a set of sequences made-up of time-stamped events. It has been shown recently that such knowledge is effective in sketching machines’ behaviours in industry. However, chronicles that describe a same new sequence of events could be multiple and conflictual. To predict nature and time interval of future events, we need to consider all the chronicles that match a new sequence. In this paper, we introduce a new approach, called FCP, that uses the evidence theory and chronicle mining to classify sequences. The approach has been evaluated on both synthetic and real-world data sets and compared to baseline state-of-the-art approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Reader may refer to https://gitlab.inria.fr/tguyet/pychronicles for further details about data sets generation.
References
Borgelt, C.: Frequent itemset mining. In: Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, pp. 35–50, November 2012
Cao, Q., Samet, A., Zanni-Merk, C., de Bertrand de Beuvron, F., Reich, C.: Combining evidential clustering and ontology reasoning for failure prediction in predictive maintenance. In: Proceedings of the 12th International Conference on Agents and Artificial Intelligence, ICAART 2020, Valletta, Malta (to appear, 2020)
Cram, D., Mathern, B., Mille, A.: A complete chronicle discovery approach: application to activity analysis. Exp. Syst., 321–346, May 2011
Dempster, A.: Upper and lower probabilities induced by multivalued mapping. AMS 38 (1967)
Dousson, C., Duong, T.V.: Discovering chronicles with numerical time constraints from alarm logs for monitoring dynamic systems. In: Proceedings of the International Joint Conference on Artificial Intelligence, San Francisco, CA, USA, July 31–August 06, pp. 620–626 (1999)
Dousson, C., Gaborit, P., Ghallab, M.: Situation recognition: Representation and algorithms. In: Proceedings of the International Joint Conference on Artificial Intelligence, Chambéry, France, August 28–September 3, pp. 166–174 (1993)
Fan, Y., Ye, Y., Chen, L.: Malicious sequential pattern mining for automatic malware detection. Exp. Syst. Appl. 52, 16–25 (2016)
McCann, M., Li, Y., Maguire, L., Johnston, A.: Causality challenge: Benchmarking relevant signal components for effective monitoring and process control. In: Proceedings of the International Conference on Causality: Objectives and Assessment, Whistler, Canada, pp. 277–288 (2008)
Sellami, C., Miranda, C., Samet, A., Bach Tobji, M.A., de Beuvron, F.: On mining frequent chronicles for machine failure prediction. J. Intell. Manuf., 1 (2019)
Stone, M.: Cross-validatory choice and assessment of statistical predictions. J. Roy. Stat. Soc. Ser. B Methodol., 111–147 (1974)
Tax, N., Verenich, I., La Rosa, M., Dumas, M.: Predictive business process monitoring with LSTM neural networks. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 477–492. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59536-8_30
Acknowledgements
This work has received funding from INTERREG Upper Rhine (European Regional Development Fund) and the Ministries for Research of Baden- Wrttemberg, Rheinland-Pfalz (Germany) and from the Grand Est French Region in the framework of the Science Offensive Upper Rhine HALFBACK project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ben Chrayet, A., Samet, A., Bach Tobji, M.A. (2020). Evidence Theory Based Combination of Frequent Chronicles for Failure Prediction. In: Davis, J., Tabia, K. (eds) Scalable Uncertainty Management. SUM 2020. Lecture Notes in Computer Science(), vol 12322. Springer, Cham. https://doi.org/10.1007/978-3-030-58449-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-58449-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58448-1
Online ISBN: 978-3-030-58449-8
eBook Packages: Computer ScienceComputer Science (R0)