Combining Data-Driven and User-Driven Evaluation Measures to Identify Interesting Rules

Association rule mining is a data mining task that is applied in several real problems. However, due to the huge number of association rules that can be generated, the knowledge post-processing phase becomes very complex and challenging. There are several evaluation measures that can be used in this phase to assist users in finding interesting rules. These measures, which can be divided into data-driven (or objective measures) and user-driven (or subjective measures), are first discussed and then analyzed for their pros and cons. A new methodology that combines them, aiming to use the advantages of each kind of measure and to make user’s participation easier, is presented. In this way, data-driven measures

[1]  Maria Cristina Ferreira de Oliveira,et al.  Including the user in the knowledge discovery loop: interactive itemset-driven rule extraction , 2008, SAC '08.

[2]  Chen Zheng,et al.  A Distance-Based Approach to Find Interesting Patterns , 2003, DaWaK.

[3]  Wynne Hsu,et al.  Finding Interesting Patterns Using User Expectations , 1999, IEEE Trans. Knowl. Data Eng..

[4]  Camila Delefrate Martins.  Construção semi-automática de taxonomias para generalização de regras de associação , 2006 .

[5]  Marcos Aurélio Domingues,et al.  Using Taxonomies to Facilitate the Analysis of the Association Rules , 2011, ArXiv.

[6]  Solange Oliveira Rezende,et al.  An Analytical Evaluation of Objective Measures Behavior for Generalized Association Rules , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[7]  Wynne Hsu,et al.  Analyzing the Subjective Interestingness of Association Rules , 2000, IEEE Intell. Syst..

[8]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[9]  Abraham Silberschatz,et al.  What Makes Patterns Interesting in Knowledge Discovery Systems , 1996, IEEE Trans. Knowl. Data Eng..

[10]  John F. Roddick,et al.  Association mining , 2006, CSUR.

[11]  Alípio Mário Jorge,et al.  Post-processing environment for browsing large sets of association rules , 2002 .

[12]  Howard J. Hamilton,et al.  Evaluation of Interestingness Measures for Ranking Discovered Knowledge , 2001, PAKDD.

[13]  B. Shekar,et al.  A relatedness-based data-driven approach to determination of interestingness of association rules , 2005, SAC '05.

[14]  B. Shekar,et al.  A Framework for Evaluating Knowledge-Based Interestingness of Association Rules , 2004, Fuzzy Optim. Decis. Mak..

[15]  Deborah R. Carvalho,et al.  Evaluating the Correlation Between Objective Rule Interestingness Measures and Real Human Interest , 2005, PKDD.

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

[17]  Fabrice Guillet,et al.  Interactive visual exploration of association rules with rule-focusing methodology , 2007, Knowledge and Information Systems.

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

[19]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[20]  Graham J. Williams,et al.  Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining , 2001 .

[21]  Edson Augusto Melanda.  Post-processing of association rules , 2004 .

[22]  Hongjun Lu,et al.  Relative Measure for Mining Interesting Rules , 2000 .

[23]  Laks V. S. Lakshmanan,et al.  Mining unexpected rules by pushing user dynamics , 2003, KDD '03.

[24]  Alex Alves Freitas,et al.  On rule interestingness measures , 1999, Knowl. Based Syst..

[25]  Edward Omiecinski,et al.  Alternative Interest Measures for Mining Associations in Databases , 2003, IEEE Trans. Knowl. Data Eng..

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

[27]  Sharma Chakravarthy,et al.  Visualization of association rules over relational DBMSs , 2003, SAC '03.

[28]  Amitava Datta,et al.  VisAR : A New Technique for Visualizing Mined Association Rules , 2005, ADMA.

[29]  Solange Oliveira Rezende,et al.  Obtaining and Evaluating Generalized Association Rules , 2007, ICEIS.

[30]  Jean-Marc Adamo,et al.  Data Mining for Association Rules and Sequential Patterns , 2000, Springer New York.

[31]  Peter A. Flach,et al.  Rule Evaluation Measures: A Unifying View , 1999, ILP.

[32]  Raz Tamir,et al.  On a confidence gain measure for association rule discovery and scoring , 2004, The VLDB Journal.

[33]  Takahira Yamaguchi,et al.  Evaluation of Rule Interestingness Measures with a Clinical Dataset on Hepatitis , 2004, PKDD.

[34]  Jean-François Boulicaut,et al.  Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases , 2004 .

[35]  L.M. Sheikh,et al.  Interesting measures for mining association rules , 2004, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

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

[37]  Sigal Sahar,et al.  Interestingness via what is not interesting , 1999, KDD '99.

[38]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[39]  Maria Cristina Ferreira de Oliveira,et al.  An Itemset-Driven Cluster-Oriented Approach to Extract Compact and Meaningful Sets of Association Rules , 2007, Sixth International Conference on Machine Learning and Applications (ICMLA 2007).

[40]  Solange Oliveira Rezende,et al.  Combining Quality Measures to Identify Interesting Association Rules , 2004, IBERAMIA.