Effective Mining of Fuzzy Multi-Cross-Level Weighted Association Rules

This paper addresses fuzzy weighted multi-cross-level association rule mining. We define a fuzzy data cube, which facilitates for handling quantitative values of dimensional attributes, and hence allows for mining fuzzy association rules at different levels. A method is introduced for single dimension fuzzy weighted association rules mining. To the best of our knowledge, none of the studies described in the literature considers weighting the internal nodes in such taxonomy. Only items appearing in transactions are weighted to find more specific and important knowledge. But, sometimes weighting internal nodes on a tree may be more meaningful and enough. We compared the proposed approach to an existing approach that does not utilize fuzziness. The reported experimental results demonstrate the effectiveness and applicability of the proposed fuzzy weighted multi-cross-level mining approach.

[1]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[2]  Reda Alhajj,et al.  Extending OLAP with Fuzziness for Effective Mining of Fuzzy Multidimensional Weighted Association Rules , 2006, ADMA.

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

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

[5]  Jiawei Han,et al.  Mining Multiple-Level Association Rules in Large Databases , 1999, IEEE Trans. Knowl. Data Eng..

[6]  HanJiawei,et al.  Beyond intratransaction association analysis , 2000 .

[7]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[8]  Reda Alhajj,et al.  Efficient Automated Mining of Fuzzy Association Rules , 2002, DEXA.

[9]  Philip S. Yu,et al.  A New Approach to Online Generation of Association Rules , 2001, IEEE Trans. Knowl. Data Eng..

[10]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.

[11]  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).

[12]  Jiawei Han,et al.  Towards on-line analytical mining in large databases , 1998, SGMD.

[13]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[14]  Reda Alhajj,et al.  Facilitating fuzzy association rules mining by using multi-objective genetic algorithms for automated clustering , 2003, Third IEEE International Conference on Data Mining.

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

[16]  Anthony K. H. Tung,et al.  Efficient Mining of Intertransaction Association Rules , 2003, IEEE Trans. Knowl. Data Eng..

[17]  Hongjun Lu,et al.  Beyond intratransaction association analysis: mining multidimensional intertransaction association rules , 2000, TOIS.

[18]  Daming Shi,et al.  Mining fuzzy association rules with weighted items , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.