Abstract
This paper presents a novel approach for the analysis of time series, using Process Mining conformance checking measures as features describing the series’ models, in conjunction with machine learning techniques. The presented approach aims at identifying classes of time series based on their structure content and behavior (normal series, cycles, trends and changes of level). Event logs constructed from time series of different kinds are processed with the Inductive Miner algorithm, producing Petri Nets models. The resulting models are used for creating sets of features for individual time series logs, using trace-fitness measures. These measures are obtained with token-based replay conformance checking. An assessment of the predictive potential of these features is obtained with the Gamma Test, and a collection of supervised machine learning techniques is used for constructing classification models. For some classes, high performance models were found, demonstrating the potential of the proposed approach. However, there were classes for which the Petri Net models produced by the Inductive Miner algorithm did not produce token-based replay conformance checking features with enough predictive power. Overall, Process Mining-based time series classification using conformance checking proved to be a valuable tool. The results obtained are encouraging, but preliminary, and open several avenues to investigate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abellán, J., Moral, S.: Building classification trees using the total uncertainty criterion. Int. J. Intell. Syst. 18(12), 1215–1225 (2003)
Aha, D., Kibler, D.: Instance-based learning algorithms. Mach. Learn. 6, 37–66 (1991)
Alcock, R.J., Manolopoulos, Y.: Time-series similarity queries employing a feature-based approach. In: Proceedings of 7th Hellenic Conference on Informatics, Ioannina, Greece, 27–29 August 1999
Beckham, C., Frank, E.: Class Dl4jMlpClassifier. WEKA Documentation, University of Waikato
Berti, A., van Zelst, S.J., van der Aalst, W.M.P.: Process mining for python (PM4Py): bridging the gap between process-and data science. In: Proceedings of the ICPM Demo Track 2019, Co-located with 1st International Conference on Process Mining (ICPM 2019), Aachen, Germany, 24–26 June 2019, pp. 13–16 (2019)
Breiman, L.: Randam forest. Mach. Learn. 45(1), 5–32 (2001)
Breitling, R., Armengaud, P., Amtmann, A., Herzyk, P.: Rank products: a simple, yet powerful, new method to detect differentially regulated genes in replicated microarray experiments. FEBS Lett. 573, 83–92 (2004)
Cleary, J.G., Trigg, L.E.: K*: an instance-based learner using an entropic distance measure. In: 12th International Conference on Machine Learning, pp. 108–114 (1995)
Dua, D., Graff, C.: UCI machine learning repository (2017)
Witten, I.H., Frank, E.: Generating accurate rule sets without global optimization. In: Fifteenth International Conference on Machine Learning, pp. 144–151 (1998)
EL-Manzalawy, Y., Honavar, V.: WLSVM: integrating LibSVM into Weka Environment. WEKA Documentation, University of Waikato (2005)
Evans, D., Jones, A.J.: A proof of the gamma test. Proc. Roy. Soc. Lond. A 458, 1–41 (2002)
Frank, E.: Fully supervised training of Gaussian radial basis function networks in Weka. In: Working Paper Series, ISSN 1177-777X (2014)
Spencer, L., Hulten, G., Domingos, P.: Mining time-changing data streams. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 97–106 (2001)
Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10–18 (2009)
Impedovo, A., Mignone, P., Loglisci, C., Ceci, M.: Simultaneous process drift detection and characterization with pattern-based change detectors. Discov. Sci. 12323, 451–467 (2020)
Valdés, J.J., Cheung, C., Li, M.: Sensor dynamics in high dimensional phase spaces via nonlinear transformations: application to helicopter loads monitoring. In: 2014 IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2014), Orlando, 9–12 December 2014
John, G.H., Langley, P.: Estimating continuous distributions in Bayesian classifiers. In: Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 338–345 (1995)
Jones, A.J., Evans, D., Margetts, S., Durrant, P.: The gamma test. In: Abbass, H.A., Sarker, R., Newton, C. (eds.), Heuristic and Optimization for Knowledge Discovery. Idea group Publishing, San Francisco, CA (2002)
Hall, M., Landwehr, N., Frank, E.: Logistic model trees. Mach. Learn. 95(1–2), 161–205 (2005)
Pham, D.T., Chan, A.B.: Control chart pattern recognition using a new type of self organizing neural network. Proc. Inst. Mech, Eng. 212(1), 115–127 (1998)
Rozinat, A.: Process mining : conformance and extension. Ph.D. thesis, TU/E Eindhoven University of Technology (2010)
Rozinat, A., van der Aalst, W.M.: Conformance checking of processes based on monitoring real behavior. Inf. Syst. 33(1), 64–95 (2008)
Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Discovering block-structured process models from event logs - a constructive approach. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 311–329. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38697-8_17
Leemans, S.J.J., Fahland, D., van der Aalst, W.M.P.: Scalable process discovery with guarantees. In: Gaaloul, K., Schmidt, R., Nurcan, S., Guerreiro, S., Ma, Q. (eds.) CAISE 2015. LNBIP, vol. 214, pp. 85–101. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19237-6_6
Stefánsson, A., Konc̆ar, N., Jones, A.J.: A note on the gamma test. Neural Comput. Appl. 5, 131–133 (1997)
Tax, N., Sidorova, N., Haakma, R., van der Aalst, W.M.: Mining local process models with constraints efficiently: applications to the analysis of smart home data. In: Proceedings of IEEE 14th International Conference on Intelligent Environments (IE), pp. 56–63 (2018)
Process Mining Group TU/E. Event logs. What kind of data does process mining require? (2016). http://www.processmining.org/logs/start. Accessed May 2020
Valdés, J.J., Céspedes-González, Y., Tapping, K., Molero-Castillo, G.: A process mining approach to the analysis of the structure of time series. In: Arai, K., Kapoor, S., Bhatia, R. (eds.) FTC 2020. AISC, vol. 1289, pp. 379–392. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-63089-8_25
van der Aalst, W.M., Adriansyah, A., Alves, A.K., de Medeiros, F., Arcieri, T.B., Blickle, T., et al.: Process mining manifesto. Bus. Process Manag. Workshops 99, 169–194 (2012)
van der Aalst, W.M.: Process Mining Data Science in Action. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49851-4
Ware, M.: Class Multilayer Perceptron. University of Waikato, WEKA Documentation (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Valdés, J.J., Céspedes-González, Y., Pou, A. (2022). Process Mining as a Time Series Analysis Tool via Conformance Checking. In: Arai, K. (eds) Proceedings of the Future Technologies Conference (FTC) 2021, Volume 1. FTC 2021. Lecture Notes in Networks and Systems, vol 358. Springer, Cham. https://doi.org/10.1007/978-3-030-89906-6_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-89906-6_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-89905-9
Online ISBN: 978-3-030-89906-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)