Fuzzy data mining for interesting generalized association rules

Due to the increasing use of very large databases and data warehouses, mining useful information and helpful knowledge from transactions is evolving into an important research area. Most conventional data-mining algorithms identify the relationships among transactions using binary values and find rules at a single concept level. Transactions with quantitative values and items with hierarchy relation are, however, commonly seen in real-world applications. In this paper, we thus introduce the problem of mining fuzzy generalized association rules from quantitative data. A fuzzy mining algorithm based on Srikant and Agrawal's method is proposed for extracting implicit generalized knowledge from transactions stored as quantitative values. It integrates fuzzy-set concepts and generalized data mining technologies to achieve this purpose. Items in rules may be from any level of the given taxonomy. The effect of numbers of fuzzy regions on the performance of the proposed algorithm is also discussed.

[1]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[2]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[3]  Niki Pissinou,et al.  Attribute weighting: a method of applying domain knowledge in the decision tree process , 1998, International Conference on Information and Knowledge Management.

[4]  Tzung-Pei Hong,et al.  Processing individual fuzzy attributes for fuzzy rule induction , 2000, Fuzzy Sets Syst..

[5]  S. Moral,et al.  Learning rules for a fuzzy inference model , 1993 .

[6]  M. Delgado,et al.  An inductive learning procedure to identify fuzzy systems , 1993 .

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

[8]  Peter Clark,et al.  The CN2 induction algorithm , 2004, Machine Learning.

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

[10]  Antonio González Muñoz,et al.  A learning methodology in uncertain and imprecise environments , 1995, Int. J. Intell. Syst..

[11]  Abraham Kandel,et al.  Fuzzy Expert Systems , 1991 .

[12]  Tzung-Pei Hong,et al.  Finding relevant attributes and membership functions , 1999, Fuzzy Sets Syst..

[13]  Tzung-Pei Hong,et al.  A fuzzy data mining algorithm for quantitative values , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[14]  Aiko M. Hormann,et al.  Programs for Machine Learning. Part I , 1962, Inf. Control..

[15]  A. F. Blishun Fuzzy learning models in expert systems , 1987 .

[16]  Tzung-Pei Hong,et al.  A fuzzy inductive learning strategy for modular rules , 1999, Fuzzy Sets Syst..

[17]  Wei-Min Shen,et al.  Data Preprocessing and Intelligent Data Analysis , 1997, Intell. Data Anal..

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

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

[20]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[21]  Theodosios Pavlidis,et al.  Fuzzy Decision Tree Algorithms , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .

[23]  Tzung-Pei Hong,et al.  Induction of fuzzy rules and membership functions from training examples , 1996, Fuzzy Sets Syst..