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 Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Publication statusPublished - 2004
Externally publishedYes
Event15th International Conference ALT 2004: Algorithmic Learning Theory - Padova, Italy
Duration: 2004 Oct 22004 Oct 5

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


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

Cite this