Prioritization of association rules in data mining: Multiple criteria decision approach

Data mining techniques, extracting patterns from large databases are the processes that focus on the automatic exploration and analysis of large quantities of raw data in order to discover meaningful patterns and rules. In the process of applying the methods, most of the managers who are engaging the business encounter a multitude of rules resulted from the data mining technique. In view of multi-faceted characteristics of such rules, in general, the rules are featured by multiple conflicting criteria that are directly related with the business values, such as, e.g. expected monetary value or incremental monetary value. In the paper, we present a method for rule prioritization, taking into account the business values which are comprised of objective metric or managers' subjective judgments. The proposed methodology is an attempt to make synergy with decision analysis techniques for solving problems in the domain of data mining. We believe that this approach would be particularly useful for the business managers who are suffering from rule quality or quantity problems, conflicts between extracted rules, and difficulties of building a consensus in case several managers are involved for the rule selection.

[1]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[2]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[3]  Chelsea C. White,et al.  A survey on the integration of decision analysis and expert systems for decision support , 1990, IEEE Trans. Syst. Man Cybern..

[4]  Geert Wets,et al.  A data mining framework for optimal product selection in retail supermarket data: the generalized PROFSET model , 2000, KDD '00.

[5]  Jiawei Han,et al.  Profit Mining: From Patterns to Actions , 2002, EDBT.

[6]  Rajeev Motwani,et al.  Beyond market baskets: generalizing association rules to correlations , 1997, SIGMOD '97.

[7]  Barr and Feigenbaum Edward A. Avron The Handbook of Artificial Intelligence , 1981 .

[8]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[9]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

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

[11]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[12]  J. R. Bult,et al.  Optimal Selection for Direct Mail , 1995 .

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

[14]  Frederick Hayes-Roth,et al.  Building expert systems , 1983, Advanced book program.

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

[16]  Brendan Kitts,et al.  Cross-sell: a fast promotion-tunable customer-item recommendation method based on conditionally independent probabilities , 2000, KDD '00.

[17]  Wynne Hsu,et al.  Mining association rules with multiple minimum supports , 1999, KDD '99.

[18]  T. Saaty How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[19]  Ke Wang,et al.  Mining Frequent Itemsets Using Support Constraints , 2000, VLDB.

[20]  C. Carlsson,et al.  AHP in Political Group Decisions: A Study in the Art of Possibilities , 1995 .

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

[22]  Chengqi Zhang,et al.  Post-mining: maintenance of association rules by weighting , 2003, Inf. Syst..

[23]  P. Vincke,et al.  Multicriteria analysis: survey and new directions , 1981 .

[24]  Maurice Mulvenna,et al.  Personalization on the Net using Web Mining , 2000 .

[25]  Maurice D. Mulvenna,et al.  Personalization on the Net using Web mining: introduction , 2000, CACM.

[26]  Jinyan Li,et al.  Efficient mining of emerging patterns: discovering trends and differences , 1999, KDD '99.

[27]  Soung Hie Kim,et al.  Mining the change of customer behavior in an internet shopping mall , 2001, Expert Syst. Appl..

[28]  Patrick T. Harker,et al.  The Art and Science of Decision Making: The Analytic Hierarchy Process , 1989 .

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