Identification and Classification Problems on Pooling Designs for Inhibitor Models
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
941 | en_US |
dc.citation.issue |
7 | en_US |
dc.citation.spage |
927 | en_US |
dc.citation.volume |
17 | en_US |
dc.citation.woscount |
3 | |
dc.contributor.author |
Chang, Huilan | en_US |
dc.contributor.author |
Chen, Hong-Bin | en_US |
dc.contributor.author |
Fu, Hung-Lin | en_US |
dc.contributor.department |
應用數學系 | zh_TW |
dc.contributor.department |
Department of Applied Mathematics | en_US |
dc.date.accessioned |
2014-12-08T15:06:40Z | |
dc.date.available |
2014-12-08T15:06:40Z | |
dc.date.issued |
2010-07-01 | en_US |
dc.description.abstract |
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. | en_US |
dc.identifier.doi |
10.1089/cmb.2009.0138 | en_US |
dc.identifier.issn |
1066-5277 | en_US |
dc.identifier.journal |
JOURNAL OF COMPUTATIONAL BIOLOGY | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1089/cmb.2009.0138 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/5222 | |
dc.identifier.wosnumber |
WOS:000279976800006 | |
dc.language.iso |
en_US | en_US |
dc.subject |
complex model | en_US |
dc.subject |
group testing | en_US |
dc.subject |
inhibitor | en_US |
dc.subject |
nonadaptive algorithm | en_US |
dc.subject |
pooling design | en_US |
dc.title |
Identification and Classification Problems on Pooling Designs for Inhibitor Models | en_US |
dc.type |
Article | en_US |
檔案
- 000279976800006.pdf (244.1 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
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