Advertisement

A Unified View of Case Based Reasoning and Fuzzy Modeling

  • Ronald R. Yager
Part of the International Series in Intelligent Technologies book series (ISIT, volume 8)

Abstract

The fuzzy systems modeling technique and the case based reasoning methodology are briefly described. It is then shown that these two approaches can be viewed in a unified way as essentially involving the same process, a matching step and a solution composition step. It is noted that in the typical case based reasoning application the solution composition step is more difficult because of the complexity of the associated action space. Two techniques are then suggested to help in the solution composition task in case based reasoning. The first, the weighted median, is shown to be useful in domains in which the action space consists of an ordered collection of alternatives. The second, a variation of reinforcement learning, is shown to be useful in domains in which the resulting actions involve a sequence of steps.

Keywords

Fuzzy System Reinforcement Learning Action Space Fuzzy Modeling Case Base Reasoning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Yager, R.R. and Filev, D.P., Essentials of Fuzzy Modeling and Control, John Wiley: New York, NY, 1994.Google Scholar
  2. [2]
    Kolodner, J., Case-Based Reasoning, Morgan Kaufmann: San Mateo, CA, 1993.Google Scholar
  3. [3]
    Yager, R. R., “Information fusion and weighted median aggregation,” Proceedings of the Fifth International Workshop on Current Issues in Fuzzy Technologies, Trento, Italy, 209–219, 1995.Google Scholar
  4. [4]
    Yager, R. R., “Fusion of ordinal information using weighted median aggregation,” Technical Report# MH-1520 Machine Intelligence Institute, Iona College, New Rochelle, NY, 1995.Google Scholar
  5. [5]
    Yager, R.R. and Rybalov, A., “Understanding the Median as a Fusion Operator,” International Journal of General Systems (to be published).Google Scholar
  6. [6]
    Barto, A. G., Sutton, R. S. and Anderson, C. W., “Neuronlike adaptive elements that can solve difficult learning control problems,” IEEE Transactions on Systems, Man and Cybernetics 13, 834–846, 1983.Google Scholar
  7. [7]
    Berenji, H.R., “A reinforcement learning-based architecture for fuzzy logic control,” International Journal of Approximate Reasoning 6, 267–292, 1992.MATHGoogle Scholar
  8. [8]
    Pedrycz, W., Fuzzy Sets Engineering, CRC Press: Boca Raton, FL, 1995.MATHGoogle Scholar
  9. [9]
    Klir, G. J. and Bo, Y., Fuzzy Sets and Fuzzy Logic: Theory and ApplicationsPrentice Hall: Upper Saddle River, NJ, 1995.MATHGoogle Scholar
  10. [10]
    Yager, R.R. and Filev, D.P., “Generation of fuzzy rules by mountain clustering,” Journal of Intelligent and Fuzzy Systems 2, 209–219, 1994.Google Scholar
  11. [11]
    Chui, S.L., “Fuzzy model idenfication based on cluster identification,” Journal of intellingent and Fuzzy System 2, 267–278, 1994CrossRefGoogle Scholar
  12. [12]
    Chui, S.L., “Extracting fuzzy rules for pattern classification by cluster estimation,” Proceedings of the Sixth International Fuzzy Systems Association World Congress, Sao Paulo, Brazil, Vol. II, 273–276, 1995.Google Scholar
  13. [13]
    Yager, R.R. and Filev, D.P., “Approximate clustering via the mountain method,” IEEE Transactions on Systems, Man and Cybernetics 24, 1279–1284, 1994.CrossRefGoogle Scholar
  14. [14]
    Takagi, T. and Sugeno, M., “Derivation of fuzzy control rules from human operators actions,” Proceedings of the IFAC Symposium on Fuzzy Information, Marseille, 55–60, 1983.Google Scholar
  15. [15]
    Kosko, B., Neural Networks and Fuzzy Systems, Prentice Hall: Engle-wood Cliffs, NJ, 1991.Google Scholar
  16. [16]
    Mizumoto, M., “Min-max-gravity method versus product-sum-gravity method for fuzzy controls,” Proceedings of the Fourth IFSA Congress, Brussels, Engineering Part, 127–130, 1991.Google Scholar
  17. [17]
    Kolodner, J., Simpson, R. L. and Sycara-Cyranski, K., “A process model of case-based reasoning in problem solving,” Proceedings of the International Joint Conference on Artificial Intelligence, Morgan-Kaufmann, San Mateo, CA, 284–290, 1985.Google Scholar
  18. [18]
    Kolodner, J. and Mark, W., “Case-based reasoning,” IEEE Expert 7, 7–11, 1992.Google Scholar
  19. [19]
    Zadeh, L.A., “Similarity relations and fuzzy orderings,” Information Sciences 3, 177–200, 1971.MathSciNetMATHCrossRefGoogle Scholar
  20. [20]
    Alsina, C., Trillas, E. and Valverde, L., “On some logical connectives for fuzzy set theory,” J. Math Anal &Appl 93, 15–26, 1983.MathSciNetMATHCrossRefGoogle Scholar
  21. [21]
    Dubois, D. and Prade, FL, “A review of fuzzy sets aggregation connectives,” Information Sciences 36, 85–121, 1985.MathSciNetMATHCrossRefGoogle Scholar
  22. [22]
    Zadeh, L. A., “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems 1, 3–28, 1978.MathSciNetMATHCrossRefGoogle Scholar
  23. [23]
    Dubois, D. and Prade, H., Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press: New York, NY, 1988.MATHGoogle Scholar
  24. [24]
    Zadeh, L.A., “Fuzzy sets and information granularity,” in Advances in Fuzzy Set Theory and Applications, Gupta, M. M., Ragade, R. K. and Yager, R.R. (Eds.), Amsterdam: North-Holland, 3–18, 1979.Google Scholar
  25. [25]
    Zaruda, J. M., Introduction to Artificial Neural Systems, West Publishing Co: St Paul, MN, 1992.Google Scholar
  26. [26]
    Piatetsky-Shapiro, G. and Frawley, B., Knowledge Discovery in Databases, MIT Press: Cambridge, MA, 1991.Google Scholar
  27. [27]
    Yager, R. R., “Fuzzy logic in the formulation of decision functions from linguistic specifications,” Kybernetes (to be published).Google Scholar
  28. [28]
    Zadeh, L. A., “A computational approach to fuzzy quantifiers in natural languages,” Computing and Mathematics with Applications 9, 149–184, 1983.MathSciNetMATHCrossRefGoogle Scholar
  29. [29]
    Yager, R. R., “Quantifier guided aggregation using OWA operators,” International Journal of Intelligent Systems 11, 49–73, 1996.CrossRefGoogle Scholar
  30. [30]
    Yager, R. R., “On ordered weighted averaging aggregation operators in multi-criteria decision making,” IEEE Transactions on Systems, Man and Cybernetics 18, 183–190, 1988.MathSciNetMATHCrossRefGoogle Scholar
  31. [31]
    Yager, R. R., “A note on weighted queries in information retrieval systems,” J. of the American Society of Information Sciences 38, 23–24, 1987.CrossRefGoogle Scholar
  32. [32]
    Yager, R.R. and Filev, D.P., “On the issue of defuzzification and selection based on a fuzzy set,” Fuzzy Sets and Systems 55, 255–272, 1993.MathSciNetMATHCrossRefGoogle Scholar
  33. [33]
    Filev, D. P. and Yager, R. R., “A generalized defuzzification method under BAD distributions,” International Journal of Intelligent Systems 6, 687–697, 1991.MATHCrossRefGoogle Scholar
  34. [34]
    Yager, R.R., “Fuzzy logic control with discrete outputs,” Proceedings of the World Congress on Neural Networks, Washington, DC, Vol. II, 595–601, 1995.Google Scholar

Copyright information

© Kluwer Academic Publishers 1996

Authors and Affiliations

  • Ronald R. Yager
    • 1
  1. 1.Machine Intelligence InstituteIona CollegeNew RochelleUSA

Personalised recommendations