Skip to main content
SpringerLink
Log in

Fuzzy Relational Products in Knowledge Engineering

  • Chapter
Fuzzy Approach to Reasoning and Decision-Making

Part of the book series: Theory and Decision Library ((TDLD,volume 8))

Abstract

This paper attempts to give an overview of the way in which certain unconventional types of relational products (introduced by Bandler and Kohout in mid 1970s) work, both from the mathematical side and in concrete solution of problems of interest in knowledge engineering. The mathematical definitions of three families of fuzzy produets, namely of Triangle Subproduct x( R⊲ S)z, Triangle Superproduct x( R ⊳ S)z and Square product x(RDS)z are given, together with a theoretical semantic device called the checklist paradigm which gives the theoretical bounds on the performance of particular many-valued implication operators and other connectives used to define specijic produets of each of the above families. The paper is concluded with abrief survey of fast fuzzy relational algorithms for testing local relational properties, an up-to-date survey of applications, and a seleetive bibliography.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abbas, S.: Evaluation of clinical medical data by means of fuzzy relational products, M.Phil. Thesis, Department of Computer Science, Brunel University, U.K., December 1984.

    Google Scholar 

  2. Anderson, J., Bandler, W., Kohout, L. J. and Trayner, C.: The design of a juzzy medical expert system, in M.M. Gupta, A. Kandel, W. Bandler, and J.B. Kiszka, Eds.: Approximate Reasoning in Expert Systems, North-Holland, Amsterdam, 1985.

    Google Scholar 

  3. Anderson, J., Kohout, L.J., Bandler, W. and Trayner, C.: A knowledge-based clinical decision support system using new techniques, in A.H. Levy and B.T. Williams, Eds.: Proc. of AAMSI Congress 1985, American Association for Medical Systems and Informatics, Washington, DC, May 1985.

    Google Scholar 

  4. Bandler, W. and Kohout, L. J.: Activity structures and their protection, in R.F. Ericson, Ed.: Improving the Human Condition: Quality and Stability in Social Systems (Proc. SiIver Anniversary 1979 International Meeting of the Society for General Systems Research)., Society for General Systems Research, Distributed by Springer Verlag, New York, Louisville KY, 1979.

    Google Scholar 

  5. Bandler, W. and Kohout, L. J.: Applications of Juzzy logics to computer protection structures, in Proc. Ninth International Symposium on Multiple-Valued Logic, Bath, England, 29-31 May, 1979, 200-207, IEEE 79CHI408-4C, New York, 1979.

    Google Scholar 

  6. Bandler, W. and Kohout, L. J.: Fast Juzzy relational algorithms, in A. Ballester, D. Cardús, and E. Trillas, Eds.: Proc. of the Second Internat. Conference on Mathematics at the Service of Man, (Las Palmas, Canary Islands, Spain, 28 June-3 July), Universidad Politechnica de las Palmas, Las’ Palmas, 1982.

    Google Scholar 

  7. Bandler, W. and Kohout, L. J.: The Jour modes of inJerence in Juzzy expert systems, in R. Trappi, Ed.: Cybernetics and Systems Research 2, North-Holland, Amsterdam, 1984.

    Google Scholar 

  8. Bandler, W. and Kohout, L. J.: Fuzzy implication operators, in M.G. Singh, Ed.: Systems and Control Encyclopedia, Pergamon Press, Oxford, 1987.

    Google Scholar 

  9. Bandler, W. and Kohout, L. J.: Fuzzy power sets and Juzzy implication operators, Fuzzy Sets and Systems, 4(1980), 13–30.

    Google Scholar 

  10. Bandler, W. and Kohout, L. J.: Fuzzy relational products and juzzy implication operators, in International Workshop on Fuzzy Reasoning Theory and Applications, Queen Mary College, University of London, London, September 1978.

    Google Scholar 

  11. Bandler, W. and Kohout, L. J.: Fuzzy relational products as a tool Jor analysis and synthesis of the behaviour of complex natural and artijicial systems, in P.P. Wang and S.K. Chang, Eds.: Fuzzy Sets: Theory and Applications to Policy Analysis and Information Systems, Plenum press, New York and London, 1980.

    Google Scholar 

  12. Bandler, W. and Kohout, L. J.: The identijication of hierarchies in symptoms and patients through computation of juzzy relational products, in R.D. Parslow, Ed.: BCS’81: Information Technology for the Eighties (Proc. Conr. The British Computer Society, London, 1-3 July 1981), 191-194, Heyden amp; Son, London, 1981.

    Google Scholar 

  13. Bandler, W. and Kohout, L. J.: The interrelations of the principal juzzy logical operators, in M.M. Gupta, A. Kandel, W. Bandler and J.B. Kiszka, Eds.: Approximate Reasoning in Expert Systems, North-Holland, Amsterdam, 1985.

    Google Scholar 

  14. Bandler, W. and Kohout, L. J.: Mathematical relations, in M.G. Singh, Ed.: Systems and Control Encyclopedia, Pergamon Press, Oxford, 1987.

    Google Scholar 

  15. Bandler, W. and Kohout, L. J.: Probabilistic vs. Juzzy production rules in expert systems, Int. J. of Man-Machine Studies, 22(1985), 347–353.

    Google Scholar 

  16. Bandler, W. and Kohout, L. J.: Semantics of implication operators and fuzzy relational products, Int. J. of Man-Machine Studies, 12(1980), 89–116. Reprinted in E.H. Mamdani, and B. R. Gaines, Eds.: Fuzzy Reasoning and its Applications. Academic Press, London, 1981.

    Google Scholar 

  17. Bandler, W. and Kohout, L. J.: Special properties, closures and interiors of crisp and fuzzy relations, Fuzzy Sets and Systems, 26(1980), 317–332.

    Google Scholar 

  18. Bandler, W. and Kohout, L. J.: A survey of fuzzy relational products in their applicability to medicine and clinical psychology, in L.J. Kohout and W. Bandler, Eds.: Knowledge Representation in Medicine and Clinical Behavioural Science, an Abacus Book, Gordon and Breach Publ., London and New York, 1986.

    Google Scholar 

  19. Bandler, W. and Kohout, L. J.: Unified theory of multiple-valued logical operators in the light of the checklist paradigm, in Proc. of the 1984 IEEE Conference on Systems, Man and Cybernetics, 356–364, IEEE, New York, 1984.

    Google Scholar 

  20. Bandler, W. and Kohout, L. J.: The use of checklist paradigm in inference systems, in C.V. Negoita and H. Prade, Eds.: Fuzzy Logis in Knowledge Engineering, Verlag TÜV Rheinland, Köln, 1986.

    Google Scholar 

  21. Bandler, W. and Kohout, L. J.: The use of new relational prdducts in clinical modelling, in B.R. Gaines, Ed.: General Systems Research: A Seien ce, a Methodology, a Technology (Proc. 1979 North American Meeting of the Society for General Systems Research)., Society for General Systems Research, Louisville KY, January 1979.

    Google Scholar 

  22. Ben-Ahmeida, B., Kohout, L. J. and Bandler, W.: The use of fuzzy relational products in comparison and verification of correctness of knowledge structures, in L.J. Kohout, J. Anderson, and W. Bandler, Eds.: Multi-Environmental Knowledge-Based Systems, Gower, Aldershot, U.K., 1990 (in press).

    Google Scholar 

  23. Ben-Ahmeida, M.: A Study of the Design, Reliability and Knowledge Structures of a Multi-Environmental Medical Expert System, PhD thesis, Department of Computer Science, Brunel University, U.K., March 1987.

    Google Scholar 

  24. Boruvka, O.: Foundations of the Theory of Groupoids and groups, VEB Deutscher Verlag der Wissenschaften,, Berlin, 1974.

    Google Scholar 

  25. Boruvka, O.: Théorie des décompositions dans un ensemble, in Publ. Fac. Sci. Univ. Masaryk, The Masaryk University, Brno, Czechoslovakia, 1945. (In Czech, French summary.).

    Google Scholar 

  26. Kallala, M.: Computer-aided assessment of dexterity of neurological patients by means of fuzzy relational products, PhD thesis, Department of Computer Science, Brunel University, U.K., December 1986.

    Google Scholar 

  27. Kallala, M. and Kohout, L. J.: A two-stage method for automatic handwriting classification by means of norms and fuzzy relational inference, in W. Bandler and A. Kandel, Eds.: Recent Developments in the Theory and Applications of Fuzzy Sets (Proc. of NAFIPS 1986), North American Fuzzy Information Processing Society, June 2-4, 1986.

    Google Scholar 

  28. Keravnou, E. and Kohout, L. J.: A system for experimental verification of deviance of fuzzy connectives in information retrieval applications, in A. Ballester, D. Cardús, and E. Trillas, Eds.: Proc. of the Second Internat. Conference on Mathematics at the Service of Man, (Las Palmas, Canary Islands, Spain, 28 June-3 July), Universidad Politechnica de las Palmas, Las Palmas, 1982.

    Google Scholar 

  29. Kohout, L. J.: Fuzzy decision making and its impact on the design of expert systems, in IEE Technical Digest No. 67, IEE, London, May 1984. lEE Colloquium on Decision Support Aspects of Expert Systems. Reprinted in: Bulletin of British Computer Society Specialist Group on Artificial Intelligence, 1984.

    Google Scholar 

  30. Kohout, L. J., Anderson, J. and Bandler, W.: Multi-Environmental KnowledgeBased Systems. Gower, Aldershot, U.K., 1990 (in press).

    Google Scholar 

  31. Kohout, L. J., Anderson, J., Bandler, W., Behrooz, A., Gao, S. and Trayner, C.: Activity structures based architectures for knowledge-based systems, part I: Dynamics of localised fuzzy inference and its interaction with planning, Fuzzy Sets and Systems, 1989 (in press).

    Google Scholar 

  32. Kohout, L. J. and Bandler, W.: Approximate reasoning in intelligent relational data bases, in R.D. Parslow, Ed.: BCS’81: Information Technology for the Eighties (Proc. Conf. The British Computer Society, London, 1-3 July 1981), Heyden amp; Son, London, 1981.

    Google Scholar 

  33. Kohout, L. J. and Bandler, W.: Computer Security Systems: Fuzzy Logics, in M.G. Singh, Ed.: Systems and Control Encyclopedia, Pergamon Press, Oxford, 1987.

    Google Scholar 

  34. Kohout, L. J. and Bandler, W.: Knowledge representation, clinical action and expert systems, in L.J. Kohout and W. Bandler, Eds.: Knowledge Representation in Medicine and Clinical Behavioural Science, an Abacus Book, Gordon and Breach Publ., London and New York, 1986.

    Google Scholar 

  35. Kohout, L. J. and Bandler, W.: Relational-product architectures for information processing, Information Science, 37(1985), 25–37.

    Google Scholar 

  36. Kohout, L. J. and Bandler, W.: The use of fuzzy information retrieval techniques in construction of multi-centre knowledge-based systems, in B. Bouchon and R.R. Vager, Eds.: Uncertainty in Knowledge-Based Systems (Lecture Notes in Computer Science vol. 286), Springer Verlag, Berlin, 1987.

    Google Scholar 

  37. Kohout, L. J. and Bandler, W.: Fuzzy expert systems, in T.R. Addis and R.C. MuHer, Eds.: Expert Systems 82: Theory and Practice of Knowledge-Based Systems, British Computer Society Expert System Group, British Computer Society, London, September 1982.

    Google Scholar 

  38. Kohout, L. J. and Bandler, W., Anderson, J. and Trayner, C.: Knowledge-based decision support system for use in medicine, in G. Mitra, Ed.: vComputer Models for Decision Making, pages 133–146, North-Holland, Amsterdam, 1985.

    Google Scholar 

  39. Kohout, L. J., Behrooz, A., Anderson, J., Gao, S., Trayner, C. and Bandler, W.: Dynamics of localised inference and its embedding in activity structures based IKBS architectures, in Proc. of Second IFSA Congress, 740–743, International Fuzzy Systems Association, July 1987.

    Google Scholar 

  40. Kohout, L. J., Ben-Ahmeida, M., Stabile, I. and Anderson, J.: Extracting knowledge from texts, in Z.A. Azmi, Ed.: Proc. of the Workshop on Knowledge-Based Systems and Models of Logical Reasoning, Cairo University, Cairo, Egypt, December 26-31 1988.

    Google Scholar 

  41. Kohout, L. J. and Kallala, M.: Selection and classification of patient disability pattern by use of fuzzy information retrieval techniques, in International Conference on Information Processing and Management of U ncertainty in KnowledgeBased Systems, 156–157, IFSA amp; IEEE, Paris, 30 June-4 July, 1986.

    Google Scholar 

  42. Kohout, L. J. and Kallala, M.: Choice of fuzzy optimal logics for pattern classifiers by means of measure analysis, in Proc. of 7th International Congress on Cybernetics and Systems, Imperial College, London, September 1987.

    Google Scholar 

  43. Kohout, L. J. and Kallala, M.: Evaluator of neurological patients' dexterity based on relational fuzzy products, in Proc. of Second Expert Systems International Conference (London, October 1986), 1-12, Learned Information Ine., New Jersey, USA and Oxford, UK, 1986.

    Google Scholar 

  44. Kohout, L. J. and Kallala, M.: The use of fuzzy information retrieval in knowledgebased management of patients#x2019; clinical profiles, in B. Bouchon and R.R. Vager, Eds.: Uncertainty in Knowledge-Based Systems (Lecture Notes in Computer Science vol. 286), Springer Verlag, Berlin, 1987.

    Google Scholar 

  45. Kohout, L. J. and Kallala, M. and Bandler, W.: Classification of spatio-temporal signatures of autonomous intelligent systems by means of fast fuzzy relational algorithms, BUSEFAL, 28(1986), 88–91.

    Google Scholar 

  46. Kohout, L. J., Keravnou, E. and Bandler, W.: Automatic documentary information retrieval by means of fuzzy relational products. In B.R. Gaines, L.A. Zadeh, and H.-J. Zimmermann, editors, Fuzzy Sets in Decision Analysis, pages 383–404, NorthHolland, Amsterdam, 1984.

    Google Scholar 

  47. Kohout, L. J., Keravnou, E., Bandler, W., Trayner, C. and Anderson, J.: Construction of an expert therapy adviser as a special case of a general system protection design, in R. Trappi, Ed.: Cybernetics and Systems Research 2, North-Holland, Amsterdam, 1984.

    Google Scholar 

  48. Kohout, L. J., Keravnou, E.and Bandler, W.: Design of an information retrieval system using triangle and square products of fuzzy relations for thesaurus construction, in Proc. IFAC International Symposium on Fuzzy Information, KnowledgeRepresentation and Decision Analysis, Marseille, France, 19-21 July 1983, Pergamon Press, Oxford, 1983.

    Google Scholar 

  49. L#x00F8;vstad, S.:Investigation of alpha-cuts of orderlike relations. M.Sc. Thesis, Department of Computer Scienee, The Florida State University, 1989.

    Google Scholar 

  50. L#x00F8;vstad, S., Bandler, W. and Mancini, V.: Hierarchies of urban nodes and constructs, in Proc. of NAFIPS#x2019;90, (North American Fuzzy Information Processing Society Conference), Toronto, Canada, 6-8 June 1990, 1990.

    Google Scholar 

  51. Riguet, J.: Relations binaires, Jermetures, correspondences de Galois, Bull. Soc. Math. France, 76(1948), 114–155.

    Google Scholar 

  52. Schweizer, B. and Sklar, A.: Probabilistic metric spaces. North Holland, New York, 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Florida State University, Tallahassee, USA, Florida, 32306

    Ladislav J. Kohout & Wyllis Bandler

Authors
  1. Ladislav J. Kohout
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wyllis Bandler
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Vilém Novák Jaroslav Ramík Milan Mareš Martin Černý Jiří Nekola

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Kohout, L.J., Bandler, W. (1992). Fuzzy Relational Products in Knowledge Engineering. In: Novák, V., Ramík, J., Mareš, M., Černý, M., Nekola, J. (eds) Fuzzy Approach to Reasoning and Decision-Making. Theory and Decision Library, vol 8. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2753-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-2753-0_5

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-5222-1

  • Online ISBN: 978-94-011-2753-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation