標題: Identification and Classification Problems on Pooling Designs for Inhibitor Models
作者: Chang, Huilan
Chen, Hong-Bin
Fu, Hung-Lin
應用數學系
Department of Applied Mathematics
關鍵字: complex model;group testing;inhibitor;nonadaptive algorithm;pooling design
公開日期: 1-七月-2010
摘要: 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.
URI: http://dx.doi.org/10.1089/cmb.2009.0138
http://hdl.handle.net/11536/5222
ISSN: 1066-5277
DOI: 10.1089/cmb.2009.0138
期刊: JOURNAL OF COMPUTATIONAL BIOLOGY
Volume: 17
Issue: 7
起始頁: 927
結束頁: 941
顯示於類別:期刊論文


文件中的檔案:

  1. 000279976800006.pdf