Skip to main content
Top

2016 | OriginalPaper | Chapter

On Systematic Approach to Discovering Periodic Patterns in Event Logs

Authors : Marcin Zimniak, Janusz R. Getta

Published in: Computational Collective Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Discovering periodic patterns from historical information is a computationally hard problem due to the large amounts of historical data to be analyzed and due to a high complexity of the patterns. This work shows how the derivations rules for periodic patterns can be applied to discover complex patterns in case of logs of events. The paper defines a concept of periodic pattern and its validation in a workload trace created from the logs of events. A system of derivations rules that transforms periodic patterns into the logically equivalent ones is proposed. The paper presents a systematic approach based on the system of derivation rules to discovery of periodic patterns in logs of events.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Van der Aalst, W.M.P.: Process Mining Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011) Van der Aalst, W.M.P.: Process Mining Discovery, Conformance and Enhancement of Business Processes. Springer, Heidelberg (2011)
2.
go back to reference Luna, J., Cano, A., Sakalauskas, V., Ventura, S.: Discovering useful patterns from multiple instance data. Inf. Sci. 357, 23–38 (2016)CrossRef Luna, J., Cano, A., Sakalauskas, V., Ventura, S.: Discovering useful patterns from multiple instance data. Inf. Sci. 357, 23–38 (2016)CrossRef
3.
go back to reference Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Min. Knowl. Disc. 1, 259–289 (1997)CrossRef Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Min. Knowl. Disc. 1, 259–289 (1997)CrossRef
4.
go back to reference Özden, B., Ramaswamy, S., Silberschatz, A.: Cyclic association rules. In: Proceedings of the Fourteenth International Conference on Data Engineering, pp. 412–421 (1998) Özden, B., Ramaswamy, S., Silberschatz, A.: Cyclic association rules. In: Proceedings of the Fourteenth International Conference on Data Engineering, pp. 412–421 (1998)
5.
go back to reference Rasheeed, F., Alshalalfa, M., Alhajj, R.: Efficient periodicity mining in time series databases using suffix trees. IEEE Trans. Knowl. Data Eng. 23(1), 79–94 (2011)CrossRef Rasheeed, F., Alshalalfa, M., Alhajj, R.: Efficient periodicity mining in time series databases using suffix trees. IEEE Trans. Knowl. Data Eng. 23(1), 79–94 (2011)CrossRef
6.
go back to reference Huang, K.Y., Chang, C.H.: SMCA: A general model for mining asynchronous periodic patterns in temporal databases. IEEE Trans. Knowl. Data Eng. 17(6), 774–785 (2005)CrossRef Huang, K.Y., Chang, C.H.: SMCA: A general model for mining asynchronous periodic patterns in temporal databases. IEEE Trans. Knowl. Data Eng. 17(6), 774–785 (2005)CrossRef
7.
go back to reference Yeh, J.S., Lin, S.C., Hu, S.C.: Novel algorithms for asynchronous periodic pattern mining based on 2-d linked list. Int. J. Database Theory Appl. 5(4), 33–43 (2012) Yeh, J.S., Lin, S.C., Hu, S.C.: Novel algorithms for asynchronous periodic pattern mining based on 2-d linked list. Int. J. Database Theory Appl. 5(4), 33–43 (2012)
8.
go back to reference Getta, J., Zimniak, M., Benn, W.: Mining periodic patterns from nested event logs. In: The 14th IEEE International Conference on Computer and Information Technology, CIT 2014, pp. 160–167 (2014) Getta, J., Zimniak, M., Benn, W.: Mining periodic patterns from nested event logs. In: The 14th IEEE International Conference on Computer and Information Technology, CIT 2014, pp. 160–167 (2014)
Metadata
Title
On Systematic Approach to Discovering Periodic Patterns in Event Logs
Authors
Marcin Zimniak
Janusz R. Getta
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-45243-2_23

Premium Partner