1. A method for pattern discovery on an input sequence comprising a plurality of elements, the method comprising the steps of: determining a plurality of first motifs from the input sequence, each first motif comprising at least one element from the input sequence; concatenating each of the plurality of first motifs with another of the plurality of first motifs to create a plurality of concatenated motifs; removing selected motifs of the concatenated motifs and the first motifs.