Identification of general fuzzy measures by genetic algorithms based on partial information

This study develops an identification procedure for general fuzzy measures using genetic algorithms. In view of the difficulty in data collection in practice, the amount of input data is simplified through a sampling procedure concerning attribute subsets, and the corresponding detail design is adapted to the partial information acquired by the procedure. A specially designed genetic algorithm is proposed for better identification, including the development of the initialization procedure, fitness function, and three genetic operations. To show the applicability of the proposed method, this study simulates a set of experimental data that are representative of several typical classes. The experimental analysis indicates that using genetic algorithms to determine general fuzzy measures can obtain satisfactory results under the framework of partial information.

[1]  Michel Grabisch,et al.  Alternative Representations of Discrete Fuzzy Measures for Decision Making , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[2]  Jia Wang,et al.  Using Neural Networks to Determine Sugeno Measures by Statistics , 1997, Neural Networks.

[3]  T. Broadbent.  Measure and Integral , 1957, Nature.

[4]  Radko Mesiar,et al.  K-Order Additive Fuzzy Measures , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[5]  F. B. Vernadat,et al.  Decisions with Multiple Objectives: Preferences and Value Tradeoffs , 1994 .

[6]  Gwo-Hshiung Tzeng,et al.  A weight-assessing method with habitual domains , 1998, Eur. J. Oper. Res..

[7]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[9]  Michio Sugeno,et al.  A Clusterwise Regression-type Model for Subjective Evaluation , 1995 .

[10]  S. T. Wierzcho.  An algorithm for identification of fuzzy measure , 1983 .

[11]  Munirpallam A. Venkataramanan,et al.  Genetic search and the dynamic facility layout problem , 1994, Comput. Oper. Res..

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  George J. Klir,et al.  Genetic algorithms for determining fuzzy measures from data , 1998, J. Intell. Fuzzy Syst..

[14]  L. Shapley.  A Value for n-person Games , 1988 .

[15]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[16]  Keon Myung Lee,et al.  Identification of λ-fuzzy measure by genetic algorithms , 1995, Fuzzy Sets Syst..

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

[18]  John B. Kidd,et al.  Decisions with Multiple Objectives—Preferences and Value Tradeoffs , 1977 .

[19]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[20]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[21]  M. Sugeno,et al.  Fuzzy measure analysis of public attitude towards the use of nuclear energy , 1986 .

[22]  Kwong-Sak Leung,et al.  A genetic algorithm for determining nonadditive set functions in information fusion , 1999, Fuzzy Sets Syst..

[23]  Michio Sugeno,et al.  A Model of Human Evaluation Process Using Fuzzy Measure , 1985, Int. J. Man Mach. Stud..

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

[25]  Zhenyuan Wang,et al.  Using genetic algorithms for /spl lambda/-fuzzy measure fitting and extension , 1996, Proceedings of IEEE 5th International Fuzzy Systems.

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[28]  M. Grabisch.  The application of fuzzy integrals in multicriteria decision making , 1996 .

[29]  T. Stewart.  A CRITICAL SURVEY ON THE STATUS OF MULTIPLE CRITERIA DECISION MAKING THEORY AND PRACTICE , 1992 .