首页> 中文期刊> 《中国科技论文》 >结合最大团求精的随机投影模体发现算法

结合最大团求精的随机投影模体发现算法

         

摘要

模体发现是生物信息学和计算机科学中最具挑战性的问题之一,对未经比对的DNA序列中定位转录因子结合位点起着重要的作用。将模体发现问题转化为无向图中求解最大团的问题,并提出了一种结合最大团求精的随机投影模体发现算法(MCR2PA)。与原有的投影算法相比,对于大多数模体发现问题,MCR2PA的识别准确率都有所提高。多组真实生物数据上的实验结果验证了所提算法的实用性。特别地,对于酿酒酵母数据,预测准确率能够达到80%以上。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号