Subset Intersection Group Testing Strategy
نویسندگان
چکیده
Many a time, items can be classified as defective or non-defective and the objective is to identify all items, if any, in population. The concept of group testing deals with identifying such using minimum number tests. This paper proposes probabilistic through subset intersection strategy. proposed algorithm 'Subset Intersection Group Testing Strategy' dividing whole population, it positive, into different rows columns individually columns. Through this strategy, tests either always one when no found 1+r+c, where r c denote columns, at least found. algorithms are validated simulation for combinations size incidence probability an item being (p) implications drawn. results indicate that average total required smaller p small considerably increases increases. Therefore, values p, strategy more effective. Also, attempt made estimate upper bound various scenarios.
منابع مشابه
Maximum subset intersection
Consider the following problem. Given n sets of sets A1, . . . , Au with elements over a universe E = {e1, . . . , en}, the goal is to select exactly one set from each of A1, . . . , Au in order to maximize the size of the intersection of the sets. In this paper we present two NP-Hardness proofs, the first via a direct reduction from 3-Sat. The second proof involves a gap-preserving reduction f...
متن کاملSubset selection strategy
J. Chemom A new technique for representative subset selection is presented. The advocated method selects unambiguously the most important objects among the calibration set and uses this subset for themodel development without significant deterioration in the predictive ability. Themethod is called boundary subset selection and it is an inherent part of the Simple Interval Calculation (SIC) appr...
متن کاملA note on a Maximum k-Subset Intersection problem
Consider the following problem which we call Maximum k-Subset Intersection (MSI): Given a collection C = {S1, . . . , Sm} of m subsets over a finite set of elements E = {e1, . . . , en}, and a positive integer k, the objective is to select exactly k subsets Sj1 , . . . , Sjk whose intersection size |Sj1 ∩ . . . ∩ Sjk | is maximum. In [2], Clifford and Popa studied a related problem and left as ...
متن کاملInterval Representations of Cliques and of Subset Intersection Graphs
Constructions and bounds are given for the largest clique that can be represented as an intersection graph of intervals on the real line with bounded depth and multiplicity. Also, for the graph defined on the subsets of a set by putting vertices adjacent if and only if the corresponding subsets intersect, the interval number and boxicity are examined. Ke ywords: intersection graph, interval num...
متن کاملCollision detection by four-dimensional intersection testing
The collision detection problem is easily stated: \Given two objects and desired motions, decide whether the objects will come into collision over a given time span". The solution of this problem is useful, both in robotics and other problem domains. We describe a method for solving collision detection that involves transforming the problem into an intersection detection problem over space-time...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics and Statistics
سال: 2022
ISSN: ['2332-2144', '2332-2071']
DOI: https://doi.org/10.13189/ms.2022.100411