Semantic-based Relationship between Objective Interestingness Measures in Association Rules Mining

This work investigates the semantic of 61 commonly used interestingness measures in order to explore their common and distinct characteristics, by means of a two-way contingency table of a pair of variables; $A$ and $B$. As the first step, a synthetic data of six probability variables; $P(AB), P(A\overline{B}), P(\overline{A}B),P(\overline{AB}), P(\overline{A})$ and $P(\overline{B})$ and profile of measurements are generated based on $P(A), P(B)$, and $P(AB)$. The exploration will be done based on semantic relationship. Secondly, an extension is done to characterize among 61 interestingness measures. Thirdly, their similarity and dissimilarity among the measurments are investigated in terms of association and correlation points of view. Finally, the semantic hidden in the properties of each measure is revealed.

[1]  Xiang Zhang,et al.  Summarizing Semantic Associations Based on Focused Association Graph , 2012, ADMA.

[2]  Ming-Syan Chen,et al.  Association and Temporal Rule Mining for Post-Filtering of Semantic Concept Detection in Video , 2008, IEEE Transactions on Multimedia.

[3]  Jane Hunter,et al.  Semantic interestingness measures for discovering association rules in the skeletal dysplasia domain , 2014, Journal of Biomedical Semantics.

[4]  Kenneth McGarry,et al.  A survey of interestingness measures for knowledge discovery , 2005, The Knowledge Engineering Review.

[5]  Shusaku Tsumoto,et al.  Evaluation of rule interestingness measures in medical knowledge discovery in databases , 2007, Artif. Intell. Medicine.

[6]  Canasai Kruengkrai,et al.  Semantic Relation Extraction from a Cultural Database , 2012, WSSANLP@COLING.

[7]  Jaideep Srivastava,et al.  Selecting the right interestingness measure for association patterns , 2002, KDD.

[8]  Howard J. Hamilton,et al.  Mining itemset utilities from transaction databases , 2006, Data Knowl. Eng..

[9]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[10]  Ales Leonardis,et al.  Material Classification in theWild: Do Synthesized Training Data Generalise Better than Real-world Training Data? , 2017, VISIGRAPP.

[11]  Patrick Meyer,et al.  On selecting interestingness measures for association rules: User oriented description and multiple criteria decision aid , 2008, Eur. J. Oper. Res..

[12]  Howard J. Hamilton,et al.  Interestingness measures for data mining: A survey , 2006, CSUR.

[13]  Shingo Mabu,et al.  Analysis of Various Interestingness Measures in Class Association Rule Mining , 2011 .

[14]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

[15]  Jaideep Srivastava,et al.  Selecting the right objective measure for association analysis , 2004, Inf. Syst..

[16]  Pang-Ning Tan,et al.  Interestingness Measures for Association Patterns : A Perspective , 2000, KDD 2000.

[17]  Fabrice Guillet,et al.  Semantics-Based Classification of Rule Interestingness Measures , 2009 .

[18]  Christophe G. Giraud-Carrier,et al.  Behavior-based clustering and analysis of interestingness measures for association rule mining , 2014, Data Mining and Knowledge Discovery.