home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / ai / 2875 < prev    next >
Encoding:
Text File  |  1992-07-22  |  5.5 KB  |  142 lines
  1. Newsgroups: comp.ai
  2. Path: sparky!uunet!til!til!erik
  3. From: erik@til.til.com (Erik Horstkotte)
  4. Subject: Re: fuzzy logic, lisp, AI
  5. Message-ID: <1992Jul22.165905.25872@til.til.com>
  6. Keywords: fuzzy logic lisp AI
  7. Sender: erik@til (Erik Horstkotte)
  8. Nntp-Posting-Host: til
  9. Organization: Togai InfraLogic, Inc.
  10. References:  <35902@sdcc12.ucsd.edu>
  11. Date: Wed, 22 Jul 1992 16:59:05 GMT
  12. Lines: 128
  13.  
  14. In article <35902@sdcc12.ucsd.edu>, arao@sdcc13.ucsd.edu (Andy Rao)
  15. writes:
  16. |> [...]
  17. |> one more thing, could somone give me a good definition of fuzzy
  18. |> logic? my concept of it is...fuzzy at best. :)
  19.  
  20. Fuzzy logic, first discussed by Dr. Lotfi Zadeh of U.C. Berkeley around
  21. 1960,  is a superset of conventional Boolean logic that allows
  22. truth values in the interval [0, 1], instead of just the set { 0, 1 }.
  23. There is a rigorous set of mathematical operations that define how
  24. the logic system works.  The most common definitions for the basic
  25. operations are:
  26.  
  27. truth(x AND y) = min (truth(x), truth(y))
  28. truth(x OR y) = max (truth(x), truth(y))
  29. truth(NOT x) = 1 - truth(x)
  30.  
  31. where x and y are truth (degree of belief, degree of membership) values.
  32. Note that these are *not* cast in concrete.  Several researchers in
  33. the field believe that some other ways of defining the operations
  34. yield more meaningful results.  Personally, I'll stick with the
  35. traditional definitions above until someone *proves* there's a reason
  36. to change (other than to get him a Ph.D. :-).
  37.  
  38. Fuzzy logic on its own isn't used terribly often.  It appears most
  39. commonly as the underlying logic for an extension of the idea of an
  40. expert system, called (well what do you know, Vern) a fuzzy expert
  41. system.
  42.  
  43. A fuzzy expert system is basically an expert system which uses fuzzy
  44. logic for all of the logic operations instead of Boolean logic.  The
  45. mathematical details are slightly messy (especially trying to draw
  46. pictures in ASCII!), and are well described in several books (A
  47. short bibliography follows).
  48.  
  49. If you want, I can send you a short printed introduction to fuzzy
  50. logic that we distribute to our potentional customers - Togai
  51. InfraLogic is an Irvine, CA based company that develops and sells
  52. fuzzy logic and fuzzy expert system software development systems,
  53. hardware development systems, chip- and board-level products, and
  54. engineering services.
  55.  
  56. The following bibliography is
  57. 1. Very incomplete.
  58. 2. Slanted toward stuff we have found useful.
  59.  
  60. Books
  61.  
  62. Kaufmann, Arnold and Gupta, Madan M., Introduction to Fuzzy Arithmetic:
  63. Theory and Applications, New York: Van Nostrand Reinhold Company Ltd.,
  64. 1985. 350 pp.
  65.  
  66. Klir, George J. and Folger, Tina A., Fuzzy Sets, Uncertainty, and
  67. Information, Englewood Cliffs,  NJ: Prentice Hall, 1988. 355 pp.
  68.  
  69. Kosko, Bart A., Neural Networks and Fuzzy Systems, Prentice-Hall, 1990.
  70.  
  71. Mamdani, E.H. and Gaines, B.R., Fuzzy Reasoning and its Applications,
  72. New York: Academic Press, 1981. 380 pp.
  73.  
  74. Negoita, Constantin Virgil, Fuzzy Systems, Cybernetics and Systems
  75. Series, Abacus Press, 1981. 120 pp.
  76.  
  77. Sugeno, Michio, Industrial Applications of Fuzzy Control, New York: 
  78. North-Holland, 1985. 270 pp.
  79.  
  80. Togai, M., Reasoning with Uncertainty for Rule-based Expert Systems, 
  81. John Wiley & Sons, in progress.
  82.  
  83. Zimmermann, Hans J., Fuzzy Set Theory and its Applications, Boston MA: 
  84. Kluwer-Nijhoff Publishing, 1985. 360 pp.
  85.  
  86. Papers
  87.  
  88. Asai, K. and Tanaka, H., "Applications of Fuzzy Sets Theory to 
  89. Decision-Making and Control," J. JAACE, 19, 235-242, 1975.
  90.  
  91. Bezdek, J.C., "Fuzzy Mathematics in Pattern Classification," Ph.D. 
  92. Dissertation, Center for Applied Mathematics, Cornell University, 1973.
  93.  
  94. Blin, J.M., "Fuzzy Relations in Group Decision Theory," Journal of
  95. Cybernetics, 4, 17-22, 1974.
  96.  
  97. Kosko, Bart A., "Foundations of Fuzzy Estimation Theory," Ph.D. 
  98. Dissertation, University of California, Irvine, 1987.
  99.  
  100. Larkin, Lawrence I., "A Fuzzy Controller for Aircraft Flight Control," 
  101. Proceedings of the 23rd Conference on Decision and Control, Las Vegas, 
  102. NV, December 1984.
  103.  
  104. Togai, M., "Principles and Applications of Fuzzy Inference: A New 
  105. Approach for Decision-making in an Ill-defined System," Ph.D. 
  106. Dissertation, Duke University, 1982.
  107.  
  108. Togai, M. and Watanabe, H., "An Inference Engine for Real-Time 
  109. Approximate Reasoning: Toward an Expert System on a Chip," IEEE Expert,
  110. August 1986.
  111.  
  112. Yasunobu S., Miyamoto S., and Ihara H., "Fuzzy Control for Automatic 
  113. Train Operation System," IFAC-CISSS, 4th IFAC/IFIP/IFORS Conference on 
  114. Control in Transportation Systems, Baden-Baden, F.R.G., April 1983.
  115.  
  116. Zadeh, L.A., "Fuzzy Sets," Information and Control, 8, 338-353, 1965.
  117.  
  118. Zadeh, L.A., "A Rationale for Fuzzy Control," Journal of Dynamic
  119. Systems, Measurement and Control, G94, 3-4, 1972.
  120.  
  121. Zadeh, L.A., "Fuzzy Logic and Approximate Reasoning," Synthese, 30, 
  122. 407-428, 1975.
  123.  
  124. PS: C'mon, guy, get a shift key! :-)
  125.  
  126. PPS: My apologies for the length of this response, but I think a lot of
  127. other people out there are looking for a starting place in fuzzy
  128. logic also.
  129.  
  130. PPPS: If you want a starting place for investigating fuzzy logic and
  131. fuzzy expert systems, my opinion is to start with either George Klir
  132. or Hans Zimmermann's book.  I'm not really fond of Bart Kosko's book
  133. (but it's hard to tell how much of that is just my reaction to Bart!).
  134. Don't overlook the conference proceedings of NAFIPS (the North
  135. American Fuzzy Information Processing Society) and IFSA (the
  136. International Fuzzy Systems Association).  They are full of
  137. interesting ideas about the use and theory of fuzzy logic.
  138. -- 
  139. Erik Horstkotte, Manager, Software Development, Togai InfraLogic, Inc.
  140. erik@til.til.com, uunet!til!erik - (714) 975-8522
  141. Standard disclaimer: the preceding are my opinions, not TIL's.
  142.