Abstract
Periodic patterns occur in a wide variety of datasets like time series, temporal, spatiotemporal and biological datasets. Asynchronous periodic pattern mining discovers the patterns that appear significantly with strict periodicity in one or more subsequences called valid segments with tolerable disturbance between the valid segments. The state-of-the-art asynchronous periodic pattern mining algorithms proposed in the literature mine many redundant asynchronous periodic patterns. This paper proposes an algorithm to mine non-redundant asynchronous periodic patterns. It is a variation of a four-phase algorithm named SMCA. The proposed algorithm mines precise and concise set of non-redundant patterns whose number is in orders of magnitude smaller than that of previous methods. The proposed algorithm is explained using a hypothetical dataset and its performance is evaluated using three real data sets which are stock market data from Bombay Stock Exchange, Weather data from Cambridge University and Migratory Zebras' data from MoveBank.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: International Journal of Business Intelligence and Data Mining
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.