A group testing algorithm with online informational learning

Eugene Kagan, Irad Ben-Gal

نتاج البحث: نشر في مجلةمقالةمراجعة النظراء

4 اقتباسات (Scopus)

ملخص

An online group testing method to search for a hidden object in a discrete search space is proposed. A relevant example is a search after a nonconforming unit in a batch, while many other applications can be related. A probability mass function is defined over the search space to represent the probability of an object (e.g., a nonconforming unit) to be located at some point or subspace. The suggested method follows a stochastic local search procedure and can be viewed as a generalization of the Learning Real-Time A* (LRTA*) search algorithm, while using informational distance measures over the searched space. It is proved that the proposed Informational LRTA* (ILRTA*) algorithm converges and always terminates. Moreover, it is shown that under relevant assumptions, the proposed algorithm generalizes known optimal information-theoretic search procedures, such as the offline Huffman search or the generalized optimum testing algorithm. However, the ILRTA* can be applied to new situations, such as a search with side information or an online search where the probability distribution changes. The obtained results can help to bridge the gap between different search procedures that are related to quality control, artificial intelligence, and information theory.

اللغة الأصليةالإنجليزيّة
الصفحات (من إلى)164-184
عدد الصفحات21
دوريةIIE Transactions (Institute of Industrial Engineers)
مستوى الصوت46
رقم الإصدار2
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2014
منشور خارجيًانعم

بصمة

أدرس بدقة موضوعات البحث “A group testing algorithm with online informational learning'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا