Pooling design
Encyclopedia
A pooling design is an algorithm
to intelligently classify items by testing them in groups or pools rather than individually. The result from the pools is usually binary
— either positive or negative. A negative result can imply that all the items tested in that pool were failures, if the tests are error-free. A positive result implies that at least one of the items in that pool was a success, under the same error-free assumption.
The central idea originated from the practice of blood test
ing cadets for syphilis
during World War II
http://www.worldscibooks.com/mathematics/4252.html. It has applications in communication systems, molecular biology
and general fault testing areas.
Algorithm
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning...
to intelligently classify items by testing them in groups or pools rather than individually. The result from the pools is usually binary
Binary
- Mathematics :* Binary numeral system, a representation for numbers using only two digits * Binary function, a function in mathematics that takes two arguments- Computing :* Binary file, composed of something other than human-readable text...
— either positive or negative. A negative result can imply that all the items tested in that pool were failures, if the tests are error-free. A positive result implies that at least one of the items in that pool was a success, under the same error-free assumption.
The central idea originated from the practice of blood test
Blood test
A blood test is a laboratory analysis performed on a blood sample that is usually extracted from a vein in the arm using a needle, or via fingerprick....
ing cadets for syphilis
Syphilis
Syphilis is a sexually transmitted infection caused by the spirochete bacterium Treponema pallidum subspecies pallidum. The primary route of transmission is through sexual contact; however, it may also be transmitted from mother to fetus during pregnancy or at birth, resulting in congenital syphilis...
during World War II
World War II
World War II, or the Second World War , was a global conflict lasting from 1939 to 1945, involving most of the world's nations—including all of the great powers—eventually forming two opposing military alliances: the Allies and the Axis...
http://www.worldscibooks.com/mathematics/4252.html. It has applications in communication systems, molecular biology
Molecular biology
Molecular biology is the branch of biology that deals with the molecular basis of biological activity. This field overlaps with other areas of biology and chemistry, particularly genetics and biochemistry...
and general fault testing areas.