Fuzzy numbers and fuzzification of the Choquet integral

To deal with linguistic attributes in databases, the integrand of the Choquet integral should be allowed to assume fuzzy numbers. This paper provides a detailed discussion on one fuzzification of Choquet integral, in which the integrand as well as the integration result is fuzzy numbers, based on the extension principle. It is a generalized Choquet integral for fuzzy-valued integrand, interval-valued integrand, as well as the crisp-valued integrand. Two numerical methods are provided to calculate the membership function of the integration value of this generalized Choquet integral with respect to the fuzzy measure and the signed fuzzy measure, respectively. The presented generalized Choquet integral with respect to signed fuzzy measure can act as an aggregation tool which is especially useful in many information fusing and data mining problems (such as regression and classification) where not only crisp data but also heterogeneous fuzzy data are involved.

[1]  J. Buckley,et al.  An Introduction to Fuzzy Logic and Fuzzy Sets , 2002 .

[2]  Michel Grabisch,et al.  Fuzzy integral for classification and feature extraction , 2000 .

[3]  E. Pap.  Null-Additive Set Functions , 1995 .

[4]  Esfandiar Eslami,et al.  Advances in soft computing: an introduction to fuzzy logic and fuzzy sets , 2002 .

[5]  Zhenyuan Wang,et al.  A new genetic algorithm for nonlinear multiregressions based on generalized Choquet integrals , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[6]  Kwong-Sak Leung,et al.  Discover dependency pattern among attributes by using a new type of nonlinear multiregression , 2001, Int. J. Intell. Syst..

[7]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[8]  Zhenyuan Wang.  The autocontinuity of set function and the fuzzy integral , 1984 .

[9]  George J. Klir,et al.  Determining fuzzy measures by Choquet integral , 1995, Proceedings of 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society.

[10]  George J. Klir,et al.  Monotone set functions defined by Choquet integral , 1996, Fuzzy Sets Syst..

[11]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[12]  R. Aumann.  INTEGRALS OF SET-VALUED FUNCTIONS , 1965 .

[13]  Zbigniew Michalewicz,et al.  Genetic Algorithms Plus Data Structures Equals Evolution Programs , 1994 .

[14]  Hung T. Nguyen,et al.  Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference , 1994 .

[15]  Michel Grabisch,et al.  A new algorithm for identifying fuzzy measures and its application to pattern recognition , 1995, Proceedings of 1995 IEEE International Conference on Fuzzy Systems..

[16]  Taekyun Kim,et al.  ON SET-VALUED CHOQUET INTEGRALS AND CONVERGENCE THEOREMS (II) , 2003 .

[17]  G. Klir,et al.  Fuzzy Measure Theory , 1993 .

[18]  Kwong-Sak Leung,et al.  A new type of nonlinear integrals and the computational algorithm , 2000, Fuzzy Sets Syst..

[19]  G. Choquet.  Theory of capacities , 1954 .

[20]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

[21]  HerreraF.,et al.  Tackling Real-Coded Genetic Algorithms , 1998 .

[22]  D. Dubois,et al.  FUZZY NUMBERS: AN OVERVIEW , 1993 .

[23]  M. Sugeno,et al.  Non-monotonic fuzzy measures and the Choquet integral , 1994 .

[24]  Kwong-Sak Leung,et al.  Classification by nonlinear integral projections , 2003, IEEE Trans. Fuzzy Syst..

[25]  D. Denneberg.  Non-additive measure and integral , 1994 .

[26]  Kwong-Sak Leung,et al.  Learning nonlinear multiregression networks based on evolutionary computation , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Kwong-Sak Leung,et al.  Nonlinear nonnegative multiregressions based on Choquet integrals , 2000, Int. J. Approx. Reason..

[28]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[29]  Ronald R. Yager,et al.  Uncertainty representation using fuzzy measures , 2002, IEEE Trans. Syst. Man Cybern. Part B.