A genetic algorithm for determining nonadditive set functions in information fusion. (English) Zbl 0935.28014

Summary: As a class aggregation tool, the weighted average method is widely used in information fusion. It is the Lebesgue integral with respect to the weights, essentially. Due to some inherent interaction among diverse information sources, the weighted average method does not work well in many real problems. To describe the interaction, an intuitive and effective way is to replace the additive weights with a nonadditive set function defined on the power set of the set of all information sources. Instead of the weighted average method, we use the Choquet integral or some other nonlinear integrals, especially, the new nonlinear integral introduced by the authors recently. The crux of making such an improvement is how to determine the nonadditive set function from given input-output data when the nonlinear integral is viewed as a multi-input single-output system. In this paper, we employ a specially designed genetic algorithm to realize the optimization in determining the nonadditive set function.


28E10 Fuzzy measure theory
68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI


[1] Denneberg, D., Non-Additive Measure and Integral (1994), Kluwer: Kluwer Boston · Zbl 0826.28002
[2] Grabisch, M., A new algorithm for identifying fuzzy measures and its application to pattern recognition, (Proc. FUZZIEEE/IFES’95. Proc. FUZZIEEE/IFES’95, Yokohama (1995)), 145-150
[3] Harmanec, D.; Klir, G. J.; Wang, Z., Modal logic interpretation of Dempster-Shafer theory: an infinite case, Internat. J. Approx. Reason., 14, 2/3, 81-93 (1996) · Zbl 0935.03035
[4] Keller, J. M.; Osborn, J., Traininf the fuzzy integral, Internat. J. Approx. Reason., 15, 1-24 (1996)
[5] Klir, G. J.; Wang, Z.; Wang, W., Constructing fuzzy measures by transformations, Internat. J. Fuzzy Math., 4, 1, 207-215 (1996) · Zbl 0867.28015
[6] Murofushi, T.; Sugeno, M., An interpretation of fuzzy measure and the Choquet integral as an integral with respect to a fuzzy measure, Fuzzy Sets and Systems, 29, 201-227 (1989) · Zbl 0662.28015
[7] Murofushi, T.; Sugeno, M.; Machida, M., Non-monotonic fuzzy measures and the Choquet integral, Fuzzy Sets and Systems, 64, 73-86 (1994) · Zbl 0844.28015
[8] Pap, E., Null-Additive Set Functions (1995), Kluwer: Kluwer Boston · Zbl 0856.28001
[9] Wang, J., Determining fuzzy measures by using statistics and neural networks, (Proc. IFSA’95. Proc. IFSA’95, Sao Paulo (1995)), 519-521
[10] Wang, Z.; Klir, G. J., Fuzzy Measure Theory (1992), Plenum: Plenum New York · Zbl 0812.28010
[11] Wang, Z.; Klir, G. J.; Harmanec, D., The preservation of structural characteristics of monotone set functions defined by fuzzy integral, Internat. J. Fuzzy Math., 3, 1, 229-240 (1995) · Zbl 0867.28016
[12] Wang, Z.; Klir, G. J.; Resconi, G., Expressing fuzzy measures by a model of modal logic: a discrete case, (Bien, Z.; Min, K. C., Fuzzy Logic and its Applications to Engineering, Information Sciences, and Intelligent Systems (1995), Kluwer: Kluwer Boston), 3-13 · Zbl 0871.03019
[13] Wang, W.; Klir, G. J.; Wang, Z., Constructing fuzzy measures by rational transformations, Internat. J. Fuzzy Math., 4, 3, 665-675 (1996) · Zbl 0870.28012
[14] Wang, Z.; Klir, G. J.; Wang, W., Monotone set functions defined by Choquet integral, Fuzzy Sets and Systems, 81, 241-250 (1996) · Zbl 0878.28011
[15] Wang, Z.; Klir, G. J.; Wang, W., Fuzzy measures defined by fuzzy integral and their absolute continuity, J. Math. Anal. Appl., 203, 150-165 (1996) · Zbl 0859.28015
[16] Wang, Z.; Klir, G. J., PFB-integrals and PFA-integrals with respect to monotone set functions, Internat. J. Uncertainty Fuzziness Knowledge-Based Systems, 5, 2, 163-175 (1997) · Zbl 1232.28024
[18] Wang, Z.; Leung, K. S.; Xu, K., A new nonlinear regression model used for multisource-multisensor data fusion: an application of nonlinear integrals and genetic algorithms, (Proc. FUSION’98. Proc. FUSION’98, Las Vegas (1998)), 299-306
[20] Wang, Z.; Wang, J., Using genetic algorithm for extension and fitting of belief measures and plausibility measures, (Proc. NAFIPS’96. Proc. NAFIPS’96, Berkeley (1996)), 348-350
[21] Wang, J.; Wang, Z., Detecting constructions of nonlinear integral systems from input-output data: an application of neural networks, (Proc. NAFIPS’96. Proc. NAFIPS’96, Berkeley (1996)), 559-563
[22] Wang, Z.; Wang, J., Using genetic algorithms for γ-fuzzy measure fitting and extension, (Proc. FUZZ/IEEE’96. Proc. FUZZ/IEEE’96, New Orleans (1996)), 1871-1874 · Zbl 1225.68175
[23] Wang, J.; Wang, Z., Using neural networks to determine Sugeno measures by statistics, Neural Networks, 10, 1, 183-195 (1997)
[24] Wang, W.; Wang, Z.; Klir, G. J., Genetic algorithms for determining fuzzy measures from data, J. Intell. Fuzzy Systems, 6, 2, 171-183 (1998)
[25] Xu, K.; Wang, Z.; Leung, K. S., Using a new type of nonlinear integral for multi-regression: an application of evolutionary algorithms in data mining, IEEE SMC’98 (1998), submitted
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.