String Pattern Discovery

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.

• Type: Conference
• Year: 2004
• Where: ALT
• Authors: Ayumi Shinohara
• Keywords: ALT 2004, Efficient String Processing, Machine Learning, Pattern Classes, String Pattern Discovery