Fuzzy Weighted Data Mining from Quantitative Transactions with Linguistic Minimum Supports and Confidences

Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Most conventional data-mining algorithms identify the relationships among transactions using binary values and set the minimum supports and minimum confidences at numerical values. Linguistic minimum support and minimum confidence values are, however, more natural and understandable for human beings. Transactions with quantitative values are also commonly seen in real-world applications. This paper thus attempts to propose a new mining approach for extracting linguistic weighted association rules from quantitative transactions, when the parameters needed in the mining process are given in linguistic terms. Items are also evaluated by managers as linguistic terms to reflect their importance, which are then transformed as fuzzy sets of weights. Fuzzy operations are then used to find weighted fuzzy large itemsets and fuzzy association rules. An example is given to clearly illustrate the proposed approach.

[1]  Heikki Mannila,et al.  Methods and Problems in Data Mining , 1997, ICDT.

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

[3]  Ian Graham,et al.  Expert Systems: Knowledge, Uncertainty and Decision , 1988 .

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

[5]  Gregory Piatetsky-Shapiro,et al.  Knowledge Discovery in Databases: An Overview , 1992, AI Mag..

[6]  J. R. Quinlan DECISION TREES AS PROBABILISTIC CLASSIFIERS , 1987 .

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

[8]  T. Hong,et al.  Inductive learning from fuzzy examples , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

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

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

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

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

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

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

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

[18]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

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

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

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

[22]  Tzung-Pei Hong,et al.  A Generalized Version Space Learning Algorithm for Noisy and Uncertain Data , 1997, IEEE Trans. Knowl. Data Eng..

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

[24]  J. Rives FID3: fuzzy induction decision tree , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

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

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

[27]  Richard Weber,et al.  Fuzzy-ID3: A class of methods for automatic knowledge acquisition , 1992 .

[28]  Antonio González,et al.  A learning methodology in uncertain and imprecise environments , 1995 .

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

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

[31]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

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

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

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