title: DiscMLA: An Efficient Discriminative Motif Learning Algorithm over High-Throughput Datasets.
abstract: The transcription factors (TFs) can activate or suppress gene expression by binding to specific sites, hence are crucial regulatory elements for transcription. Recently, series of discriminative motif finders have been tailored to offering promising strategy for harnessing the power of large quantities of accumulated high-throughput experimental data. However, in order to achieve high speed, these algorithms have to sacrifice accuracy by employing simplified statistical models during the searching process. In this paper, we propose a novel approach named Discriminative Motif Learning via AUC (DiscMLA) to discover motifs on high-throughput datasets. Unlike previous approaches, DiscMLA tries to optimize with a more comprehensive criterion (AUC) during motifs searching. In addition, based on an experimental observation of motif identification on large-scale datasets, some novel procedures are designed to accelerate DiscMLA. The experimental results on 52 real-world datasets demonstrate that our approach substantially outperforms previous methods on discriminative motif learning problems. DiscMLA' stability, discriminability, and validity will help to exploit high-throughput datasets and answer many fundamental biological questions.
authors.forename: Hongbo
authors.initials: H
authors.lastname: Zhang
authors.forename: Lin
authors.initials: L
authors.lastname: Zhu
authors.forename: De-Shuang
authors.initials: DS
authors.lastname: Huang
mesh_terms: D000465:Algorithms; D019540:Area Under Curve; D045744:Cell Line, Tumor; D047369:Chromatin Immunoprecipitation; D019295:Computational Biology / Q000379:methods*; D030541:Databases, Genetic; D059014:High-Throughput Nucleotide Sequencing; D006801:Humans; D000069550:Machine Learning; D059372:Nucleotide Motifs / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*; D014157:Transcription Factors / Q000235:genetics
chemical_list: D014157:Transcription Factors