Sciweavers

IMCSIT
2010

Finding Patterns in Strings using Suffixarrays

13 years 1 months ago
Finding Patterns in Strings using Suffixarrays
Abstract--Finding regularities in large data sets requires implementations of systems that are efficient in both time and space requirements. Here, we describe a newly developed system that exploits the internal structure of the enhanced suffixarray to find significant patterns in a large collection of sequences. The system searches exhaustively for all significantly compressing patterns where patterns may consist of symbols and skips or wildcards. We demonstrate a possible application of the system by detecting interesting patterns in a Dutch and an English corpus.
Herman Stehouwer, Menno van Zaanen
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Where IMCSIT
Authors Herman Stehouwer, Menno van Zaanen
Comments (0)