Summary
This chapter proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. The number of membership functions for each item is not predefined, but can be dynamically adjusted. A GA-based framework for finding membership functions suitable for mining problems is proposed. The encoding of each individual is divided into two parts. The control genes are encoded into bit strings and used to determine whether membership functions are active or not. The parametric genes are encoded into real-number strings to represent membership functions of linguistic terms. The fitness of each set of membership functions is evaluated using the fuzzy-supports of the linguistic terms in the large 1-itemsets and the suitability of the derived membership functions. The suitability of membership functions considers overlap, coverage and usage factors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. The International Conference on Very Large Databases, pp. 487–499
Cordon 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 Transactions on Fuzzy Systems, Vol. 9, No. 4 pp. 667–674
Herrera F, Lozano M, Verdegay J L (1997) Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy Sets and Systems, Vol. 92, No. 1, pp. 21–30
Hong T P, Kuo C S, Chi S C (1999) Mining association rules from quantitative data. Intelligent Data Analysis, Vol. 3, No. 5, pp. 363–376
Hong T P, Kuo C S, Chi S C (2001) Trade-off between time complexity and number of rules for fuzzy mining from quantitative data. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol. 9, No. 5, pp. 587–604
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
Srikant R, Agrawal R (1996) Mining quantitative association rules in large relational tables. The 1996 ACM SIGMOD International Conference on Management of Data, pp. 1–12, Montreal, Canada
Tang K S, Man K F, Liu A F, Kwong S (1998) Mining fuzzy memberships and rules using hierarchical genetic algorithms. IEEE Transactions on Industrial Electronics, Vol. 45, No. 1 pp. 162–69
Wang C H, Hong T P, Tseng S S (1998) Integrating fuzzy knowledge by genetic algorithms. IEEE Transactions on Evolutionary Computation, Vol. 2, No. 4, pp. 138–149
Wang C H, Hong T P, Tseng S S (2000) Integrating membership functions and fuzzy rule sets from multiple knowledge sources. Fuzzy Sets and Systems, Vol. 112, pp. 141–154
Wang W, Bridges S M (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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hong, TP., Chen, CH., Wu, YL., Tseng, V.S. (2008). Fining Active Membership Functions in Fuzzy Data Mining. In: Lin, T.Y., Xie, Y., Wasilewska, A., Liau, CJ. (eds) Data Mining: Foundations and Practice. Studies in Computational Intelligence, vol 118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78488-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-78488-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78487-6
Online ISBN: 978-3-540-78488-3
eBook Packages: EngineeringEngineering (R0)