A New Method to Select the Interesting Association Rules with Multiple Criteria

Using the association rules in datamining is one of the most relevant techniques in modern society, aiming to extract the interesting correlation and relation among sets of items or products in large transactional databases. The huge number of extracted association rules represents the main problem that a decision maker can face. Hence, the knowledge post-processing phase becomes very important and challenging to define the most interesting association rules, many interestingness measures have been proposed. Currently, there is no optimal measure that can be selected to evaluate the extracted association rules. To bypass this problem, we propose an approach based on multi-criteria optimization aiming to find a good compromise without excluding any measures. The experiments performed on numerous benchmark datasets show that the proposed algorithm is properly reducing a large number of association rules and keeping the most significant and interesting ones compared to other approaches which illustrate the efficiency and the applicability our approach.

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

[2]  Mu-Chen Chen,et al.  Ranking discovered rules from data mining with multiple criteria by data envelopment analysis , 2007, Expert Syst. Appl..

[3]  Mehdi Toloo,et al.  A new method for ranking discovered rules from data mining by DEA , 2009, Expert Syst. Appl..

[4]  Jian Pei,et al.  CLOSET+: searching for the best strategies for mining frequent closed itemsets , 2003, KDD '03.

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

[6]  Patrick T. Hester,et al.  An Analysis of Multi-Criteria Decision Making Methods , 2013 .

[7]  Solange Oliveira Rezende,et al.  Combining Data-Driven and User-Driven Evaluation Measures to Identify Interesting Rules , 2009 .

[8]  Mohammed J. Zaki,et al.  CHARM: An Efficient Algorithm for Closed Association Rule Mining , 2007 .

[9]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[10]  Chengqi Zhang,et al.  Knowledge actionability: satisfying technical and business interestingness , 2007, Int. J. Bus. Intell. Data Min..

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

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

[13]  Dragomir Anguelov,et al.  Mining The Stock Market : Which Measure Is Best ? , 2000 .

[14]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[15]  Hiep Xuan Huynh,et al.  Ranking objective interestingness measures with sensitivity values , 2008 .

[16]  Chengqi Zhang,et al.  Post-mining of Association Rules: Techniques for Effective Knowledge Extraction , 2009 .

[17]  Philippe Lenca,et al.  A Clustering of Interestingness Measures , 2004, Discovery Science.

[18]  A. S. Milani,et al.  Using different ELECTRE methods in strategic planning in the presence of human behavioral resistance , 2006, Adv. Decis. Sci..

[19]  Theodor J. Stewart,et al.  Multiple Criteria Decision Analysis , 2001 .