String pattern discovery

Research output: Contribution to journalConference articlepeer-review

5 Citations (Scopus)


Finding a good pattern which discriminates one set of strings from the other set is a critical task in knowledge discovery. In this paper, we review a series of our works concerning with the string pattern discovery. It includes theoretical analyses of learnabilities of some pattern classes, as well as development of practical data structures which support efficient string processing.

Original languageEnglish
Pages (from-to)1-13
Number of pages13
JournalLecture Notes in Computer Science
Publication statusPublished - 2004
Event15th International Conference ALT 2004: Algorithmic Learning Theory - Padova, Italy
Duration: 2004 Oct 22004 Oct 5


Dive into the research topics of 'String pattern discovery'. Together they form a unique fingerprint.

Cite this