Papapetrou, Panagiotis and Benson, G. and Kollios, G. (2012) Mining poly-regions in DNA. International Journal of Data Mining and Bioinformatics 6 (4), p. 406. ISSN 1748-5673.
Abstract
We study the problem of mining poly-regions in DNA. A poly-region is defined as a bursty DNA area, i.e., area of elevated frequency of a DNA pattern. We introduce a general formulation that covers a range of meaningful types of poly-regions and develop three efficient detection methods. The first applies recursive segmentation and is entropy-based. The second uses a set of sliding windows that summarize each sequence segment using several statistics. Finally, the third employs a technique based on majority vote. The proposed algorithms are tested on DNA sequences of four different organisms in terms of recall and runtime.
Metadata
| Item Type: | Article |
|---|---|
| Keyword(s) / Subject(s): | DNA polyregions, burstiness, sliding windows, recursive segmentation, majority vote, nucleosomes, bursty DNA, DNA sequences, bioinformatics, arrangement mining, data mining |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Sarah Hall |
| Date Deposited: | 26 Jul 2013 10:37 |
| Last Modified: | 09 Aug 2023 12:34 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/7847 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
