Journal of Computational Biology · 2005 · 49 citations · 14 references
ComputingComputer ScienceData AnalyticsDesign OptimizationExperimental DesignDimensionality ReductionMatrix StructureContainmentContainment DesignContainment System DesignDesign Error DetectionExperimental Error ControlSubset SelectionSubset ValidationSubspace Identification
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.
14
Efficient pooling designs for library screening
William Bruno, Emanuel Knill, David J. Balding et al. · Genomics · 1995 · 137 citations · Full text