Skip to content

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