System and method for meta-pattern discovery
First Claim
1. A method of processing a sequence of symbols, the method comprising the steps of:
- obtaining the sequence of symbols; and
identifying at least one meta-pattern in the sequence of symbols, the at least one meta-pattern being configured as a list of components, wherein each component of the at least one meta-pattern can be one of a symbol appearing in the sequence, a don'"'"'t care symbol, and another previously discovered pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
40 Claims
-
1. A method of processing a sequence of symbols, the method comprising the steps of:
-
obtaining the sequence of symbols; and
identifying at least one meta-pattern in the sequence of symbols, the at least one meta-pattern being configured as a list of components, wherein each component of the at least one meta-pattern can be one of a symbol appearing in the sequence, a don'"'"'t care symbol, and another previously discovered pattern. - View Dependent Claims (2, 3)
-
-
4. A method of mining meta-patterns in a sequence of symbols, the method comprising the steps of:
-
obtaining the sequence of symbols; and
identifying at least one meta-pattern and corresponding subsequences of the at least one meta-pattern, wherein the subsequence is a list of segments of contiguous repetitions of the meta-pattern and wherein the number of repetitions in each segment is not less than a predefined threshold and a distance between any two adjacent segments is not greater than a predefined threshold. - View Dependent Claims (5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. Apparatus for processing a sequence of symbols, the apparatus comprising:
at least one processor operative to;
(i) obtain the sequence of symbols; and
(ii) identify at least one meta-pattern in the sequence of symbols, the at least one meta-pattern being configured as a list of components, wherein each component of the at least one meta-pattern can be one of a symbol appearing in the sequence, a don'"'"'t care symbol, and another previously discovered pattern.- View Dependent Claims (21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38)
-
23. Apparatus for mining meta-patterns in a sequence of symbols, the apparatus comprising:
at least one processor operative to;
(i) obtain the sequence of symbols; and
(ii) identify at least one meta-pattern and corresponding subsequences of the at least one meta-pattern, wherein the subsequence is a list of segments of contiguous repetitions of the meta-pattern and wherein the number of repetitions in each segment is not less than a predefined threshold and a distance between any two adjacent segments is not greater than a predefined threshold.
-
39. An article of manufacture for processing a sequence of symbols, the article comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
obtaining the sequence of symbols; and
identifying at least one meta-pattern in the sequence of symbols, the at least one meta-pattern being configured as a list of components, wherein each component of the at least one meta-pattern can be one of a symbol appearing in the sequence, a don'"'"'t care symbol, and another previously discovered pattern.
-
-
40. An article of manufacture for mining meta-patterns in a sequence of symbols, the article comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
obtaining the sequence of symbols; and
identifying at least one meta-pattern and corresponding subsequences of the at least one meta-pattern, wherein the subsequence is a list of segments of contiguous repetitions of the meta-pattern and wherein the number of repetitions in each segment is not less than a predefined threshold and a distance between any two adjacent segments is not greater than a predefined threshold.
-
Specification