Share Email Print
cover

Proceedings Paper

Sampling in association rule mining
Author(s): Tsau Young Lin
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 12 April 2004
PDF: 7 pages
Proc. SPIE 5433, Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI, (12 April 2004); doi: 10.1117/12.543810
Show Author Affiliations
Tsau Young Lin, San Jose State Univ. (United States)


Published in SPIE Proceedings Vol. 5433:
Data Mining and Knowledge Discovery: Theory, Tools, and Technology VI
Belur V. Dasarathy, Editor(s)

© SPIE. Terms of Use
Back to Top