Learning membership functions
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.
- F. Bergadano and V. Cutello. Pac learning of fuzzy systems. Tech Report, University of Catania, 1993.Google Scholar
- 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
- 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
- M.J. Kearns. The Computational complexity of Machine Learning. MIT press, 1990.Google Scholar
- G.J. Klir and T.A. Folger. Fuzzy sets, uncertainty and information. Prentice Hall, Englewood Cliffs, NJ, 1988.Google Scholar
- R.S. Michalski. A theory and methodology of Inductive Learning. Artificial Iintelligence, 20(3), 1983.Google Scholar
- B.K. Natarajan, editor. Machine Learning. A theoretical approach. Morgan Kaufmann, 1991.Google Scholar
- 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
- I.B. Turksen. Measurement of membership functions and their acquisition. Fuzzy sets and systems, 40:5–38, 1991.Google Scholar
- L. Valiant. A theory of the learnable. Commmunications of the ACM, 27(11):1134–1142, 1984.Google Scholar
- 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
- L.A. Zadeh. Fuzzy sets. Information and Control, 8:338–353, 1965.Google Scholar
- 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