Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Selecting the right objective measure for association analysis
Tan P., Kumar V. (ed), Srivastava J. Information Systems29 (4):293-313,2004.Type:Article
Date Reviewed: Mar 9 2005

The quality of an association pattern can be evaluated using many different measures, such as confidence, support, and interest. This makes it difficult to select the appropriate measure for a particular application. In this paper, the authors analyze the properties and correlations of 21 evaluation measures. First, they exhaustively enumerate whether each one satisfies eight mathematical properties. These properties highlight the main conceptual differences between the measures, and explain why they behave differently in general, and why they become more consistent when they are applied to associations that have a minimum support threshold. Additionally, the authors discuss their behavior after a standardization of the contingency table, and propose a standardization procedure.

The experimental part of the paper has a more methodological goal. The authors develop a way for an expert to choose the measure that is most appropriate for a specific situation. To do this, the expert has to rank a small number of representative contingency tables, and then select the measure that ranks the tables most similarly.

The work is restricted to measures for evaluating nonoriented frequent item sets with only two variables, so it is not extensible to general association patterns, or to oriented association rules. Nonetheless, the work is a very good reference, with a thorough conceptual and experimental analysis of 21 evaluation measures for association patterns. In addition, it proposes a practical methodology for choosing the measure that subjectively could be most adequate in a practical scenario according to an expert.

Reviewer:  Jose Hernandez-Orallo Review #: CR130952 (0507-0820)
Bookmark and Share
  Featured Reviewer  
 
Correlation And Regression Analysis (G.3 ... )
 
 
Data Mining (H.2.8 ... )
 
 
Pattern Analysis (I.5.2 ... )
 
 
Representations (Procedural And Rule-Based) (I.2.4 ... )
 
 
Database Applications (H.2.8 )
 
 
Design Methodology (I.5.2 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Correlation And Regression Analysis": Date
Strong convergence of estimators in nonlinear autoregressive models
Liebscher E. Journal of Multivariate Analysis 84(2): 247-261, 2003. Type: Article
Aug 27 2003
Statistical inference
Rohatgi V., Dover Publications, Incorporated, 2003.  948, Type: Book (9780486428123)
Jan 23 2004
Using GMDH for modeling economical indices of mine opening
Sarycheva L. Systems Analysis Modelling Simulation 43(10): 1341-1349, 2003. Type: Article
Mar 2 2004
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