A New Algorithm for Mining Fuzzy Association Rules in the Large Databases Based on Ontology

Association rule mining is an active data mining research area. Recent years have witnessed many efforts on discovering fuzzy associations. The key strength of fuzzy association rule mining is its completeness. This strength, however, comes with a major drawback to handle large datasets. It often produces a huge number of candidate itemsets. The huge number of candidate itemsets makes it ineffective for a data mining system to analyze them. To overcome this problem in this study, fuzzy association rule mining system is driven by domain ontology. It describes the use of a concept hierarchy for improving the results of fuzzy association rule mining. Our ontology-based data mining algorithm makes the rules more visual, more interesting and more understandable. At last the paper, the efficiency and advantages of this algorithm has been approved by experimental results

[1]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[2]  Yi-Chung Hu,et al.  Discovering fuzzy association rules using fuzzy partition methods , 2003, Knowl. Based Syst..

[3]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[4]  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.

[5]  W. Pedrycz,et al.  Linguistic data mining and fuzzy modelling , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[6]  H. Ishibuchi,et al.  Fuzzy association rules for handling continuous attributes , 2001, ISIE 2001. 2001 IEEE International Symposium on Industrial Electronics Proceedings (Cat. No.01TH8570).

[7]  Keith C. C. Chan,et al.  Mining fuzzy association rules in a bank-account database , 2003, IEEE Trans. Fuzzy Syst..

[8]  Etienne Kerre,et al.  Fuzzy implication operators and generalized fuzzy method of cases , 1993 .

[9]  H. Trussell,et al.  Constructing membership functions using statistical data , 1986 .

[10]  Renée J. Miller,et al.  Association rules over interval data , 1997, SIGMOD '97.

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

[12]  Attila Gyenesei,et al.  A Fuzzy Approach for Mining Quantitative Association Rules , 2000, Acta Cybern..

[13]  Reda Alhajj,et al.  Genetic algorithm based framework for mining fuzzy association rules , 2005, Fuzzy Sets Syst..

[14]  Keith C. C. Chan,et al.  An effective algorithm for mining interesting quantitative association rules , 1997, SAC '97.

[15]  Nie Yong.  Mining quantitative association rules , 2000 .

[16]  R. R. Yager,et al.  Fuzzy summaries in database mining , 1995, Proceedings the 11th Conference on Artificial Intelligence for Applications.

[17]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[18]  Guoqing Chen,et al.  Fuzzy association rules and the extended mining algorithms , 2002, Inf. Sci..

[19]  Eyke Hüllermeier,et al.  Mining implication-based fuzzy association rules in databases , 2003 .

[20]  DelgadoM.,et al.  Fuzzy association rules , 2003 .

[21]  Keith C. C. Chan,et al.  Mining fuzzy association rules , 1997, CIKM '97.

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

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

[24]  Attila Gyenesei.  Mining Weighted Association Rules for Fuzzy Quantitative Items , 2000, PKDD.

[25]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..