TIME SERIES ANALYTICS

A method for identifying frequently occurring waveform patterns in time series comprises segmenting each of one or more time series into a plurality of subsequences. Further, a subsequence matrix comprising each of the plurality of subsequences is generated. Further, the subsequence matrix is proces...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: GUPTA, RISHABH, AGARWAL, PUNEET, SHROFF, GAUTAM
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method for identifying frequently occurring waveform patterns in time series comprises segmenting each of one or more time series into a plurality of subsequences. Further, a subsequence matrix comprising each of the plurality of subsequences is generated. Further, the subsequence matrix is processed to obtain a candidate subsequence matrix comprising a plurality of non-trivial subsequences. Further, the plurality of non-trivial subsequences is clustered into a plurality of spherical clusters of a predetermined diameter. Further, a plurality of sub-clusters for each of one or more spherical clusters is obtained based on a mean of each of the plurality of non-trivial subsequences present in the spherical cluster. Further, one or more frequent waveform clusters, depicting frequently occurring waveform patterns, are ascertained from amongst the one or more spherical clusters based on a number of non-trivial subsequences present in each of the plurality of sub-clusters of the spherical cluster. Un procédé didentification de motifs de forme donde se produisant fréquemment dans une série chronologique consiste à segmenter chacune dune ou de plusieurs séries chronologiques en une pluralité de sous-séquences. En outre, une matrice de sous-séquence comprenant chacune de la pluralité de sous-séquences est générée. En outre, la matrice de sous-séquence est traitée pour obtenir une matrice de sous-séquence candidate comprenant une pluralité de sous-séquences non triviales. En outre, la pluralité de sous-séquences non triviales est regroupée en une pluralité de grappes sphériques dun diamètre prédéterminé. En outre, une pluralité de sous-grappes pour chacune dune ou plusieurs grappes sphériques est obtenue sur la base dune moyenne de chacune de la pluralité de sous-séquences non triviales présentes dans la grappe sphérique. En outre, une ou plusieurs grappes de formes donde fréquentes, représentant des motifs de forme donde se produisant fréquemment, sont déterminées parmi la ou les grappes sphériques sur la base dun certain nombre de sous-séquences non triviales présentes dans chacune de la pluralité de sous-grappes de la grappe sphérique.