String pattern discovery

Ayumi Shinohara

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

String pattern discovery

Ayumi Shinohara

INF - System Information Sciences

Research output: Contribution to journal › Conference article › peer-review

5 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1-13
Number of pages	13
Journal	Lecture Notes in Computer Science
Volume	3244
DOIs	https://doi.org/10.1007/978-3-540-30215-5_1
Publication status	Published - 2004
Event	15th International Conference ALT 2004: Algorithmic Learning Theory - Padova, Italy Duration: 2004 Oct 2 → 2004 Oct 5

Access to Document

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

Cite this

@article{a4af251208e64e83951311fe64660045,

title = "String pattern discovery",

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.",

author = "Ayumi Shinohara",

year = "2004",

doi = "10.1007/978-3-540-30215-5_1",

language = "English",

volume = "3244",

pages = "1--13",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "15th International Conference ALT 2004: Algorithmic Learning Theory ; Conference date: 02-10-2004 Through 05-10-2004",

}

TY - JOUR

T1 - String pattern discovery

AU - Shinohara, Ayumi

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=22944436159&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=22944436159&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-30215-5_1

DO - 10.1007/978-3-540-30215-5_1

M3 - Conference article

AN - SCOPUS:22944436159

SN - 0302-9743

VL - 3244

SP - 1

EP - 13

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 15th International Conference ALT 2004: Algorithmic Learning Theory

Y2 - 2 October 2004 through 5 October 2004

ER -

String pattern discovery

Abstract

Access to Document

Other files and links

Fingerprint

Cite this