Group Testing with Quantitative Outcomes
碩士 === 國立交通大學 === 應用數學系所 === 103 === Abstract Group testing involves identifying at most d defective items out of a set N of n items. In classical group testing problems, queries on all possible non-empty subsets S of N are used. Formally for the pool S, we use Q(S) = 1 to denote that there exists a...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2015
|
Online Access: | http://ndltd.ncl.edu.tw/handle/04323940895846171303 |
id |
ndltd-TW-103NCTU5507092 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-103NCTU55070922016-07-02T04:29:15Z http://ndltd.ncl.edu.tw/handle/04323940895846171303 Group Testing with Quantitative Outcomes 量化的群試 Wu, Ching-Ping 吳敬平 碩士 國立交通大學 應用數學系所 103 Abstract Group testing involves identifying at most d defective items out of a set N of n items. In classical group testing problems, queries on all possible non-empty subsets S of N are used. Formally for the pool S, we use Q(S) = 1 to denote that there exists at least one defective in S ( but we don’t know which ones ) and Q(S) = 0 otherwise. If we are able to determine the number of t positives in a test, then Q(S) = t is used to denote the outcome. For convenience, this type of group testing is referred to as a group testing with quantitative outcome. This is the kind of testing we study in this thesis. Based on pratical applications in many fields, the size of S has its limitation comparing to the number of items. For example, in blood testing problem proposed by Dorfman (1943), we test around 10 items each time for hundreds and thousands to be tested. This also motivates us to study the effect when the pool size in bounded. The main focus of the study is to determine the number of tests ( adaptive algorithm ) we need in identifying d positives out of a set of n items. So, we first provide an upper bound of this number in worst case for various n and d, and then we also study the average number of tests we need in an adaptive algorithm. Fu, Hung-Lin 傅恆霖 2015 學位論文 ; thesis 34 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 應用數學系所 === 103 === Abstract
Group testing involves identifying at most d defective items out of a set N of n items. In classical group testing problems, queries on all possible non-empty subsets S of N are used. Formally for the pool S, we use Q(S) = 1 to denote that there exists at least one defective in S ( but we don’t know which ones ) and Q(S) = 0 otherwise. If we are able to determine the number of t positives in a test, then Q(S) = t is used to denote the outcome. For convenience, this type of group testing is referred to as a group testing with quantitative outcome. This is the kind of testing we study in this thesis.
Based on pratical applications in many fields, the size of S has its limitation comparing to the number of items. For example, in blood testing problem proposed by Dorfman (1943), we test around 10 items each time for hundreds and thousands to be tested. This also motivates us to study the effect when the pool size in bounded.
The main focus of the study is to determine the number of tests ( adaptive algorithm ) we need in identifying d positives out of a set of n items. So, we first provide an upper bound of this number in worst case for various n and d, and then we also study the average number of tests we need in an adaptive algorithm.
|
author2 |
Fu, Hung-Lin |
author_facet |
Fu, Hung-Lin Wu, Ching-Ping 吳敬平 |
author |
Wu, Ching-Ping 吳敬平 |
spellingShingle |
Wu, Ching-Ping 吳敬平 Group Testing with Quantitative Outcomes |
author_sort |
Wu, Ching-Ping |
title |
Group Testing with Quantitative Outcomes |
title_short |
Group Testing with Quantitative Outcomes |
title_full |
Group Testing with Quantitative Outcomes |
title_fullStr |
Group Testing with Quantitative Outcomes |
title_full_unstemmed |
Group Testing with Quantitative Outcomes |
title_sort |
group testing with quantitative outcomes |
publishDate |
2015 |
url |
http://ndltd.ncl.edu.tw/handle/04323940895846171303 |
work_keys_str_mv |
AT wuchingping grouptestingwithquantitativeoutcomes AT wújìngpíng grouptestingwithquantitativeoutcomes AT wuchingping liànghuàdeqúnshì AT wújìngpíng liànghuàdeqúnshì |
_version_ |
1718333083025932288 |