String Pattern Discovery (invited lecture for ALT/DS 2004) Author: Ayumi Shinohara Affiliation: Department of Informatics, Kyushu University, Fukuoka, Japan Abstract. 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. ©Copyright 2004 Author