Identification and Classification Problems on Pooling Designs for Inhibitor Models
檔案
- 000279976800006.pdf (244.1 KB, Adobe PDF)
日期
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5222