Discovering Periodic Patterns in Time Series from Twitter Data Set

Saved in:
Bibliographic Details
Title: Discovering Periodic Patterns in Time Series from Twitter Data Set
Authors: Elavarasi D
Contributors: Blue Eyes Intelligence Engineering and Sciences Publication(BEIESP)
Publisher Information: Zenodo
Publication Year: 2020
Collection: Zenodo
Subject Terms: Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications - Data Mining. General Terms Algorithms
Description: The important class of regularities that exist in a time series is nothing but the Partial periodic patterns. These patterns have key properties such as starting, stopping, and restartinganywhere− within a series. Partial periodic patterns areclassifiedinto two types: (i) regular patterns− exhibiting periodic behavior throughout a series with some exceptions and( ii) periodic patterns exhibiting periodic behavior only for particular time intervals within a series. We have focused primarily on finding regular patterns during past studies on partial periodic search. The knowledge pertaining to periodic patterns cannot be ignored. This is because useful information pertaining to seasonal or time-based associations between events is provided bythem. Because of the foll o wi n g two main reasons, finding periodic patterns is a non-trivial task. (i) Each periodic pattern is associated with time-based information pertaining to its durations of periodic appearances in a series. Since the information can vary within and across patterns, obtaining this information ischallenging. (ii) As they do not satisfy the anti-monotonic property, finding all periodic patterns is a computationally expensive process. In this paper, periodic pattern model is proposed by addressing the above issues. Periodic Pattern growth algorithm along with an efficient pruning technique is also proposed to discover these patterns. The results through Experimentation have shown that Periodic patterns canbe really useful and it has also proven that our algorithm is note worthy.
Document Type: article in journal/newspaper
Language: English
ISSN: 2277-3878
Relation: https://zenodo.org/records/5835255; oai:zenodo.org:5835255; https://doi.org/10.35940/ijrte.A2014.119420
DOI: 10.35940/ijrte.A2014.119420
Availability: https://doi.org/10.35940/ijrte.A2014.119420
https://zenodo.org/records/5835255
Rights: Creative Commons Attribution 4.0 International ; cc-by-4.0 ; https://creativecommons.org/licenses/by/4.0/legalcode
Accession Number: edsbas.B038F399
Database: BASE
Description
Abstract:The important class of regularities that exist in a time series is nothing but the Partial periodic patterns. These patterns have key properties such as starting, stopping, and restartinganywhere− within a series. Partial periodic patterns areclassifiedinto two types: (i) regular patterns− exhibiting periodic behavior throughout a series with some exceptions and( ii) periodic patterns exhibiting periodic behavior only for particular time intervals within a series. We have focused primarily on finding regular patterns during past studies on partial periodic search. The knowledge pertaining to periodic patterns cannot be ignored. This is because useful information pertaining to seasonal or time-based associations between events is provided bythem. Because of the foll o wi n g two main reasons, finding periodic patterns is a non-trivial task. (i) Each periodic pattern is associated with time-based information pertaining to its durations of periodic appearances in a series. Since the information can vary within and across patterns, obtaining this information ischallenging. (ii) As they do not satisfy the anti-monotonic property, finding all periodic patterns is a computationally expensive process. In this paper, periodic pattern model is proposed by addressing the above issues. Periodic Pattern growth algorithm along with an efficient pruning technique is also proposed to discover these patterns. The results through Experimentation have shown that Periodic patterns canbe really useful and it has also proven that our algorithm is note worthy.
ISSN:22773878
DOI:10.35940/ijrte.A2014.119420