arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1012.5011q-bio.GN
收藏

对DNA基序发现中假阳性的理论认识

Towards a theoretical understanding of false positives in DNA motif finding

Amin Zia, Alan M. Moses

摘要:

假阳性模体的检测是模体发现方法性能低下的主要原因之一。通常认为,假阳性主要是由于基序查找器的算法弱点。然而,在这里,我们推导出误报对数据集大小的理论依赖性,并发现误报可能是由于大数据集大小而出现的,而与所使用的算法无关。有趣的是,假阳性强度更多地取决于数据集中的序列数量,而不是序列长度。正如预期的那样,可以通过减少序列长度或向数据集添加更多序列来减少假阳性。然而,对序列数量的依赖性减小并达到平台期,在此之后向数据集添加更多序列不会显著降低假阳性率。基于这里提出的理论结果,我们提供了一些直观的经验法则,可用于提高在实践中的基序发现的结果。

英文摘要:

Detection of false-positive motifs is one of the main causes of low performance in motif finding methods. It is generally assumed that false-positives are mostly due to algorithmic weakness of motif-finders. Here, however, we derive the theoretical dependence of false positives on dataset size and find that false positives can arise as a result of large dataset size, irrespective of the algorithm used. Interestingly, the false-positive strength depends more on the number of sequences in the dataset than it does on the sequence length. As expected, false-positives can be reduced by decreasing the sequence length or by adding more sequences to the dataset. The dependence on number of sequences, however, diminishes and reaches a plateau after which adding more sequences to the dataset does not reduce the false-positive rate significantly. Based on the theoretical results presented here, we provide a number of intuitive rules of thumb that may be used to enhance motif-finding results in practice.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑