Skip to main content
SpringerLink
Log in

Mining fuzzy sequential patterns from quantitative transactions

  • FOCUS
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Agrawal R, Imielinksi T, Swami A (1993) Mining association rules between sets of items in large database. In: The ACM SIGMOD conference, pp 207–216

  2. 2. Agrawal R, Imielinksi T, Swami A (1993). Database mining: a performance perspective. IEEE Trans Knowl Data Eng. 5(6):914-925

    Article  Google Scholar 

  3. Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. In: The international conference on very large data bases, pp 487–499

  4. Agrawal R, Srikant R (1995) Mining se quential patterns In: The eleventh international conference on data engineering, pp 3–14

  5. 5. Blishun AF. (1987). Fuzzy learning models in expert systems. Fuzzy Sets Syst. 22: 57-70

    Article  Google Scholar 

  6. 6. de Campos LM, Moral S. (1993). Learning rules for a fuzzy inference model. Fuzzy Sets Syst. 59: 247-257

    Article  MATH  Google Scholar 

  7. 7. Chang RLP, Pavliddis T. (1977). Fuzzy decision tree algorithms. IEEE Trans Syst Man Cybern. 7: 28-35

    Article  MATH  Google Scholar 

  8. Clair C, Liu C, Pissinou N (1998) Attribute weighting: a method of applying domain knowledge in the decision tree process. In: The seventh international conference on information and knowledge management, pp 259–266

  9. 9. Clark P, Niblett T. (1989). The CN2 induction algorithm. Mach Learn. 3: 261-283

    Google Scholar 

  10. 10. Delgado M, Gonzalez A. (1993). An inductive learning procedure to identify fuzzy systems. Fuzzy Sets and Syst. 55: 121-132

    Article  MathSciNet  Google Scholar 

  11. Frawley WJ, Piatetsky-Shapiro G, Matheus CJ (1991) Knowledge discovery in databases: an overview. The AAAI workshop on knowledge discovery in databases, pp 1–27

  12. 12. Gonzalez A. (1995). A learning methodology in uncertain and imprecise environments. Int J Intell Syst. 10: 57-371

    Article  Google Scholar 

  13. Graham I, Jones PL (1988) Expert systems – knowledge, uncertainty and decision. chapman and computing, Boston, pp 117–158

  14. 14. Hong TP, Chen JB. (1999). Finding relevant attributes and membership functions. Fuzzy Sets and Syst. 103(3): 389-404

    Article  Google Scholar 

  15. 15. Hong TP, Chen JB. (2000). Processing individual fuzzy attributes for fuzzy rule induction. Fuzzy Sets and Syst. 112(1): 127-1400

    Article  Google Scholar 

  16. 16. Hong TP, Lee CY. (1996). Induction of fuzzy rules and membership functions from training examples. Fuzzy Sets and Syst. 84: 33-47

    Article  MATH  MathSciNet  Google Scholar 

  17. 17. Hong TP, Tseng SS (1997). A generalized version space learning algorithm for noisy and uncertain data. IEEE Trans Knowl Data Eng. 9(2):336-340

    Article  Google Scholar 

  18. 18. Hou RH, Hong TP, Tseng SS, Kuo SY (1997). A new probabilistic induction method. J Automat Reason. 18:5-24

    Article  MATH  Google Scholar 

  19. Kandel A (1992) Fuzzy Expert Systems. CRC Boca Raton, 8–19

  20. Mamdani EH (1974) Applications of fuzzy algorithms for control of simple dynamic plants. IEEE Proceedings, pp 1585–1588

  21. Mannila H (1997) Methods and problems in data mining. In: The international conference on database theory, Greece, pp 41–55

  22. Quinlan JR (1987) Decision tree as probabilistic classifier. In: The fourth international machine learning workshop, Morgan Kaufmann, San Mateo, CA, pp 31–37

  23. Quinlan JR (1993) C4.5: Programs for machine learning. Morgan Kaufmann, San Mateo, CA

  24. Rives J (1990) FID3: fuzzy induction decision tree. In: The first international symposium on uncertainty, modeling and analysis, pp 457–462

  25. Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. In: The 1996 ACM SIGMOD international conference on management of data, Monreal, Canada, pp 1–12

  26. Srikant R, Vu Q, Agrawal R (1997) Mining association rules with item constraints. In: The third international conference on knowledge discovery in databases and data mining, pp 67–73

  27. Wang CH, Hong TP, Tseng SS (1996) Inductive learning from fuzzy examples. In: The fifth IEEE international conference on fuzzy systems, New Orleans, pp 13–18

  28. 28. Wang CH, Liu JF, Hong TP, Tseng SS. (1999). A fuzzy inductive learning strategy for modular rules. Fuzzy Sets Syst. 103(1): 91-105

    Article  Google Scholar 

  29. Weber R (1992) Fuzzy-ID3: a class of methods for automatic knowledge acquisition. In: The second international conference on fuzzy logic and neural networks, Iizuka, Japan, pp 265–268

  30. 30. Yuan Y, Shaw MJ. (1995). Induction of fuzzy decision trees. Fuzzy Sets Syst. 69: 125-139

    Article  MathSciNet  Google Scholar 

  31. 31.Zadeh LA. (1988). Fuzzy logic. IEEE Comput. 21(4): 83-93

    Google Scholar 

  32. 32. Zimmermann HJ. (1991). Fuzzy set theory and its applications. Kluwer, Boston

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National University of Kaohsiung, 811, Kaohsiung, ROC, Taiwan

    Tzung-Pei Hong

  2. Chunghwa Telecom Lab, 320, Taoyuan, ROC, Taiwan

    Kuei-Ying Lin

  3. New York Institute of Technology, New York, USA

    Shyue-Liang Wang

Authors
  1. Tzung-Pei Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuei-Ying Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shyue-Liang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tzung-Pei Hong.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, TP., Lin, KY. & Wang, SL. Mining fuzzy sequential patterns from quantitative transactions. Soft Comput 10, 925–932 (2006). https://doi.org/10.1007/s00500-005-0018-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-005-0018-6

Keywords

Search

Navigation