Periodic patterns in time series data can be hierarchical in nature, where
a higher level pattern may comprise repetitions of lower level patterns.
In the presence of noises, these repetitions of lower level patterns may
not be perfect. A novel model, namely a meta-pattern, is provided in
accordance with the present invention to capture these higher level
patterns. The meta-pattern can not only provide a more compact
representation of patterns but also capture the regularities of pattern
evolutions, which may not be expressed by previous models due to the
presence of noise. A method is provided to mine meta-patterns in an
iterative manner by discovering meta-patterns and their supporting
subsequences in the form of lists of segments of contiguous repetitions of
a meta-pattern. The number of pattern repetitions in each said segment is
at least a predefined threshold min_rep and the distance between any two
adjacent segments is at most a predefined threshold max_dis.
I modelli periodici nei dati di serie cronologiche possono essere gerarchici in natura, in cui un modello del livello elevato può contenere le ripetizioni i modelli a livello più basso. In presenza dei rumori, queste ripetizioni dei modelli a livello più basso non possono essere perfette. Un modello del romanzo, vale a dire un meta-modello, è fornito secondo la presente invenzione per bloccare questi modelli del livello elevato. Il meta-modello non può fornire soltanto una rappresentazione più compatta dei modelli ma anche bloccare le regolarità degli sviluppi del modello, che non possono essere espressi dai modelli precedenti dovuto la presenza di rumore. Un metodo è fornito ai meta-modelli della miniera in un modo iterativo scoprendo i meta-modelli ed i loro subsequences di sostegno sotto forma di le liste dei segmenti delle ripetizioni attigue di un meta-modello. Il numero di ripetizioni del modello in ogni segmento detto è almeno un min_rep predefinito della soglia e la distanza fra tutti i due segmenti adiacenti è alla maggior parte dei max_dis predefiniti della soglia.
