Patent Document ID: 7739052
Application ID: 10081834
Patent Flag: 1

Claim One:
1. A method for pattern discovery on an input sequence comprising a plurality of elements, the method comprising the steps of: providing a system, wherein said system comprises a memory device, at least one hardware processor device coupled to said memory device, and a software module loadable into said memory device and executable on said at least one hardware processor device; determining a plurality of first motifs from the input sequence, each first motif comprising at least one element from the input sequence, wherein said determining step is performed by said at least one hardware processor device; concatenating each of the plurality of first motifs with another of the plurality of first motifs to create a plurality of concatenated motifs, wherein said concatenating step is performed by said at least one hardware processor device; removing one or more selected motifs, wherein said one or more selected motifs are any of the concatenated motifs and the first motifs, wherein the step of removing comprises removing suffix motifs, wherein each motif in the concatenated motifs and the first motifs has an associated location list, and wherein said removing step is performed by said at least one hardware processor device, and wherein the step of removing suffix motifs comprises the steps of: offsetting each location list for each of the motifs in the concatenated motifs and the first motifs to zero, wherein said offsetting step is performed by said at least one hardware processor device; checking each location list for each of the motifs in the concatenated motifs and the first motifs to determine location lists that are the same, wherein said checking step is performed by said at least one hardware processor device; and concatenating motifs that have the same location list to create at least one new motif, wherein said concatenating motifs step is performed by said at least one hardware processor device; and providing at least said at least one new motif as an output, wherein said providing step is performed by said software module executing on said at least one hardware processor.