A construction of pooling designs with some happy surprises

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.

Medienart:

Artikel

Erscheinungsjahr:

2005

Erschienen:

2005

Enthalten in:

Zur Gesamtaufnahme - volume:12

Enthalten in:

Journal of computational biology : a journal of computational molecular cell biology - 12(2005), 8 vom: 14. Okt., Seite 1129-36

Sprache:

Englisch

Beteiligte Personen:

D'Yachkov, A [VerfasserIn]
Hwang, Frank [VerfasserIn]
Macula, Antony [VerfasserIn]
Vilenkin, Pavel [VerfasserIn]
Weng, Chih-Wen [VerfasserIn]

Themen:

9007-49-2
DNA
DNA Probes
Journal Article
Research Support, Non-U.S. Gov't
Research Support, U.S. Gov't, Non-P.H.S.

Anmerkungen:

Date Completed 29.12.2005

Date Revised 15.11.2006

published: Print

Citation Status MEDLINE

Förderinstitution / Projekttitel:

PPN (Katalog-ID):

NLM158509951