A novel ensemble learning method for de novo computational identification of DNA binding sites.
BACKGROUND
Despite the diversity of motif representations and search algorithms, the de novo computational identification of transcription factor binding sites remains constrained by the limited accuracy of existing algorithms and the need for user-specified input parameters that describe the motif being sought.


RESULTS
We present a novel ensemble learning method, SCOPE, that is based on the assumption that transcription factor binding sites belong to one of three broad classes of motifs: non-degenerate, degenerate and gapped motifs. SCOPE employs a unified scoring metric to combine the results from three motif finding algorithms each aimed at the discovery of one of these classes of motifs. We found that SCOPE's performance on 78 experimentally characterized regulons from four species was a substantial and statistically significant improvement over that of its component algorithms. SCOPE outperformed a broad range of existing motif discovery algorithms on the same dataset by a statistically significant margin.


CONCLUSIONS
SCOPE demonstrates that combining multiple, focused motif discovery algorithms can provide a significant gain in performance. By building on components that efficiently search for motifs without user-defined parameters, SCOPE requires as input only a set of upstream sequences and a species designation, making it a practical choice for non-expert users. A user-friendly web interface, Java source code and executables are available at http://genie.dartmouth.edu/scope.
Chakravarty
Arijit
A
Department of Cancer Pharmacology, Millennium Pharmaceuticals Inc., Cambridge, MA, USA. chakravarty.a@gmail.com <chakravarty.a@gmail.com>
Carlson
Jonathan M
JM
Khetani
Radhika S
RS
Gross
Robert H
RH
D000465:Algorithms; D001185:Artificial Intelligence; D001483:Base Sequence; D001665:Binding Sites; D004247:DNA / Q000737:chemistry* / Q000235:genetics; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods*; D011485:Protein Binding; D016415:Sequence Alignment / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*; D014157:Transcription Factors / Q000737:chemistry* / Q000235:genetics
D014157:Transcription Factors; D004247:DNA