Classifying Individual Samples into One of Two Categories

  • Ganapati P. PatilEmail author
  • Sharad D. Gore
  • Charles Taillie*
Part of the Environmental and Ecological Statistics book series (ENES, volume 4)


Testing groups for identifying group members possessing a trait was initiated by Dorfman (1943), who used it to identify US servicemen infected with syphilis. This method has since been applied to screening of pollutants (Schaeffer, 1982; Rajagopal and Williams,1989), testing for leaking containers (Sobel and Groll, 1959; Thomas et al, 1973), identifying faulty components using a flow test (Hwang, 1984), identifying active users in a communications system (Hayes, 1978; Berger et al, 1984;Wolf, 1985;Garg and Mohan,1987), and so on. Group testing can greatly reduce the required number of tests if the trait is relatively rare (see, for example, Feller, 1968, Garner et al, 1986). The original method of Dorfman has since been modified and this chapter describes all three modifications.


Composite Sample Individual Sample Relative Cost Laboratory Procedure Misclassification Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Berger, T. B., Mehravari, N., Towsley, D., and Wolf, J. (1984). Random multiple-access communication and group testing. IEEE Commun. 32:769–779.CrossRefGoogle Scholar
  2. Bush, K. A., Federer, W. T., Pesotan, H., and Raghavarao, D. (1984). New combinatorial designs and their applications to group testing. J. Stat. Plan. Infer 10:335–343.zbMATHCrossRefMathSciNetGoogle Scholar
  3. Dorfman, R. (1943). The detection of defective members of large populations. Ann. Math. Stat. 14:436–440.CrossRefGoogle Scholar
  4. Feller, W. (1968). An Introduction to Probability Theory and Its Applications. 3rd Edition. Wiley, New York, NY.zbMATHGoogle Scholar
  5. Gill, A. and Gottlieb, D. (1974). The identification of a set by successive intersections. Info. Control 24:20–35.zbMATHCrossRefMathSciNetGoogle Scholar
  6. Gilstein, C. Z. (1985). Optimal partitions of finite populations for Dorfman-type testing. J. Stat. Plan. Infer. 12:385–394.zbMATHCrossRefMathSciNetGoogle Scholar
  7. Hayes, J. H. (1978). An adaptive technique for local distribution. IEEE Trans. Commun. 26:1178–1186.CrossRefGoogle Scholar
  8. Hwang, F. K. (1984). Robust group testing. J. Qual. Tech. 16:189–195.Google Scholar
  9. Johnson, G. D. and Patil, G. P. (2001). Cost analysis of composite sampling for classification. Environ. Ecol. Stat. 8:91–107.CrossRefMathSciNetGoogle Scholar
  10. National Oceanic and Atmospheric Administration (NOAA) (1991). A summary of data on tissue contamination from the first three years (1986–1988) of the mussel watch project. Progress Report, National Status and Trends Program for Marine Environmental Quality. NOAA Technical Memorandum NOS OMA 59, National Ocean Service, Rockville, MD.Google Scholar
  11. Rajagopal, R. and Williams, L. R. (1989). Economics of sample compositing as a screening tool in ground water quality monitoring. Ground Water Monit. Rev. 9:186–192.CrossRefGoogle Scholar
  12. Samuels, S. M. (1978). The exact solution to the two-stage group-testing problem. Technometrics 20:497–500.zbMATHCrossRefMathSciNetGoogle Scholar
  13. Schaeffer, D. J., Kerster, H. W., and Janardan, K. G. (1982). Monitoring toxics by group testing. Environ. Mgmt. 6:467–469.CrossRefGoogle Scholar
  14. Sobel, M. and Groll, P. A. (1959). Group testing to eliminate efficiently all defectives in a binomial sample. Bell Syst. Tech. J. 38:1178–1252.MathSciNetGoogle Scholar
  15. Sterrett, A. (1957). On the detection of defective members of large populations. Ann. Math. Stat. 28:1033–1036.zbMATHCrossRefGoogle Scholar
  16. Thomas, J., Pasternack, B. S., Vacirca, S. J., and Thompson, D. L. (1973). Application of group testing procedures in radiological health. Health Phys. 25:259–266.CrossRefGoogle Scholar
  17. Wolf, J. K. (1985). Born again group testing: multi access communications. IEEE Trans. Info. 31:185–191.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Ganapati P. Patil
    • 1
    Email author
  • Sharad D. Gore
    • 2
  • Charles Taillie*
    • 3
  1. 1.Center for Statistical Ecology and Environmental StatisticsPennsylvania State UniversityUniversity ParkUSA
  2. 2.Department of StatisticsUniversity of PunePuneIndia
  3. 3.Center for Statistical Ecology and Environmental StatisticsPenn State UniversityUniversity ParkUSA

Personalised recommendations