A group testing method for finding patterns in data

The screening of data sets is essential to modern technology. The use of classical group testing to isolate objects that are individually positive has become the standard experimental procedure in many applied settings. Work is just beginning in applying group testing techniques to the identificatio...

Full description

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2004-11, Vol.144 (1), p.149-157
Main Authors: Macula, Anthony J., Popyack, Leonard J.
Format: Article
Language:English
Subjects:
Complexes
Data mining
Group testing
Maximal frequent sets
Monotone properties
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The screening of data sets is essential to modern technology. The use of classical group testing to isolate objects that are individually positive has become the standard experimental procedure in many applied settings. Work is just beginning in applying group testing techniques to the identification of subsets of objects that are collectively positive. This paper addresses the development of probabilistic group testing methods that lead to the identification of positive combinations of objects with specific applications to data mining.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2003.07.009