Skip to main content

Advertisement

SpringerLink
Log in

A GA-based Fuzzy Mining Approach to Achieve a Trade-off Between Number of Rules and Suitability of Membership Functions

  • Original Paper
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Data mining is most commonly used in attempts to induce association rules from transaction data. Transactions in real-world applications, however, usually consist of quantitative values. This paper thus proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. We present a GA-based framework for finding membership functions suitable for mining problems and then use the final best set of membership functions to mine fuzzy association rules. The fitness of each chromosome is evaluated by the number of large 1-itemsets generated from part of the previously proposed fuzzy mining algorithm and by the suitability of the membership functions. Experimental results also show the effectiveness of the framework.

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, Srikant R (1994) Fast algorithm for mining association rules. In: The international conference on very large databases, pp 487–499

  2. Cai CH, Fu WC, Cheng CH, Kwong WW (1998) Mining association rules with weighted items. In: The international database engineering and applications symposium, pp 68–77

  3. Cordón O, Herrera F, Villar P (2001) Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base. IEEE Trans Fuzzy Syst 9(4):667–674

    Article  Google Scholar 

  4. Graham I, Jones PL (1998) Expert Systems – Knowledge, Uncertainty and Decision. Chapman and Computing, Boston, pp 117–158

    Google Scholar 

  5. Herrera F, Lozano M, Verdegay JL (1997) Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy Sets Syst 92(1):21–30

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Hong TP, Chen JB (2000) Processing individual fuzzy attributes for fuzzy rule induction. Fuzzy Sets Syst 112(1):127–140

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  10. Hong TP, Kuo CS, Chi SC (1999) Mining association rules from quantitative data. Intelligent Data Analysis 3(5):363–376

    Article  MATH  Google Scholar 

  11. Hong TP, Kuo CS, Chi SC (2001) Trade-off between time complexity and number of rules for fuzzy mining from quantitative data. Int J Uncertain Fuzziness Knowledge-Based Syst 9(5): 587–604

    MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  13. Kandel A (1992) Fuzzy expert systems. CRC Press, Boca Raton, pp 8–19

    Google Scholar 

  14. Kaya M, Alhajj R (2003) A clustering algorithm with genetically optimized membership functions for fuzzy association rules mining. The IEEE international conference on fuzzy systems, pp 881–886

  15. Lee YC, Hong TP, Lin WY (2004) Mining fuzzy association rules with multiple minimum supports using maximum constraints. Lecture Notes Comput Sci 3214:1283–1290

    Google Scholar 

  16. Mamdani EH (1974) Applications of fuzzy algorithms for control of simple dynamic plants. In: IEEE proceedings, pp 1585–1588

  17. Parodi A, Bonelli P (1993) A new approach of fuzzy classifier systems. In: Proceedings of fifth international conference on genetic algorithms. Morgan Kaufmann, Los Altos, pp 223–230

  18. Roubos H, Setnes M (2001) Compact and transparent fuzzy models and classifiers through iterative complexity reduction. IEEE Trans Fuzzy Syst 9(4):516–524

    Article  Google Scholar 

  19. Setnes M, Roubos H (2000) GA-fuzzy modeling and classification: complexity and performance. IEEE Trans Fuzzy Syst 8(5):509–522

    Article  Google Scholar 

  20. Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26

    Article  Google Scholar 

  21. Wang W, Bridges SM (2000) Genetic algorithm optimization of membership functions for mining fuzzy association rules. The international joint conference on information systems, fuzzy theory and technology, pp 131–134

  22. Wang CH, Hong TP, Tseng SS (2000) Integrating fuzzy knowledge by genetic algorithms. IEEE Trans Evol Comput 2(4):138–149

    Article  Google Scholar 

  23. Wang CH, Hong TP, Tseng SS (2000) Integrating membership functions and fuzzy rule sets from multiple knowledge sources. Fuzzy Sets Syst 112:141–154

    Article  Google Scholar 

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

  25. Yue S, Tsang E, Yeung D, Shi D (2000) Mining fuzzy association rules with weighted items. The IEEE International Conference on Systems, Man and Cybernetics, pp 1906–1911

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National University of Kaohsiung, Kaohsiung, 811, Taiwan, R.O.C

    Tzung-Pei Hong

  2. Department of Computer Science and Information Engineering, National Cheng-Kung University, Tainan, 701, Taiwan, R.O.C

    Chun-Hao Chen

  3. Institute of Information Management, I-Shou University, Kaohsiung, 840, Taiwan, R.O.C

    Yu-Lung Wu

  4. Institute of Information Engineering, I-Shou University, Kaohsiung, 840, Taiwan, R.O.C

    Yeong-Chyi Lee

Authors
  1. Tzung-Pei Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Hao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu-Lung Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yeong-Chyi Lee
    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., Chen, CH., Wu, YL. et al. A GA-based Fuzzy Mining Approach to Achieve a Trade-off Between Number of Rules and Suitability of Membership Functions. Soft Comput 10, 1091–1101 (2006). https://doi.org/10.1007/s00500-006-0046-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-006-0046-x

Keywords

Search

Navigation