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. © Springer-Verlag Berlin Heidelberg 2004.
Cite
CITATION STYLE
APA
Shinohara, A. (2004). String pattern discovery. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 3244, pp. 1–13). Springer Verlag. https://doi.org/10.1007/978-3-540-30215-5_1
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free