String Pattern Discovery

Shinohara, Ayumi

doi:10.1007/978-3-540-30215-5_1

String Pattern Discovery

Ayumi Shinohara

ALT 2004 pp. 1-13

doi:10.1007/978-3-540-30215-5_1 /alt/2004/shinohara2004alt-string/

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.

PDF ALT Semantic Scholar

Cite

Text

Shinohara. "String Pattern Discovery." International Conference on Algorithmic Learning Theory, 2004. doi:10.1007/978-3-540-30215-5_1

Markdown

[Shinohara. "String Pattern Discovery." International Conference on Algorithmic Learning Theory, 2004.](https://mlanthology.org/alt/2004/shinohara2004alt-string/) doi:10.1007/978-3-540-30215-5_1

BibTeX

@inproceedings{shinohara2004alt-string,
  title     = {{String Pattern Discovery}},
  author    = {Shinohara, Ayumi},
  booktitle = {International Conference on Algorithmic Learning Theory},
  year      = {2004},
  pages     = {1-13},
  doi       = {10.1007/978-3-540-30215-5_1},
  url       = {https://mlanthology.org/alt/2004/shinohara2004alt-string/}
}