Selecting the Right Interestingness Measure for Association Patterns

DMCA

Selecting the Right Interestingness Measure for Association Patterns (2002)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Pang-ning Tan , Vipin Kumar

Citations:

253 - 10 self

BibTeX

@MISC{Tan02selectingthe,
    author = {Pang-ning Tan and Vipin Kumar},
    title = {Selecting the Right Interestingness Measure for Association Patterns},
    year = {2002}
}

OpenURL

Abstract

Many techniques for association rule mining and feature selection require a suitable metric to capture the dependencies among variables in a data set. For example, metrics such as support, confidence, lift, correlation, and collective strength are often used to determine the interestinghess of association patterns. However, many such measures provide conflicting information about the interestinghess of a pattern, and the best metric to use for a given application domain is rarely known. In this paper, we present an overview of various measures proposed in the statistics, machine learning and data mining literature. We describe several key properties one should examine in order to select the right measure for a given application domain. A comparative study of these properties is made using twenty one of the existing measures. We show that each measure has different properties which make them useful for some application domains, but not for others. We also present two scenarios in which most of the existing measures agree with each other, namely, support-based pruning and table standardization. Finally, we present an algorithm to select a small set of tables such that an expert can select a desirable measure by looking at just this small set of tables.

Keyphrases

association pattern application domain right interestingness measure small set several key property collective strength right measure table standardization different property data mining literature desirable measure machine learning data set association rule mining comparative study various measure feature selection many measure many technique support-based pruning

DMCA