A Complexity Guided Algorithm for Association Rule Extraction on Fuzzy DataCubes

The use of online analytical processing (OLAP) systems as data sources for data mining techniques has been widely studied and has resulted in what is known as online analytical mining (OLAM). As a result of both the use of OLAP technology in new fields of knowledge and the merging of data from different sources, it has become necessary for models to support imprecision. We, therefore, need OLAM methods which are able to deal with this imprecision. Association rules are one of the most used data mining techniques. There are several proposals that enable the extraction of association rules on DataCubes but few of these deal with imprecision in the process. The main problem observed in these proposals is the complexity of the rule set obtained. In this paper, we present a novel association rule extraction method that works over a fuzzy multidimensional model which is capable of representing and managing imprecise data. Our method deals with the problem of reducing the complexity of the result obtained by using fuzzy concepts and a hierarchical relation between them.

[1]  Doheon Lee,et al.  Database summarization using fuzzy ISA hierarchies , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Chang Li,et al.  A data model for supporting on-line analytical processing , 1996, CIKM '96.

[3]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

[4]  Anindya Datta,et al.  The cube data model: a conceptual model and algebra for on-line analytical processing in data warehouses , 1999, Decis. Support Syst..

[5]  Li Shen,et al.  Mining Flexible Multiple-Level Association Rules in All Concept Hierarchies (Extended Abstract) , 1998, DEXA.

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

[7]  Chung-Leung Lui,et al.  Discovery of Generalized Association Rules with Multiple Minimum Supports , 2000, PKDD.

[8]  Frederick E. Petry,et al.  Mining Multi-Level Associations with Fuzzy Hierarchies , 2005, The 14th IEEE International Conference on Fuzzy Systems, 2005. FUZZ '05..

[9]  Daniel Sánchez,et al.  Fuzzy cardinality based evaluation of quantified sentences , 2000, Int. J. Approx. Reason..

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

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

[12]  Sunita Sarawagi,et al.  Modeling multidimensional databases , 1997, Proceedings 13th International Conference on Data Engineering.

[13]  Fazel Famili,et al.  Comparative Performance of Rule Quality Measures in an Induction System , 1997, Applied Intelligence.

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

[15]  Jiawei Han,et al.  OLAP Mining: Integration of OLAP with Data Mining , 1997, DS-7.

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

[17]  Gregory Piatetsky-Shapiro,et al.  Advances in Knowledge Discovery and Data Mining , 2004, Lecture Notes in Computer Science.

[18]  R. Yager.  Aggregation operators and fuzzy systems modeling , 1994 .

[19]  Show-Jane Yen.  Mining Generalized Multiple-Level Association Rules , 2000, PKDD.

[20]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[21]  Jiawei Han,et al.  Data-Driven Discovery of Quantitative Rules in Relational Databases , 1993, IEEE Trans. Knowl. Data Eng..

[22]  Fazel Famili,et al.  Integrating learning and decision-making in intelligent manufacturing systems , 1990, J. Intell. Robotic Syst..

[23]  Ryszard S. Michalski,et al.  Pattern Recognition as Rule-Guided Inductive Inference , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[25]  Luís Torgo,et al.  Knowledge Acquisition via Knowledge Integration , 1990 .

[26]  Daniel Sánchez,et al.  A New Fuzzy Multidimensional Model , 2006, IEEE Transactions on Fuzzy Systems.

[27]  Witold Pedrycz,et al.  Associations and rules in data mining: A link analysis , 2004, Int. J. Intell. Syst..

[28]  Frank Puppe,et al.  Quality Measures for Semi-Automatic Learning of Simple Diagnostic Rule Bases , 2004 .

[29]  Nick Cercone,et al.  An Empirical Study on Rule Quality Measures , 1999, RSFDGrC.

[30]  Reda Alhajj,et al.  Integrating fuzziness into OLAP for multidimensional fuzzy association rules mining , 2003, Third IEEE International Conference on Data Mining.

[31]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[32]  Luca Cabibbo,et al.  Querying Multidimensional Databases , 1997, DBPL.

[33]  Maybin K. Muyeba,et al.  Interestingness in Attribute-Oriented Induction (AOI): Multiple-Level Rule Generation , 2000, PKDD.

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

[35]  Jiawei Han,et al.  Metarule-Guided Mining of Multi-Dimensional Association Rules Using Data Cubes , 1997, KDD.

[36]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[37]  Hamid Pirahesh,et al.  Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals , 1996, Data Mining and Knowledge Discovery.

[38]  Daniel Sánchez,et al.  On a Characterization of Fuzzy Bags , 2003, IFSA.

[39]  R. Yager.  ON THE THEORY OF BAGS , 1986 .

[40]  Reda Alhajj,et al.  Fuzzy OLAP association rules mining-based modular reinforcement learning approach for multiagent systems , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[41]  D UllmanJeffrey,et al.  Dynamic itemset counting and implication rules for market basket data , 1997 .

[42]  Luca Cabibbo,et al.  A Logical Approach to Multidimensional Databases , 1998, EDBT.

[43]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[44]  Hua Zhu,et al.  On-Line Analytical Mining of Association Rules , 1998 .