Test grupowy

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, ang. group testing) – 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 Robert Dorfman(inne języki). 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[1][2].

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[potrzebny przypis].

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[potrzebny przypis].

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[potrzebny przypis].

Przypisy

  1. ↑ Dingzhu Du, Frank K. Hwang, Combinatorial group testing and its applications, wyd. 2nd ed, Series on applied mathematics, Singapore New Jersey London [etc.]: World scientific, 2000 (12), ISBN 978-981-02-4107-0.
  2. ↑ Robert Dorfman, The Detection of Defective Members of Large Populations, „The Annals of Mathematical Statistics”, 14 (4), 1943, s. 436–440, DOI: 10.1214/aoms/1177731363, ISSN 0003-4851 [dostęp 2026-07-13] (ang.).

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.
Kembali kehalaman sebelumnya