An investigation of R-chunk detector generation on higher alphabets

Thomas Stibor; Kpatscha M. Bayarou; Claudia Eckert

doi:10.1007/978-3-540-24854-5_31

An investigation of R-chunk detector generation on higher alphabets

Thomas Stibor, Kpatscha M. Bayarou, Claudia Eckert

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

35 Scopus citations

Abstract

We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Kalyanmoy Deb, Riccardo Poli, Owen Holland, Kalyanmoy Banzhaf, Hans-Georg Beyer, Edmund Burke, Paul Darwen, Dipankar Dasgupta, Dario Floreano, James Foster, Mark Harman, Pier Luca Lanzi, Lee Spector, Andrea G. B. Tettamanzi, Dirk Thierens, Andrew M. Tyrrell
Publisher	Springer Verlag
Pages	299-307
Number of pages	9
ISBN (Print)	3540223444, 9783540223443
DOIs	https://doi.org/10.1007/978-3-540-24854-5_31
State	Published - 2004
Externally published	Yes

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3102
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-24854-5_31

Cite this

Stibor, T., Bayarou, K. M., & Eckert, C. (2004). An investigation of R-chunk detector generation on higher alphabets. In K. Deb, R. Poli, O. Holland, K. Banzhaf, H.-G. Beyer, E. Burke, P. Darwen, D. Dasgupta, D. Floreano, J. Foster, M. Harman, P. L. Lanzi, L. Spector, A. G. B. Tettamanzi, D. Thierens, & A. M. Tyrrell (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 299-307). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3102). Springer Verlag. https://doi.org/10.1007/978-3-540-24854-5_31

Stibor, Thomas ; Bayarou, Kpatscha M. ; Eckert, Claudia. / An investigation of R-chunk detector generation on higher alphabets. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Kalyanmoy Deb ; Riccardo Poli ; Owen Holland ; Kalyanmoy Banzhaf ; Hans-Georg Beyer ; Edmund Burke ; Paul Darwen ; Dipankar Dasgupta ; Dario Floreano ; James Foster ; Mark Harman ; Pier Luca Lanzi ; Lee Spector ; Andrea G. B. Tettamanzi ; Dirk Thierens ; Andrew M. Tyrrell. Springer Verlag, 2004. pp. 299-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{c1b981989ee64b4aa1df7f8d733f48b4,

title = "An investigation of R-chunk detector generation on higher alphabets",

abstract = "We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.",

author = "Thomas Stibor and Bayarou, {Kpatscha M.} and Claudia Eckert",

year = "2004",

doi = "10.1007/978-3-540-24854-5_31",

language = "English",

isbn = "3540223444",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "299--307",

editor = "Kalyanmoy Deb and Riccardo Poli and Owen Holland and Kalyanmoy Banzhaf and Hans-Georg Beyer and Edmund Burke and Paul Darwen and Dipankar Dasgupta and Dario Floreano and James Foster and Mark Harman and Lanzi, {Pier Luca} and Lee Spector and Tettamanzi, {Andrea G. B.} and Dirk Thierens and Tyrrell, {Andrew M.}",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Stibor, T, Bayarou, KM & Eckert, C 2004, An investigation of R-chunk detector generation on higher alphabets. in K Deb, R Poli, O Holland, K Banzhaf, H-G Beyer, E Burke, P Darwen, D Dasgupta, D Floreano, J Foster, M Harman, PL Lanzi, L Spector, AGB Tettamanzi, D Thierens & AM Tyrrell (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3102, Springer Verlag, pp. 299-307. https://doi.org/10.1007/978-3-540-24854-5_31

An investigation of R-chunk detector generation on higher alphabets. / Stibor, Thomas; Bayarou, Kpatscha M.; Eckert, Claudia.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Kalyanmoy Deb; Riccardo Poli; Owen Holland; Kalyanmoy Banzhaf; Hans-Georg Beyer; Edmund Burke; Paul Darwen; Dipankar Dasgupta; Dario Floreano; James Foster; Mark Harman; Pier Luca Lanzi; Lee Spector; Andrea G. B. Tettamanzi; Dirk Thierens; Andrew M. Tyrrell. Springer Verlag, 2004. p. 299-307 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3102).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - An investigation of R-chunk detector generation on higher alphabets

AU - Stibor, Thomas

AU - Bayarou, Kpatscha M.

AU - Eckert, Claudia

PY - 2004

Y1 - 2004

N2 - We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.

AB - We propose an algorithm for generating all possible generatable r-chunk detectors, which do not cover any elements in self set S. In addition, the algorithm data structure is used to estimate the average number of generatable detectors, dependent on set size S, r-chunk length r and alphabet size Σ. We show that higher alphabets influence the number of generatable detectors in a negative manner.

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

U2 - 10.1007/978-3-540-24854-5_31

DO - 10.1007/978-3-540-24854-5_31

M3 - Chapter

AN - SCOPUS:35048863919

SN - 3540223444

SN - 9783540223443

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 299

EP - 307

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Deb, Kalyanmoy

A2 - Poli, Riccardo

A2 - Holland, Owen

A2 - Banzhaf, Kalyanmoy

A2 - Beyer, Hans-Georg

A2 - Burke, Edmund

A2 - Darwen, Paul

A2 - Dasgupta, Dipankar

A2 - Floreano, Dario

A2 - Foster, James

A2 - Harman, Mark

A2 - Lanzi, Pier Luca

A2 - Spector, Lee

A2 - Tettamanzi, Andrea G. B.

A2 - Thierens, Dirk

A2 - Tyrrell, Andrew M.

PB - Springer Verlag

ER -

Stibor T, Bayarou KM, Eckert C. An investigation of R-chunk detector generation on higher alphabets. In Deb K, Poli R, Holland O, Banzhaf K, Beyer HG, Burke E, Darwen P, Dasgupta D, Floreano D, Foster J, Harman M, Lanzi PL, Spector L, Tettamanzi AGB, Thierens D, Tyrrell AM, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 299-307. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-24854-5_31

An investigation of R-chunk detector generation on higher alphabets

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this