标题: A construction of pooling designs with some happy surprises
作者: D'yachkov, A
Hwang, F
Macula, A
Vilenkin, P
Weng, CW
应用数学系
Department of Applied Mathematics
关键字: pooling designs;error correction
公开日期: 1-十月-2005
摘要: The screening of data sets for "positive data objects" is essential to modern technology. A ( group) test that indicates whether a positive data object is in a specific subset or pool of the dataset can greatly facilitate the identification of all the positive data objects. A collection of tested pools is called a pooling design. Pooling designs are standard experimental tools in many biotechnical applications. In this paper, we use the ( linear) subspace relation coupled with the general concept of a "containment matrix" to construct pooling designs with surprisingly high degrees of error correction ( detection.) Error-correcting pooling designs are important to biotechnical applications where error rates often are as high as 15%. What is also surprising is that the rank of the pooling design containment matrix is independent of the number of positive data objects in the dataset.
URI: http://dx.doi.org/10.1089/cmb.2005.12.1129
http://hdl.handle.net/11536/13232
ISSN: 1066-5277
DOI: 10.1089/cmb.2005.12.1129
期刊: JOURNAL OF COMPUTATIONAL BIOLOGY
Volume: 12
Issue: 8
起始页: 1129
结束页: 1136
显示于类别:Articles


文件中的档案:

  1. 000233288200006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.