Improved feature selection and classification by the 2-additive fuzzy measure

Fuzzy Sets and Systems

Volumn 107, Issue 2, 1999, Pages 197-218

  Mikenina, L ^a   Zimmermann, H J ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL LINGUISTICS; FEATURE EXTRACTION; HEURISTIC METHODS; PATTERN MATCHING;

FUZZY INTEGRAL CLASSIFIERS; HEURISTIC ALGORITHMS;

FUZZY SETS;

EID: 0032598064     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(98)00429-1     Document Type: Article

References (40)

1. [1] E. Aarts, J. Korst, Simulated Annealing and Bolzmann Machines, Wiley, Chichester, 1980.
2. [2] M. Cayrol, H. Farreny, H. Prade, Fuzzy Pattern Matching, Kybernetes 11 (1982) 103-116.
3. [3] A. Chateauneuf, J.Y. Jaffray, Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Math. Social Sci. 17 (1989) 263-283.
4. [4] D. Denneberg, Non-additive measure and integral, Theory and Decision Library Series B, vol. 27, Kluwer Academic, Dordrecht, Boston, 1994.
5. [5] P. Devijver, Statistical pattern recognition, in: K.S. Fu. Applications of Pattern Recognition, CRC Press, Boca Raton, 1982, pp. 15-36.
6. [6] D. Dubois, H. Prade, Unfair coins and necessity measures: toward a possibilistic interpretation of histograms, Fuzzy Sets and Systems 10 (1983) 15-20.
7. [7] D. Dubois, H. Prade, Possibility Theory - An Approach to Computerized Processing of Uncertainty. Plenum Press. New York, 1988.
8. [8] B. Geropp, Schwingungsdiagnose an Wälzlagern mit Hilfe der Hüllkurvenanalyse, Dissertation RWTH Aachen, 1995.
9. [9] M. Grabisch, A new algorithm for identifying fuzzy measures and its application to pattern recognition, Internat. Joint Conf. of the 4th IEEE Internat. Conf. on Fuzzy Systems and the 2nd Internat. Fuzzy Engineering Symp., Yokohama, Japan, March 1995, pp. 145-150.
10. [10] M. Grabisch, K-order additive fuzzy measures. Proc. 6th Internat. Conf. on Information Processing and Management of Uncertainly in Knowledge-Based Systems (IPMU). Granada, Spain, July 1996a, pp. 1345-1350.
11. [11] M. Grabisch, The representation of importance and interaction of features by fuzzy measures. Pattern Recognition Lett 17 (6) (1996b) 567-575.
12. [12] M. Grabisch, K-order additive discrete fuzzy measures and their representation, Fuzzy Sets and Systems 92 (1997) 167-189.
13. [13] M. Grabisch, M. Sugeno, Multi-attribute classification using fuzzy integral, 1st IEEE Internat. Conf. on Fuzzy Systems. San Diego, March 1992, pp. 47-54.
14. [14] M. Grabisch, H.T. Nguyen, E.A. Walker, Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference. Kluwer Academic, Dordrecht, 1995.
15. [15] P.L. Hammer, R. Holzman, On approximations of pseudo-Boolean functions, ZOR-Methods Models Oper. Res. 36 (1992) 3-21.
16. [16] H. Ichihashi, H. Tanaka, K. Asai. Fuzzy integrals based on pseudo-addition and multiplication. J Math. Anal. Appl. 130 (1988) 354-364.
17. [17] K. Ishii, M. Sugeno, A model of human evaluation process using fuzzy measure, Internat. J. Man-Mach. Stud. 22 (1985) 19-38.
18. [18] R.L. Keeney, H. Raiffa, Decisions with Multiple Objectives, Wiley. New York, 1976.
19. [19] J.M. Keller, P. Gader, H. Tahani, J.-H. Chiang, M. Mohamed, Advances in fuzzy integration for pattern recognition. Fuzzy Sets and Systems 65 (1994) 273-283.
20. [20] J. Kittler, A review of feature extraction methods based on probabilistic separability measures, Proc. SITEL-ULG Conf. on Pattern Recognition, Societe Belge des Ingenieurs des Telecommunications et d'Electronique, Ophain, B.S.I., Belgium, 1977.
21. [21] R. Krishnapuram, J. Keller, A possibilistic approach to clustering, IEEE Trans. Fuzzy Systems 1 (1993) 98-110.
22. [22] Z. Michalewicz, Genetic Algorithms + Data Structures -Evolutionary Programs, Springer, Berlin, 1992.
23. [23] T. Mori, T. Murofushi, An analysis of evaluation model using fuzzy measure and the Choquet integral, 5th Fuzzy System Symp., Kobe, 1989, pp. 207-212 (in Japanese).
24. [24] A.N. Mucciardi, E.E. Gose, A comparison of seven techniques for choosing subsets of pattern recognition properties. IEEE Trans. Comput. C-20 (1971) 1023-1031.
25. [25] T. Murofushi, A technique for reading fuzzy measures (1): the Shapley value with respect to a fuzzy measure, 2nd Fuzzy Workshop, Nagaoka, Japan, October 1992, pp. 39-48 (in Japanese).
26. [26] T. Murofushi. S. Soneda, Techniques for reading fuzzy measures (3): interaction index, 9th Fuzzy System Symp., Sapporo, May 1993, pp. 693-696 (in Japanese).
27. [27] T. Murofushi, M. Sugeno, Fuzzy t-conorm integrals with respect to fuzzy measures: generalization of Sugeno integral and Choquet integral, Fuzzy Sets and Systems 42 (1991) 57-71.
28. [28] T. Murofushi. M. Sugeno, Some quantities represented by the Choquet integral, Fuzzy Sets and Systems 56 (1993) 229-235.
29. [29] G.C. Rota, On the foundations of combinatorial theory. I. theory of Möbius functions. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 2 (1964) 340-368.
30. [30] L.S. Shapley, A value for n-person games, in: H.W. Kuhn, A.W. Tucker (Eds.), Contributions to the Theory of Games, vol. 2 (28) in Annals of Mathematics Studies, Princeton University Press, Princeton, NJ, 1953, pp. 307-317.
31. [31] M. Sugeno, Theory of fuzzy integrals and its applications, Ph.D. Dissertation, Tokyo Institute of Technology, 1974.
32. [32] M. Sugeno, T. Murofushi, Pseudo-additive measures and integrals, J. Math. Anal. Appl. 122 (1987) 197-222.
33. [33] M. Sugeno, T. Murofushi, An interpretation of fuzzy measure and the Choquet integral as an integral with respect to a fuzzy measure, Fuzzy Sets and Systems 29 (1989) 201-227.
34. [34] M. Sugeno, K. Fujimoto, T. Murofushi, A hierarchical decomposition of Choquet integral model, Internat. J. Uncertainty, Fuzziness Knowledge-Based Systems 3 (1995) 1-15.
35. [35] C.W. Therrien, Decision Estimation and Classification: An Introduction to Pattern Recognition and Related Topics, Wiley, New York, 1989.
36. [36] P. Wakker, A behavioral foundation for fuzzy measures, Fuzzy Sets and Systems 37 (1990) 327-350.
37. [37] Z. Wang, G.J. Klir, Fuzzy Measure Theory, Plenum Press, New York, 1992.
38. [38] S. Weber, ⊥-decomposable measures and integrals for Archimedian t-conorms ⊥, J. Math. Anal. Appl. 101 (1984) 114-138.
39. [39] H.-J. Zimmermann, Fuzzy Set Theory - and its Applications, 3rd ed., Kluwer, Boston, Dordrecht, London, 1996.
40. [40] H.-J. Zimmermann, Fuzzy sets in pattern recognition, in: P.A. Devijver, J. Kittler (Eds.), Pattern Recognition Theory and Applications, NATO ASI Series, Springer, Berlin. Heidelberg, 1987, pp. 383-391.