×

An overview of membership function generation techniques for pattern recognition. (English) Zbl 0947.68555

Summary: The estimation of membership functions from data is an important step in many applications of fuzzy theory. In this paper, we provide a general overview of several methods for generating membership functions for fuzzy pattern recognition applications. We discuss methods based on heuristics, probability to possibility transformations, histograms, nearest neighbor techniques, feed-forward neural networks, clustering, and mixture decomposition. We also illustrate these membership generation methods using synthetic and real data sets, and discuss the suitability and applicability of these membership function generation techniques to particular situations.

MSC:

68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Dubois, D.; Prade, H., Fuzzy sets — a convenient fiction for modeling vagueness and possibility, IEEE Trans. on Fuzzy Systems, 2, 1, 16-21 (1994)
[2] Norwich, A. M.; Turksen, I. B., A model for the measurement of membership and the consequence of its empirical implementation, Fuzzy Sets and Systems, 12, 1-25 (1984) · Zbl 0538.94026
[3] Hersh, H. M.; Caramazza, A. A., A fuzzy set approach to modifiers and vagueness in natural language, J. Experimental Psychology (General), 105, 254-276 (1976)
[4] Labov, W., The Boundaries of Words and Their Meanings, (Bailey, C. J.; Shuy, R. W., New ways of Analyzing Variation in English (1973), Georgetown University Press: Georgetown University Press Washington)
[5] Saaty, T. L., The Analytic Hierarchy Process (1980), McGraw Hill: McGraw Hill New York · Zbl 1176.90315
[6] Kochen, M.; Badre, A. N., On the precision of adjectives which denote fuzzy sets, J. Cybernetics, 4, 49-59 (1974) · Zbl 0315.68070
[7] Zimmermann, H. J.; Zysno, P., Quantifying vagueness in decision models, European Journal of Operations Research, 22, 148-158 (1985) · Zbl 0569.90050
[8] Dombi, J., Membership function as an evaluation, Fuzzy Sets and Systems, 35, 1-21 (1990) · Zbl 0701.04006
[9] H. Ishibuchi, K. Nozaki, H. Tanaka, Efficient fuzzy partition of pattern space for classification problems, in: Proceedings of the International Conference on Fuzzy Theory and Neural Networks, IIZUKA-92, pp. 671-674.; H. Ishibuchi, K. Nozaki, H. Tanaka, Efficient fuzzy partition of pattern space for classification problems, in: Proceedings of the International Conference on Fuzzy Theory and Neural Networks, IIZUKA-92, pp. 671-674.
[10] Krishnapuram, R.; Keller, J. M.; Ma, Y., Quantitative analysis of properties and spatial relations of fuzzy image regions, 1, 3 (1993)
[11] Bloch, I., Fuzzy relative position between objects in images: a morphological approach, (Proceedings of the IEEE International Conference on Image Processing. Proceedings of the IEEE International Conference on Image Processing, ICIP-96, Vol. II (September 1996)), 987-990, Lausanne
[12] Zadeh, L. A., Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets and Systems, 1, 3-28 (1978) · Zbl 0377.04002
[13] Dubois, D.; Prade, H., Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press: Academic Press New York · Zbl 0444.94049
[14] Dubois, D.; Prade, H., Unfair coins and necessity measures: towards a possibilistic interpretation of histograms, Fuzzy Sets and Systems, 10, 15-20 (1983) · Zbl 0515.60005
[15] Klir, G., A principle of uncertainty and information invariance, Intl. J. of General Systems, 17, 2/3, 249-275 (1990) · Zbl 0703.94026
[16] Pal, N. R.; Bezdek, J. C.; Hemasinha, R., Uncertainty measures for evidential reasoning I: a review, Int. J. Approx. Reasoning, 7, 165-183 (1992) · Zbl 0769.68112
[17] Pal, N. R.; Bezdek, J. C.; Hemasinha, R., Uncertainty measures for evidential reasoning II: a new measure of total uncertainty, Int. J. Approx. Reasoning, 8, 1-16 (1993) · Zbl 0779.68076
[18] Kosko, B., Neural Networks and Fuzzy Systems (1992), Prentice Hall: Prentice Hall Englewood Cliffs, New Jersey · Zbl 0755.94024
[19] Duda, R. O.; Hart, P. E., Pattern Classification and Scene Analysis (1973), Wiley: Wiley New York · Zbl 0277.68056
[20] Keller, J. M.; Gray, M. R.; Givens, J. A., A fuzzy K-nearest neighbor algorithm, IEEE Trans. on Systems, Man, and Cybernetics, 15, 4, 580-585 (1985)
[21] Lin, C. T.; Lee, C. S.G., Neural network based fuzzy logic control and decision systems, IEEE Trans. on Computers, 40, 12 (1991) · Zbl 0876.93059
[22] Takagi, H.; Hayashi, I., NN-Driven Fuzzy Reasoning, Int. J. of Approx. Reasoning, 5, 191-212 (1991) · Zbl 0733.68074
[23] Bezdek, J. C., Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press: Plenum Press New York · Zbl 0503.68069
[24] Krishnapuram, R.; Keller, J., The possibilistic C-means algorithm: insights and recommendations, IEEE Transactions on Fuzzy Systems, 4, 3, 385-393 (1996)
[25] Davé, R.; Krishnapuram, R., Robust clustering methods: a unified view, IEEE Transactions on Fuzzy Systems, 5, 2, 270-293 (1997)
[26] S. Medasani, R. Krishnapuram, Robust Mixture Decomposition via Maximization of Trimmed Log-likelihood with Application to Image Database Organization, to appear in the proceedings of the North American Fuzzy Information Processing Society, Orlando.; S. Medasani, R. Krishnapuram, Robust Mixture Decomposition via Maximization of Trimmed Log-likelihood with Application to Image Database Organization, to appear in the proceedings of the North American Fuzzy Information Processing Society, Orlando. · Zbl 0999.68059
[27] Dempster, A. P.; Laird, N. M.; Rubin, D. B., Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. B., 39, 1-38 (1977) · Zbl 0364.62022
[28] Rousseeuw, P. J.; Leroy, A. M., Robust Regression and Outlier Detection (1987), Wiley: Wiley New York · Zbl 0711.62030
[29] Medasani, S.; Krishnapuram, R., Determination of the number of components in Gaussian mixtures using agglomerative clustering, (Proceedings of the International conference on Neural Networks. Proceedings of the International conference on Neural Networks, Houston (July 1997)), 1412-1417
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.