Learning membership functions

  • Francesco Bergadano
  • Vincenzo Cutello
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 747)


An efficient method for learning membership functions for fuzzy predicates is presented. Positive and negative examples of one class are given together with a system of classification rules. The learned membership functions can be used for the fuzzy predicates occurring in the given rules to classify further examples. We show that the obtained classification is approximately correct with high probability. This justifies the obtained fuzzy sets within one particular classification problem, instead of relying on a subjective meaning of fuzzy predicates as normally done by a domain expert.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    F. Bergadano and V. Cutello. Pac learning of fuzzy systems. Tech Report, University of Catania, 1993.Google Scholar
  2. [2]
    A. Blumer, A. Ehrenfeucht, D. Haussler, and M.K. Warmuth. Learnability and the Vapnik-Chervonenkis dimension. Journal of ACM, 36(4):929–965, 1989.Google Scholar
  3. [3]
    L. Devroye. Automatic pattern recognition: a study of the probability of error. IEEE Trans. on P.A.M.I., 10(4):530–543, 1988.Google Scholar
  4. [4]
    M.J. Kearns. The Computational complexity of Machine Learning. MIT press, 1990.Google Scholar
  5. [5]
    G.J. Klir and T.A. Folger. Fuzzy sets, uncertainty and information. Prentice Hall, Englewood Cliffs, NJ, 1988.Google Scholar
  6. [6]
    R.S. Michalski. A theory and methodology of Inductive Learning. Artificial Iintelligence, 20(3), 1983.Google Scholar
  7. [7]
    B.K. Natarajan, editor. Machine Learning. A theoretical approach. Morgan Kaufmann, 1991.Google Scholar
  8. [8]
    L. Saitta and F. Bergadano. Error probability and valiant's learning framework. IEEE Trans. on P.A.M.I., 15(1):145–155, 1993.Google Scholar
  9. [9]
    I.B. Turksen. Measurement of membership functions and their acquisition. Fuzzy sets and systems, 40:5–38, 1991.Google Scholar
  10. [10]
    L. Valiant. A theory of the learnable. Commmunications of the ACM, 27(11):1134–1142, 1984.Google Scholar
  11. [11]
    V. Vapnik and A.Y. Chervonenkis. On the uniform convergence of relative frequencies of events to their probabilities. Theory of probability and its applications, 16(2):264–280, 1971.Google Scholar
  12. [12]
    L.A. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.Google Scholar
  13. [13]
    L.A. Zadeh. The concept of a linguistic variable and its application to approximate reasoning: Part i. Information Sci., 8:199–249, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Francesco Bergadano
    • 1
  • Vincenzo Cutello
    • 2
  1. 1.Department of MathematicsUniversity of CataniaCataniaItaly
  2. 2.Fuzzy Logic R & D GroupCo.Ri.M.Me. Research CenterCataniaItaly

Personalised recommendations