Opening book details…
Can I read Support Envelopes: a Technique for Exploring the Structure of Association Patterns on EtoBox?
Support Envelopes: a Technique for Exploring the Structure of Association Patterns by Michael Steinbach; Pang-Ning Tan; Vipin Kumar is a scholarly article available to read on EtoBox.
What is Support Envelopes: a Technique for Exploring the Structure of Association Patterns about?
This paper introduces support envelopes-a new tool for analyzing association patterns-and illustrates some of their properties, applications, and possible extensions. Specifically, the support envelope for a transaction data set and a specified pair of positive integers (m, n) consists of the items and transactions that need to be searched to find any association pattern involving m or more transactions and n or more items. For any transaction data set with M transactions and N items, there is a unique lattice of at most M \* N support envelopes that captures the structure of the association patterns in that data set. Because support envelopes are not encumbered by a support threshold, this support lattice provides a complete view of the association structure of the data set, including association patterns that have low support. Furthermore, the boundary of the support lattice-the support boundary-has at most min(M, N ) envelopes and is especially interesting since it bounds the maximum sizes of potential association patterns-not only for frequent, closed, and maximal itemsets, but also for patterns, such as error-tolerant itemsets, that are more general. The association structure
- Author
- Michael Steinbach; Pang-Ning Tan; Vipin Kumar
- Publisher
- ACM
- Published
- 2004
- Language
- EN
More by Michael Steinbach; Pang-Ning Tan; Vipin Kumar
Browse all works by Michael Steinbach; Pang-Ning Tan; Vipin Kumar