A group testing method for finding patterns in data

DOI10.1016/j.dam.2003.07.009zbMath1078.68756OpenAlexW1999164389MaRDI QIDQ1885819

Leonard J. Popyack, Anthony J. Macula

Publication date: 12 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.07.009

zbMATH Keywords

Data miningGroup testingComplexesMaximal frequent setsMonotone properties

Mathematics Subject Classification ID

Related Items (14)

Almost Optimal Cover-Free Families ⋮ Exact learning from an honest teacher that answers membership queries ⋮ Linear Time Constructions of Some $$d$$-Restriction Problems ⋮ Hypothesis group testing for disjoint pairs ⋮ A survey on nonadaptive group testing algorithms through the angle of decoding ⋮ Unnamed Item ⋮ Non-adaptive learning of a hidden hypergraph ⋮ Bounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group Testing ⋮ A new strongly competitive group testing algorithm with small sequentiality ⋮ An upper bound of the number of tests in pooling designs for the error-tolerant complex model ⋮ An unexpected meeting of four seemingly unrelated problems: graph testing, DNA complex screening, superimposed codes and secure key distribution ⋮ Optimal deterministic group testing algorithms to estimate the number of defectives ⋮ ERROR-TOLERANT TRIVIAL TWO-STAGE GROUP TESTING FOR COMPLEXES USING ALMOST SEPARABLE AND ALMOST DISJUNCT MATRICES ⋮ Non-adaptive Learning of a Hidden Hypergraph

Cites Work

• Unnamed Item
• Unnamed Item
• Families of finite sets in which no intersection of \(\ell\) sets is covered by the union of \(s\) others
• Sets pooling designs
• Trivial two-stage group testing for complexes using almost disjunct matrices.
• Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
• Some new bounds for cover-free families
• New constructions of superimposed codes

This page was built for publication: A group testing method for finding patterns in data