Visual-Based Detection of Properties of Confirmation Measures

The paper presents a visualization technique that facilitates and eases analyses of interestingness measures with respect to their properties. Detection of properties possessed by these measures is especially important when choosing a measure for KDD tasks. Our visual-based approach is a useful alternative to often laborious and time consuming theoretical studies, as it allows to promptly perceive properties of the visualized measures. Assuming a common, four-dimensional domain of the measures, a synthetic dataset consisting of all possible contingency tables with the same number of observations is generated. It is then visualized in 3D using a tetrahedron-based barycentric coordinate system. Additional scalar function - an interestingness measure - is rendered using colour. To demonstrate the capabilities of the proposed technique, we detect properties of a particular group of measures, known as confirmation measures.

[1]  David H. Glass,et al.  Confirmation measures of association rule interestingness , 2013, Knowl. Based Syst..

[2]  Vincenzo Crupi,et al.  On Bayesian Measures of Evidential Support: Theoretical and Empirical Issues* , 2007, Philosophy of Science.

[3]  Salvatore Greco,et al.  Properties of rule interestingness measures and alternative approaches to normalization of measures , 2012, Inf. Sci..

[4]  Robert Susmaga,et al.  Visualization of Interestingness Measures , 2013 .

[5]  Branden Fitelson The Plurality of Bayesian Measures of Confirmation and the Problem of Measure Sensitivity , 1999, Philosophy of Science.

[6]  Izabela Szczech,et al.  Multicriteria Attractiveness Evaluation of Decision and Association Rules , 2009, Trans. Rough Sets.

[7]  Gregory Piatetsky-Shapiro,et al.  Discovery, Analysis, and Presentation of Strong Rules , 1991, Knowledge Discovery in Databases.

[8]  Zdzisław Pawlak,et al.  Can Bayesian confirmation measures be useful for rough set decision rules? , 2004, Eng. Appl. Artif. Intell..

[9]  Salvatore Greco,et al.  Finding Meaningful Bayesian Confirmation Measures , 2013, Fundam. Informaticae.

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

[11]  Andrzej Skowron,et al.  Transactions on Rough Sets X , 2009, Trans. Rough Sets.

[12]  Bruno Crémilleux,et al.  A Unified View of Objective Interestingness Measures , 2007, MLDM.

[13]  E. Eells,et al.  Symmetries and Asymmetries in Evidential Support , 2002 .