Discovering fuzzy inter- and intra-object associations

Research highlights? This paper proposes a new fuzzy data-mining algorithm for extracting interesting knowledge from quantitative transactions stored as object data. ? The proposed algorithm is divided into two main phases, one for intra-object linguistic association rules, and the other for inter-object linguistic association rules. ? The numbers of fuzzy intra-object association rules are usually smaller than those of fuzzy inter-object association rules because the attribute number is less than the item number in real applications. Data mining is the process of extracting desirable knowledge or interesting patterns from existing databases for specific purposes. Recently, the fuzzy and the object concepts have been very popular and used in a variety of applications, especially for complex data description. This paper thus proposes a new fuzzy data-mining algorithm for extracting interesting knowledge from quantitative transactions stored as object data. Each item itself is thought of as a class, and each item purchased in a transaction is thought of as an instance. Instances with the same class (item name) may have different quantitative attribute values since they may appear in different transactions. The proposed fuzzy algorithm can be divided into two main phases. The first phase is called the fuzzy intra-object mining phase, in which the linguistic large itemsets associated with the same classes (items) but with different attributes are derived. Each linguistic large itemset found in this phase is thought of as a composite item used in phase 2. The second phase is called the fuzzy inter-object mining phase, in which the large itemsets are derived and used to represent the relationship among different kinds of objects. An example is used to illustrate the algorithm. Experimental results are also given to show the effects of the proposed algorithm.

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

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

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

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

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

[9]  Tzung-Pei Hong,et al.  A New Probabilistic Induction Method , 2004, Journal of Automated Reasoning.

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

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

[12]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[13]  Lotfi A. Zadeh,et al.  Fuzzy Logic , 2009, Encyclopedia of Complexity and Systems Science.

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

[15]  Kyuseok Shim,et al.  Mining optimized support rules for numeric attributes , 2001, Inf. Syst..

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

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

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

[19]  Yasuhiko Morimoto,et al.  Mining optimized association rules for numeric attributes , 1996, J. Comput. Syst. Sci..

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

[21]  Takayuki Dan Kimura Object-oriented dataflow , 1995, Proceedings of Symposium on Visual Languages.

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

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

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

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

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

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

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

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

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

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

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

[33]  Das Amrita,et al.  Mining Association Rules between Sets of Items in Large Databases , 2013 .

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

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

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

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

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

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

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

[41]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

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

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