Classification of Heterogeneous Fuzzy Data by Choquet Integral With Fuzzy-Valued Integrand

As a fuzzification of the Choquet integral, the defuzzified choquet integral with fuzzy-valued integrand (DCIFI) takes a fuzzy-valued integrand and gives a crisp-valued integration result. In this paper, the DCIFI acts as a projection to project high-dimensional heterogeneous fuzzy data to one-dimensional crisp data to handle the classification problems involving different data forms, such as crisp data, interval values, fuzzy numbers, and linguistic variables, simultaneously. The nonadditivity of the signed fuzzy measure applied in the DCIFI can represent the interaction among the measurements of features towards the discrimination of classes. Values of the signed fuzzy measure in the DCIFI are considered to be unknown parameters which should be learned before the classifier is used to classify new data. We have implemented a genetic algorithm (GA)-based adaptive classifier-learning algorithm to optimally learn the signed fuzzy measure values and the classified boundaries simultaneously. The performance of our algorithm has been tested both on synthetic and real data. The experimental results are satisfactory and outperform those of existing methods, such as the fuzzy decision trees and the fuzzy-neuro networks.

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

[2]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[3]  Kwong-Sak Leung,et al.  Fuzzy numbers and fuzzification of the Choquet integral , 2005, Fuzzy Sets Syst..

[4]  Hans-Jürgen Zimmermann,et al.  Improved feature selection and classification by the 2-additive fuzzy measure , 1999, Fuzzy Sets Syst..

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

[6]  Hans-Jürgen Zimmermann,et al.  Fuzzy Data Analysis , 1996 .

[7]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

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

[9]  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..

[10]  Xizhao Wang,et al.  OFFSS: optimal fuzzy-valued feature subset selection , 2003, IEEE Trans. Fuzzy Syst..

[11]  Chin-Teng Lin,et al.  A vector neural network for emitter identification , 2002 .

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

[13]  Michel Grabisch,et al.  Classification by fuzzy integral: performance and tests , 1994, CVPR 1994.

[14]  Hidetomo Ichihashi,et al.  Neuro-fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximizing entropy and an algebraic method for incremental learning , 1996, Fuzzy Sets Syst..

[15]  M. Shaw,et al.  Induction of fuzzy decision trees , 1995 .

[16]  Hisao Ishibuchi,et al.  Fuzzy data mining: effect of fuzzy discretization , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[17]  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..

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

[19]  Witold Pedrycz,et al.  A parametric model for fusing heterogeneous fuzzy data , 1996, IEEE Trans. Fuzzy Syst..

[20]  Vassilios Petridis,et al.  Modeling of systems using heterogeneous data , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

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

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

[23]  Paul D. Gader,et al.  Generalized Choquet fuzzy integral fusion , 2002, Inf. Fusion.

[24]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[25]  Kwong-Sak Leung,et al.  Real-valued Choquet integrals with fuzzy-valued integrand , 2006, Fuzzy Sets Syst..

[26]  Hisao Ishibuchi,et al.  Neural networks that learn from fuzzy if-then rules , 1993, IEEE Trans. Fuzzy Syst..

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

[28]  M. Mares,et al.  Computation Over Fuzzy Quantities , 1994 .

[29]  Patricia A. Nava,et al.  Implementation of neuro-fuzzy systems through interval mathematics , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.