Frequent pattern mining with non-overlapping inversions

Da Jung Cho; Yo Sub Han; Hwee Kim

doi:10.1007/978-3-319-15579-1_9

Frequent pattern mining with non-overlapping inversions

Da Jung Cho, Yo Sub Han, Hwee Kim

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Frequent pattern mining is widely used in bioinformatics since frequent patterns in bio sequences often correspond to residues conserved during evolution. In bio sequence analysis, non-overlapping inversions are well-studied because of their practical properties for local sequence comparisons. We consider the problem of finding frequent patterns in a bio sequence with respect to non-overlapping inversions, and design efficient algorithms.

Original language	English
Title of host publication	Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings
Editors	Adrian-Horia Dediu, Carlos Martín-Vide, Enrico Formenti, Bianca Truthe
Publisher	Springer Verlag
Pages	121-132
Number of pages	12
ISBN (Electronic)	9783319155784
DOIs	https://doi.org/10.1007/978-3-319-15579-1_9
Publication status	Published - 2015
Event	9th International Conference on Language and Automata Theory and Applications, LATA 2015 - Nice, France Duration: 2015 Mar 2 → 2015 Mar 6

Publication series

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

Other

Other	9th International Conference on Language and Automata Theory and Applications, LATA 2015
Country/Territory	France
City	Nice
Period	15/3/2 → 15/3/6

Bibliographical note

Publisher Copyright:
© Springer International Publishing Switzerland 2015.

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-15579-1_9

Cite this

Cho, D. J., Han, Y. S., & Kim, H. (2015). Frequent pattern mining with non-overlapping inversions. In A-H. Dediu, C. Martín-Vide, E. Formenti, & B. Truthe (Eds.), Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings (pp. 121-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8977). Springer Verlag. https://doi.org/10.1007/978-3-319-15579-1_9

Cho, Da Jung ; Han, Yo Sub ; Kim, Hwee. / Frequent pattern mining with non-overlapping inversions. Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. editor / Adrian-Horia Dediu ; Carlos Martín-Vide ; Enrico Formenti ; Bianca Truthe. Springer Verlag, 2015. pp. 121-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2703fbc2d6cc42a9899a11e33cfdd948,

title = "Frequent pattern mining with non-overlapping inversions",

abstract = "Frequent pattern mining is widely used in bioinformatics since frequent patterns in bio sequences often correspond to residues conserved during evolution. In bio sequence analysis, non-overlapping inversions are well-studied because of their practical properties for local sequence comparisons. We consider the problem of finding frequent patterns in a bio sequence with respect to non-overlapping inversions, and design efficient algorithms.",

author = "Cho, {Da Jung} and Han, {Yo Sub} and Hwee Kim",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 9th International Conference on Language and Automata Theory and Applications, LATA 2015 ; Conference date: 02-03-2015 Through 06-03-2015",

year = "2015",

doi = "10.1007/978-3-319-15579-1_9",

language = "English",

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

publisher = "Springer Verlag",

pages = "121--132",

editor = "Adrian-Horia Dediu and Carlos Mart{\'i}n-Vide and Enrico Formenti and Bianca Truthe",

booktitle = "Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings",

address = "Germany",

}

Cho, DJ, Han, YS & Kim, H 2015, Frequent pattern mining with non-overlapping inversions. in A-H Dediu, C Martín-Vide, E Formenti & B Truthe (eds), Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8977, Springer Verlag, pp. 121-132, 9th International Conference on Language and Automata Theory and Applications, LATA 2015, Nice, France, 15/3/2. https://doi.org/10.1007/978-3-319-15579-1_9

Frequent pattern mining with non-overlapping inversions. / Cho, Da Jung; Han, Yo Sub; Kim, Hwee.
Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. ed. / Adrian-Horia Dediu; Carlos Martín-Vide; Enrico Formenti; Bianca Truthe. Springer Verlag, 2015. p. 121-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8977).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Frequent pattern mining with non-overlapping inversions

AU - Cho, Da Jung

AU - Han, Yo Sub

AU - Kim, Hwee

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2015.

PY - 2015

Y1 - 2015

N2 - Frequent pattern mining is widely used in bioinformatics since frequent patterns in bio sequences often correspond to residues conserved during evolution. In bio sequence analysis, non-overlapping inversions are well-studied because of their practical properties for local sequence comparisons. We consider the problem of finding frequent patterns in a bio sequence with respect to non-overlapping inversions, and design efficient algorithms.

AB - Frequent pattern mining is widely used in bioinformatics since frequent patterns in bio sequences often correspond to residues conserved during evolution. In bio sequence analysis, non-overlapping inversions are well-studied because of their practical properties for local sequence comparisons. We consider the problem of finding frequent patterns in a bio sequence with respect to non-overlapping inversions, and design efficient algorithms.

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

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

U2 - 10.1007/978-3-319-15579-1_9

DO - 10.1007/978-3-319-15579-1_9

M3 - Conference contribution

AN - SCOPUS:84928793150

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

SP - 121

EP - 132

BT - Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings

A2 - Dediu, Adrian-Horia

A2 - Martín-Vide, Carlos

A2 - Formenti, Enrico

A2 - Truthe, Bianca

PB - Springer Verlag

T2 - 9th International Conference on Language and Automata Theory and Applications, LATA 2015

Y2 - 2 March 2015 through 6 March 2015

ER -

Cho DJ, Han YS, Kim H. Frequent pattern mining with non-overlapping inversions. In Dediu A-H, Martín-Vide C, Formenti E, Truthe B, editors, Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. Springer Verlag. 2015. p. 121-132. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-15579-1_9

Frequent pattern mining with non-overlapping inversions

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this