Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Selecting the right interestingness measure for association patterns
Tan P., Kumar V. (ed), Srivastava J.  Knowledge discovery and data mining (Proceedings of the eighth ACM SIGKDD international conference, Edmonton, Alberta, Canada, Jul 23-26, 2002)32-41.2002.Type:Proceedings
Date Reviewed: Dec 9 2003

Tan, Kumar, and Srivastava describe a theoretical and experimental investigation of measures for association patterns. The authors survey a large number of such measures that have been developed by the statistics, machine learning, and data mining communities, and demonstrate that the measures can provide conflicting information.

Several key properties of measures are investigated, in addition to the often-cited Piatetsky-Shapiro properties. These properties include symmetry under variable permutation and a number of invariance properties. The effects of support-based pruning and standardization on the properties of the measures are explored. The authors describe two scenarios using support-based pruning and standardization under which many of the measures become consistent, and this will be of great benefit to the data mining community. However, as the authors point out, there are several situations in which these scenarios are not applicable. The final section of the paper describes an interactive process based on relative rankings provided by domain experts that can be used to select appropriate measures.

This paper is carefully organized, well written, and contains a wealth of information for data mining practitioners. The discussion of the properties of the measures, the scenarios under which many of the measures become consistent, and the interactive method for selecting an appropriate measure are all valuable contributions.

Reviewer:  Susan Bridges Review #: CR128730 (0404-0476)
Bookmark and Share
 
Data Mining (H.2.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Data Mining": Date
Feature selection and effective classifiers
Deogun J. (ed), Choubey S., Raghavan V. (ed), Sever H. (ed) Journal of the American Society for Information Science 49(5): 423-434, 1998. Type: Article
May 1 1999
Rule induction with extension matrices
Wu X. (ed) Journal of the American Society for Information Science 49(5): 435-454, 1998. Type: Article
Jul 1 1998
Predictive data mining
Weiss S., Indurkhya N., Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998. Type: Book (9781558604032)
Feb 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy