Meta-association rules for fusing regular association rules from different databases

Association rules have been widely used in many application areas to extract from raw data new and useful information expressed in a comprehensive way for decision makers. Nowadays, with the increase of the volume and the variety of data, the classical data mining workflow is showing insufficient. We can expect in the near future that, more often than not, several mining processes will be carried out over the same or different sources, thus requiring extracted information to be fused in order to provide a unified, not overwhelming view to the user. In this paper we propose a new technique for fusing associations rules. The notion of meta-association rule is introduced for that purpose. Meta-association rules are association rules where the antecedent or the consequent can contain regular rules that have been previously extracted with a high reliability in a high percentage of the source databases. We illustrate out proposal with an example in the domain of crime data analysis.

[1]  Daniel Sánchez,et al.  Studying Interest Measures for Association Rules through a Logical Model , 2010, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[2]  Daniel Sánchez,et al.  Measuring the accuracy and interest of association rules: A new framework , 2002, Intell. Data Anal..

[3]  M. Vila,et al.  Correct behavior identification system in a Tagged World , 2009, Expert Syst. Appl..

[4]  M. Amparo Vila,et al.  Using a semisupervised fuzzy clustering process for identity identification in digital libraries , 2013, 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS).

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

[6]  J. M. Serrano,et al.  Association rules applied to credit card fraud detection , 2009, Expert Syst. Appl..

[7]  Wynne Hsu,et al.  Using General Impressions to Analyze Discovered Classification Rules , 1997, KDD.

[8]  Wu Jian,et al.  An Efficient Association Rule Mining Algorithm In Distributed Databases , 2008, First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008).

[9]  Hongjun Lu,et al.  Stock movement prediction and N-dimensional inter-transaction association rules , 1998, SIGMOD 1998.

[10]  Ruoming Jin,et al.  Shared memory parallelization of data mining algorithms: techniques, programming interface, and performance , 2005, IEEE Transactions on Knowledge and Data Engineering.

[11]  Tsau Young Lin,et al.  Finding Association Rules Using Fast Bit Computation: Machine-Oriented Modeling , 2000, ISMIS.

[12]  Pradeep Yadav,et al.  An Efficient Approach of Association Rule Mining on Distributed Database Algorithm , 2013 .

[13]  M. Dolores Ruiz,et al.  New Approaches for Discovering Exception and Anomalous Rules , 2011, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[14]  Manuel P. Cuéllar,et al.  Online recognition of human activities and adaptation to habit changes by means of learning automata and fuzzy temporal windows , 2013, Inf. Sci..

[15]  Mu-Chen Chen,et al.  Mining changes in customer behavior in retail marketing , 2005, Expert Syst. Appl..

[16]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[17]  Azzedine Boukerche,et al.  An Efficient Data Extraction Mechanism for Mining Association Rules from Wireless Sensor Networks , 2007, 2007 IEEE International Conference on Communications.

[18]  Eli Upfal,et al.  PARMA: a parallel randomized algorithm for approximate association rules mining in MapReduce , 2012, CIKM.

[19]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[20]  Edward H. Shortliffe,et al.  A model of inexact reasoning in medicine , 1990 .

[21]  Daniel Sánchez,et al.  Anomaly detection using fuzzy association rules , 2014, Int. J. Electron. Secur. Digit. Forensics.

[22]  David Wai-Lok Cheung,et al.  Efficient Mining of Association Rules in Distributed Databases , 1996, IEEE Trans. Knowl. Data Eng..

[23]  Daniel Sánchez,et al.  A formal model for mining fuzzy rules using the RL representation theory , 2011, Inf. Sci..

[24]  Damian Dudek,et al.  Measures for Comparing Association Rule Sets , 2010, ICAISC.

[25]  Young-Koo Lee,et al.  Efficient mining of association rules from Wireless Sensor Networks , 2009, 2009 11th International Conference on Advanced Communication Technology.

[26]  Daniel Sánchez,et al.  Fuzzy association rules: general model and applications , 2003, IEEE Trans. Fuzzy Syst..