thumb|400px|Ilustracja testów grupowych. Celem jest znalezienie uszkodzonej żarówki wśród sześciu badanych egzemplarzy. Połączenie trzech żarówek w jedną grupę (A) i sprawdzenie jej pozwala wykluczyć połowę z nich, jeśli grupa A działa, lub zawęzić poszukiwania do tej grupy, jeśli nie działa. Powtarzanie tego procesu umożliwia znalezienie uszkodzonej żarówki w maksymalnie trzech testach zamiast sześciu przy sprawdzaniu każdej osobno. Test grupowy (testowanie grupowe, ) – metoda identyfikacji obiektów posiadających określoną cechę poprzez badanie odpowiednio dobranych grup obiektów zamiast testowania każdego z nich oddzielnie. Celem metody jest zmniejszenie liczby wykonywanych testów, przy zachowaniu możliwości wskazania wszystkich obiektów spełniających zadane kryterium.
Koncepcję testowania grupowego po raz pierwszy opisał w 1943 roku amerykański statystyk . Impulsem do opracowania tej metody był problem kosztownych badań przesiewowych na kiłę wśród osób powoływanych do służby wojskowej w Stanach Zjednoczonych podczas II wojny światowej. Dorfman wykazał, że badanie próbek połączonych w grupy pozwala znacząco ograniczyć liczbę wykonywanych testów, a tym samym zmniejszyć koszty diagnostyki.
Podstawowa koncepcja Podstawowa idea testowania grupowego polega na badaniu odpowiednio dobranych grup obiektów zamiast wykonywania osobnego testu dla każdego obiektu. W najprostszym przypadku próbki lub informacje dotyczące kilku obiektów są łączone i poddawane jednemu wspólnemu testowi.
Jeżeli wynik testu grupowego jest negatywny, oznacza to, że żaden z obiektów należących do danej grupy nie posiada badanej cechy. Jeżeli natomiast wynik jest pozytywny, oznacza to, że co najmniej jeden obiekt w grupie posiada tę cechę, co wymaga przeprowadzenia dodatkowych testów.
Metoda pozwala ograniczyć liczbę wykonywanych testów szczególnie wtedy, gdy obiekty posiadające badaną cechę występują rzadko. Jednym z podstawowych problemów teorii testowania grupowego jest określenie optymalnego rozmiaru grup oraz sposobu ich tworzenia tak, aby zminimalizować całkowitą liczbę potrzebnych testów.
Przypisy
Kategoria:Statystyka Kategoria:Kombinatoryka