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