Paper
12 April 2004 Sampling in association rule mining
Author Affiliations +
Abstract
A relation is a representation of a set, called the universe V, of entities by a set of tuples. Hence it is associated with a unique sub-lattice, called relation lattice, of the partition lattice of V. In this paper, we examine the relation lattices on V and a sample V'(a subset). The analysis concludes that only very special types of samples may be able to have the "same" association rules as those of the original universe; here "same" means allowing some statistical errors. In other words, finding association rules by mere random sampling may not be able to fully reflect the association rules of the original universe; special attentions on the sampling are needed.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Tsau Young Lin "Sampling in association rule mining", Proc. SPIE 5433, Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI, (12 April 2004); https://doi.org/10.1117/12.543810
Lens.org Logo
CITATIONS
Cited by 5 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mining

Error analysis

Statistical analysis

Back to Top