בדיקת קבוצה

נוהל המפרק את המשימה של זיהוי אובייקטים מסוימים למבחנים על קבוצות פריטים.

בסטטיסטיקה ובקומבינטוריקה, בדיקת קבוצה היא הליך בדיקה לזיהוי עצמים במבחן על קבוצות פריטים, להבדיל מבדיקה פרטנית. ממצאים בתחום מחקר זה פורסמו לראשונה על ידי רוברט דורפמן ב-1943,[1] ולתחום זה שימושים מעשיים מגוונים.

בדיקת קבוצה למציאת נורה פגומה. בתרשים הדוגמה שלוש הנורות השמאליות מחוברות לחשמל (קבוצה A) ומכאן שהנורה הפגומה נמצאת בקבוצה השנייה (B)

דוגמה לבדיקת קבוצה היא בדיקה של קבוצת נורות המחוברות בשרשרת כשידוע שנורה אחת בדיוק פגומה. המטרה היא למצוא את הנורה הפגומה באמצעות מספר הבדיקות המינימלי (כאשר בדיקה היא חיבור לחשמל של קבוצה של נורות לחשמל). פתרון פשטני עשוי להיות בדיקה של כל נורה בנפרד, אולם כאשר מספר הנורות רב, בדיקתן בקבוצות הופכת ליעילה בהרבה. לדוגמה - באמצעות חיבור של חצי מהנורות יחד, ניתן לקבוע לאיזה חצי מהקבוצה שייכת הנורה המקולקלת.

תוכנית לבדיקת קבוצה עשויה להיות פשוטה או מורכבת, והבדיקות הנעשות בכל שלב עשויות להיות שונות זו מזו. שיטת בדיקה שבה בדיקה בשלב הבא מתבססת על בדיקה מהשלב הקודם, נקראת שיטה אדפטיבית, ואילו שיטת בדיקה שבה כל הבדיקות שיבוצעו ידועות מראש נקראת לא אדפטיבית. המבנה של שיטת הבדיקה בשיטה האדפטיבית ידוע כ-"pooling design" או איגום.

לבדיקת קבוצה שימושים מתחומים רבים בהם סטטיסטיקה, ביולוגיה, מדעי המחשב, רפואה, הנדסה, אבטחת מידע וזיהוי פלילי. דוגמה ליישום שעורר עניין מחודש בבדיקות קבוצה הוא פרויקט גנום האדם.

היסטוריה

עריכה

במהלך מלחמת העולם השנייה יזמו שירותי בריאות הציבור האמריקאיים ומערכת השירות הסלקטיבי פרויקט גדול כדי לאתר חולי עגבת בקרב מגויסים. בדיקה פרטנית לעגבת הצריכה נטילות דם רבות, ובדיקה שלהן כדי להוכיח או לשלול קיום עגבת. באותה עת בדיקות כאלו היו יקרות, ובדיקה של כל חייל בצורה פרטנית עשויה הייתה להיות יקרה ולא יעילה. רוברט דורפמן הציע פתרון יעיל לבעיה באמצעות בדיקת קבוצה.[1]

קישורים חיצוניים

עריכה
  מדיה וקבצים בנושא בדיקת קבוצה בוויקישיתוף

הערות שוליים

עריכה
  1. ^ 1 2 Dorfman, Robert (בדצמבר 1943), "The Detection of Defective Members of Large Populations", The Annals of Mathematical Statistics, 14 (4): 436–440, doi:10.1214/aoms/1177731363, JSTOR 2235930 {{citation}}: (עזרה)