Mining fuzzy sequential patterns from quantitative transactions

Many researchers in database and machine learning fields are primarily interested in data mining because it offers opportunities to discover useful information and important relevant patterns in large databases. Most previous studies have shown how binary valued transaction data may be handled. Transaction data in real-world applications usually consist of quantitative values, so designing a sophisticated data-mining algorithm able to deal with various types of data presents a challenge to workers in this research field. In the past, we proposed a fuzzy data-mining algorithm to find association rules. Since sequential patterns are also very important for real-world applications, this paper thus focuses on finding fuzzy sequential patterns from quantitative data. A new mining algorithm is proposed, which integrates the fuzzy-set concepts and the AprioriAll algorithm. It first transforms quantitative values in transactions into linguistic terms, then filters them to find sequential patterns by modifying the AprioriAll mining algorithm. Each quantitative item uses only the linguistic term with the maximum cardinality in later mining processes, thus making the number of fuzzy regions to be processed the same as the number of the original items. The patterns mined out thus exhibit the sequential quantitative regularity in databases and can be used to provide some suggestions to appropriate supervisors.

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

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

[3]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[32]  Jonathan M. Garibaldi,et al.  Fuzzy Expert Systems , 2018, Fuzzy Logic Theory and Applications.