Cargando…
A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts
The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to...
Autores principales: | , , |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2007
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1802591/ https://www.ncbi.nlm.nih.gov/pubmed/17170007 http://dx.doi.org/10.1093/nar/gkl1024 |
_version_ | 1782132387730161664 |
---|---|
author | Mann, Scott Li, Jinyan Chen, Yi-Ping Phoebe |
author_facet | Mann, Scott Li, Jinyan Chen, Yi-Ping Phoebe |
author_sort | Mann, Scott |
collection | PubMed |
description | The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to promoter modelling have involved artificial neural networks (ANNs) or hidden Markov models (HMMs), each producing adequate results on small scale identification tasks, i.e. narrow upstream regions. In this work, we present an architecture to support prokaryote promoter identification on large scale genomic sequences, i.e. not limited to narrow upstream regions. The significant contribution involved the hybrid formed via aggregation of the profile HMM with the ANN, via Viterbi scoring optimizations. The benefit obtained using this architecture includes the modelling ability of the profile HMM with the ability of the ANN to associate elements composing the promoter. We present the high effectiveness of the hybrid approach in comparison to profile HMMs and ANNs when used separately. The contribution of Viterbi optimizations is also highlighted for supporting the hybrid architecture in which gains in sensitivity (+0.3), specificity (+0.65) and precision (+0.54) are achieved over existing approaches. |
format | Text |
id | pubmed-1802591 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2007 |
publisher | Oxford University Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-18025912007-03-01 A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts Mann, Scott Li, Jinyan Chen, Yi-Ping Phoebe Nucleic Acids Res Methods Online The computational approach for identifying promoters on increasingly large genomic sequences has led to many false positives. The biological significance of promoter identification lies in the ability to locate true promoters with and without prior sequence contextual knowledge. Prior approaches to promoter modelling have involved artificial neural networks (ANNs) or hidden Markov models (HMMs), each producing adequate results on small scale identification tasks, i.e. narrow upstream regions. In this work, we present an architecture to support prokaryote promoter identification on large scale genomic sequences, i.e. not limited to narrow upstream regions. The significant contribution involved the hybrid formed via aggregation of the profile HMM with the ANN, via Viterbi scoring optimizations. The benefit obtained using this architecture includes the modelling ability of the profile HMM with the ability of the ANN to associate elements composing the promoter. We present the high effectiveness of the hybrid approach in comparison to profile HMMs and ANNs when used separately. The contribution of Viterbi optimizations is also highlighted for supporting the hybrid architecture in which gains in sensitivity (+0.3), specificity (+0.65) and precision (+0.54) are achieved over existing approaches. Oxford University Press 2007-01 2006-12-14 /pmc/articles/PMC1802591/ /pubmed/17170007 http://dx.doi.org/10.1093/nar/gkl1024 Text en © 2006 The Author(s) This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/2.0/uk/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Methods Online Mann, Scott Li, Jinyan Chen, Yi-Ping Phoebe A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title | A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title_full | A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title_fullStr | A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title_full_unstemmed | A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title_short | A pHMM-ANN based discriminative approach to promoter identification in prokaryote genomic contexts |
title_sort | phmm-ann based discriminative approach to promoter identification in prokaryote genomic contexts |
topic | Methods Online |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1802591/ https://www.ncbi.nlm.nih.gov/pubmed/17170007 http://dx.doi.org/10.1093/nar/gkl1024 |
work_keys_str_mv | AT mannscott aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts AT lijinyan aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts AT chenyipingphoebe aphmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts AT mannscott phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts AT lijinyan phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts AT chenyipingphoebe phmmannbaseddiscriminativeapproachtopromoteridentificationinprokaryotegenomiccontexts |