Discovering Complex Incomplete Periodic Patterns through Logical Derivations

HTML  XML Download Download as PDF (Size: 371KB)  PP. 8-15  
DOI: 10.4236/jss.2015.311002    2,505 Downloads   3,065 Views  

ABSTRACT

Discovering complex and incomplete periodic patterns in the logs of events is a complicated and time consuming task. This work shows that it is possible to discover complex and incomplete periodic patterns through finding simple patterns first and through logical derivations of complex and incomplete patterns later on. The paper defines a syntax and semantics of a class of periodic patterns that frequently occur in the logs of events. A system of derivation rules proposed in the paper can be used to transform a set of periodic patterns into a logically equivalent set of patterns. The rules are used in the algorithms that derive complex and incomplete periodic patterns. A prototype implementation of the algorithms that discover complex and incomplete periodic patterns in the logs of events is presented.

Share and Cite:

Getta, J. and Zimniak, M. (2015) Discovering Complex Incomplete Periodic Patterns through Logical Derivations. Open Journal of Social Sciences, 3, 8-15. doi: 10.4236/jss.2015.311002.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.