US Patent 6,571,230. Methods and apparatus for performing pattern discovery and generation with respect to data sequences. Inventor: Laxmi Parida. Assignee: International Business Machines.
Describes a method for detecting repeating patterns in an input data sequence. The invention provides that, for any sequence, there exists only a linear number of special motifs and every other motif can be generated from these so-called “irredundant” motifs.