Identification and Classification Problems on Pooling Designs for Inhibitor Models

檔案

日期

2010-07-01

類型

期刊名稱

JOURNAL OF COMPUTATIONAL BIOLOGY

卷期與頁次

第 17 卷第 7 期,頁 927–941

ISSN

1066-5277

語言

英文

摘要

Pooling designs are common tools to efficiently distinguish positive clones from negative clones in clone library screening. In some applications, there is a third type of clones called "inhibitors'' whose effect is in a sense to obscure the positive clones in pools. Various inhibitor models have been proposed in the literature. We address the inhibitor problems of designing efficient nonadaptive procedures for both identification and classification problems, and improve previous results in three aspects: (1) The algorithm that is used to identify the positive clones works on a more general inhibitor model and has a polynomial-time decoding procedure that recovers the set of positives from the knowledge of the outcomes. (2) The algorithm that is used to classify all clones works in one-stage, i.e., all tests are arranged in advance without knowing the outcomes of other tests, along with a polynomial-time decoding procedure. (3) We extend our results to pooling designs on complexes where the property to be screened is defined on subsets of biological objects, instead of on individual ones.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Chang, H., Chen, H.-B., & Fu, H.-L. (2010). Identification and Classification Problems on Pooling Designs for Inhibitor Models. JOURNAL OF COMPUTATIONAL BIOLOGY, 17(7), 927–941. https://doi.org/10.1089/cmb.2009.0138

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5222