System and method for meta-pattern discovery

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.

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.

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.

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.

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.