• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Pattern Recognition in Bioinformatics >Sequential Forward Selection Approach to the Non-unique Oligonucleotide Probe Selection Problem
【24h】

Sequential Forward Selection Approach to the Non-unique Oligonucleotide Probe Selection Problem

机译：非唯一寡核苷酸探针选择问题的顺序正向选择方法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

In order to accurately measure the gene expression levels in microarray experiments, it is crucial to design unique, highly specific and highly sensitive oligonucleotide probes for the identification of biological agents such as genes in a sample. Unique probes are difficult to obtain for closely related genes such as the known strains of HIV genes. The non-unique probe selection problem is to find one of the smallest probe set that is able to uniquely identify targets in a biological sample. This is an NP-hard problem. We present heuristic for finding near-minimal non-unique probe sets. Our method is a variant of the sequential forward selection algorithm, which used for feature subset selection in pattern recognition systems. The heuristic is guided by a probe set selection criterion which evaluates the efficiency and the effectiveness of a probe set in classifying targets genes as present or absent in a biological sample. Our methods outperformed all currently published greedy algorithms for this problem.
机译：为了在微阵列实验中准确测量基因表达水平，至关重要的是设计独特的，高度特异性和高度敏感的寡核苷酸探针，以鉴定样品中的基因等生物制剂。对于紧密相关的基因（例如已知的HIV基因株），很难获得独特的探针。非唯一探针选择问题是找到能够唯一识别生物样品中靶标的最小探针组之一。这是一个NP难题。我们提出的启发式算法，用于寻找接近最小的非唯一探针集。我们的方法是顺序前向选择算法的一种变体，该算法用于模式识别系统中的特征子集选择。该启发式方法由探针组选择标准指导，该标准评估了探针组对生物样品中存在或不存在的靶基因进行分类的效率和有效性。对于该问题，我们的方法优于目前所有已发布的贪婪算法。

著录项

  • 来源
  • 会议地点 Melbourne(AU);Melbourne(AU)
  • 作者

    Lili Wang; Alioune Ngom; Luis Rueda;

  • 作者单位

    School of Computer Science, 5115 Lambton Tower University of Windsor, 401 Sunset Avenue Windsor, Ontario, N9B 3P4, Canada;

    School of Computer Science, 5115 Lambton Tower University of Windsor, 401 Sunset Avenue Windsor, Ontario, N9B 3P4, Canada;

    Department of Computer Science,University of Concepcion. Edmundo Larenas 215, Concepcion, VIII Region, Chile;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 生物工程学（生物技术）;
  • 关键词

    probe selection; gene expression;

    机译：探头选择基因表达;
  • 入库时间 2022-08-26 13:51:20

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号