Skip to main content
SpringerLink
Log in

An Overview of Fuzzy Relational Calculus and Its Applications

  • Conference paper
Book cover Modeling Decisions for Artificial Intelligence (MDAI 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4617))

Abstract

The calculus of relations has been very important during the past 40 years from theoretical as well as from practical point of view. The development of fuzzy set theory, particularly in the framework of relational calculus has undoubtly increased the interest in this domain of science.

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. Bandler, W., Kohout, L.: Fuzzy relational products as a tool for analysis and synthesis of the behavior of complex natural and artificial systems. In: Wang, P.P., Chang, S.K. (eds.) Fuzzy Sets Theory and Applications to Policy Analysis and Information Systems, pp. 341–367. Plenum Press, New York (1980)

    Google Scholar 

  2. De Baets, B., Kerre, E.E.: Triangular fuzzy relational compositions revisited. In: Bouchon, B., Valverde, L., Yager, R. (eds.) Uncertainty in Intelligent Systems, pp. 257–267. Elsevier, North Holland (1993)

    Google Scholar 

  3. De Baets, B., Kerre, E.E.: Some reflections on fuzzy relational compositions. In: Valverde, L., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 1992. LNCS, vol. 682, pp. 251–254. Springer, Heidelberg (1993)

    Google Scholar 

  4. De Baets, B., Kerre, E.E.: A revision of Bandler-Kohout compositions of relations. Mathematica Pannonica 4, 59–78 (1993)

    MATH  MathSciNet  Google Scholar 

  5. De Baets, B., Kerre, E.E.: Fuzzy relational compositions. Fuzzy Sets and Systems 60, 109–120 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  6. De Baets, B., Kerre, E.E.: On the supercomposition of subcontinuous and fuzzy subcontinuous mappings and related topics. The Journal of Fuzzy Mathematics 2, 17–34 (1994)

    MATH  Google Scholar 

  7. De Baets, B., Kerre, E.E.: The cutting of compositions. Fuzzy Sets and Systems 62, 295–309 (1994)

    Article  MathSciNet  Google Scholar 

  8. De Baets, B., Kerre, E.E.: A primer on solving fuzzy relational equations on the unit interval. Fuzziness and Knowledge-Based Systems 2, 205–225 (1994)

    Article  Google Scholar 

  9. De Baets, B., Kerre, E.E.: Fuzzy relations and applications. In: Hawkes, P. (ed.) Advances in Electronics and Electron Physics, pp. 255–324. Academic Press, San Diego (1994)

    Google Scholar 

  10. Wang, X., De Baets, B., Kerre, E.E.: A comparative study of similarity measures. Fuzzy Sets and Systems 73(2), 259–268 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  11. Nachtegael, M., De Cock, M., Vanderweken, D., Kerre, E.E.: Fuzzy relational images in computer science. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol. 2561, pp. 134–151. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Cornelis, C., Deschrijver, G., De Cock, M., Kerre, E.E.: Intuitionistic fuzzy relational calculus: an overview. In: Proceedings of First International IEEE Symposium on Intelligent Systems, Varna, Bulgaria, vol. I, pp. 340–345. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  13. Radzikowska, A.-M., Kerre, E.E.: A fuzzy generalization of information relations. In: Fitting, M., Orlowska, E. (eds.) Beyond Two: Theory and Applications of Multiple-Valued Logic, pp. 287–312. Physica Verlag, Heidelberg (2003)

    Google Scholar 

  14. Deschrijver, G., Kerre, E.E.: On the composition of intuitionistic fuzzy relations. Fuzzy Sets and Systems 136(3), 333–362 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Deschrijver, G., Kerre, E.E.: On the cuts of intuitionistic fuzzy compositions. Kuwait Journal of Science and Engineering 32(1), 17–38 (2005)

    MathSciNet  Google Scholar 

  16. De Cock, M., Cornelis, C., Kerre, E.E.: Intuitionistic fuzzy relational images. In: Halgamuge, S.K., Wang, L. (eds.) Computational Intelligence for Modeling and Predictions. Studies in Computational Intelligence, vol. 2, pp. 129–146. Springer, Heidelberg (2005)

    Google Scholar 

  17. Kerre, E.E., Zenner, R., De Caluwe, R.: The Use of Fuzzy set Theory in Information Retrieval and Databases: a Survey. Journal American Society for Information Science 37(5), 341–345 (1986)

    Google Scholar 

  18. Zenner, R., De Caluwe, R., Kerre, E.E.: A New Approach to Information Retrieval systems using Fuzzy Expressions. Fuzzy Sets and Systems 17, 9–22 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  19. Kerre, E.E., De Cooman, G., Ruan, D., Cappelle, B., Chen, G.: Introduction to the Basic Principles of Fuzzy Set Theory and some of its Applications, second revised edition. Communication and Cognition, Blandijnberg 2, B-9000 Gent, p. 360 (1993) (ISBN 90-70963-41-8)

    Google Scholar 

  20. Kerre, E.E.: Fuzzy set theory in information retrieval and databases. In: Kent, A., Williams, J. (eds.) Encyclopedia of Computer Science and Technology, vol. 21(suppl. 6), pp. 117–138. Marcel Dekker Inc, New York (1990)

    Google Scholar 

  21. Kerre, E.E.: Fuzzy relational calculus in terms of after– and foresets and its application to information retrieval. In: AL-Hussaini, E.K., Abou–El–Ela, A.M. (eds.) Proceedings of Assiut First International Conference on Mathematics and Statistics, Part VIII, Assiut, pp. 133–157 (1990)

    Google Scholar 

  22. Vandenberghe, R., Van Schooten, A., De Caluwe, R., Kerre, E.E.: Some practical aspects of fuzzy database techniques: an example. Information Systems 14(6), 465–472 (1989)

    Article  Google Scholar 

  23. Chen, G., Vandenbulcke, J., Kerre, E.E.: A step towards the theory of fuzzy relational database design. In: Lowen, B., Roubens, M. (eds.) Proceedings IFSA 1991, Brussels, pp. 44–47 (1991)

    Google Scholar 

  24. Chen, G., Vandenbulcke, J., Kerre, E.E.: A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society for Information Science 43(4), 304–311 (1992)

    Article  Google Scholar 

  25. Chen, G., Kerre, E.E., Vandenbulcke, J.: Fuzzy functional dependency and axiomatic system in a fuzzy relational data model. In: Valverde, L., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 1992. LNCS, vol. 682, pp. 313–316. Springer, Heidelberg (1993)

    Google Scholar 

  26. Chen, G., Kerre, E.E., Vandenbulcke, J.: The axiomatic system of fuzzy functional dependency in a fuzzy relational data model. In: Shengkai, Z., Kaiqi, Z. (eds.) Information and Systems 1992, Dalian Maritime University Publishing House, Dalian, China, pp. 876–880 (1992)

    Google Scholar 

  27. Chen, G., Vandenbulcke, J., Kerre, E.E.: On the lossless-join decomposition of relation scheme(s) in a fuzzy relational data model. In: Ayyub, B.M. (ed.) Proceedings ISUMA 1993. Second International Symposium on Uncertainty Modeling and Analysis, pp. 440–446. IEEE Computer Society Press, Los Alamitos, U.S.A (1993)

    Google Scholar 

  28. Chen, G., Kerre, E.E., Vandenbulcke, J.: A computational algorithm for the FFD transitive closure and a complete axiomatization of fuzzy functional dependency. International Journal of Intelligent Systems 9, 421–439 (1994)

    Article  Google Scholar 

  29. Chen, G., Kerre, E.E., Vandenbulcke, J.: Fuzzy normal forms and a dependency preserving decomposition into q-F3NF. In: Proceedings 3rd IEEE International Conference on Fuzzy Systems, pp. 156–161. IEEE Computer Society Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  30. Chen, G., Kerre, E.E., Vandenbulcke, J.: The dependency – preserving decomposition and a testing algorithm in a fuzzy relational data model. Fuzzy Sets and Systems 72, 27–38 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  31. Chen, G., Kerre, E.E.: An overview of fuzzy data models. In: Bosc, P., Kacprzyck, J. (eds.) Study in Fuzziness: Fuzziness in Database Management Systems, pp. 23–41. Physica-Verlag, Heidelberg (1995)

    Google Scholar 

  32. Chen, G., Vandenbulcke, J., Lemahieu, W., Kerre, E.E.: A scheme decomposition for fuzzy third normal forms to satisfy both dependency – preserving and lossless – join properties. In: Proceedings IFSA 1995, Sao Paulo, Brazil, vol. 2, pp. 373–376.

    Google Scholar 

  33. Chen, G., Kerre, E.E.: Handling data redundancy and update anomalies in fuzzy relational databases. In: Ruan, D., D’hondt, P., Govaerts, P., Kerre, E. (eds.) Intelligent Systems and Soft Computing for Nuclear Science and Industry, pp. 233–242. World Scientific Publishing, Singapore (1996)

    Google Scholar 

  34. Chen, G., Kerre, E.E., Vandenbulcke, J.: Normalization based on fuzzy functional dependency in a fuzzy relational data model. Information Systems 21, 299–310 (1996)

    Article  Google Scholar 

  35. Chen, G., Kerre, E.E., Vandenbulcke, J.: Introducing keys and integrity rules in a fuzzy relational data model. In: Proceedings 1996 IEEE International Conference on Systems, Man and Cybernetics, Beijing, China, October 14-17, 1996, vol. 1(4), pp. 332–335 (1996)

    Google Scholar 

  36. Chen, G., Kerre, E.E.: An extended Boyce-Codd normal form in fuzzy relational databases. In: Proceedings FUZZ-IEEE Conference, New Orleans, pp. 1546–1551 (1996)

    Google Scholar 

  37. Chen, G., Kerre, E.E.: Fuzzy functional dependencies and their roles in fuzzy databases. Proceedings 5th European Congress on Intelligent Techniques and Soft Computing 2, 1117–1121 (1997)

    Google Scholar 

  38. Chen, G., Wei, G., Kerre, E.E.: Fuzzy data mining: discovery of fuzzy generalized association rules. In: Bordogna, G., Pasi, G. (eds.) Recent Issues on Fuzzy Databases, pp. 45–66. Physica-Verlag, Heidelberg (2000)

    Google Scholar 

  39. Chen, G., Yan, P., Kerre, E.E.: Computationally Efficient Mining for Fuzzy Implication-Based Association Rules in Quantitative Databases. Int. J. General Systems 33(2-3), 163–182 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  40. Groenemans, R., Kerre, E.E., De Cooman, G., Van Ranst, E.: Fuzzy database model based on quasi-order relations. Journal of Intelligent Information Systems 8, 227–243 (1997)

    Article  Google Scholar 

  41. Groenemans, R., Van Ranst, E., Kerre, E.E.: Fuzzy relational calculus in land evaluation. GEODERMA 77, 283–298 (1997)

    Article  Google Scholar 

  42. Cappelle, B., Kerre, E.E., Ruan, D., Vanmassenhove, F.: Characterization of binary operations on the unit interval satisfying the generalized modus ponens inference rule. Mathematica Pannonica 2(1), 105–121 (1991)

    MATH  MathSciNet  Google Scholar 

  43. Kerre, E.E.: A comparative study of the behaviour of some popular fuzzy implication operators on the generalized modus ponens. In: Zadeh, L.A., Kacprzyck, J. (eds.) Fuzzy Logic for the Management of Uncertainty, pp. 281–296. John Wiley and Sons, New York (1992)

    Google Scholar 

  44. Ruan, D., Kerre, E.E.: On the extension of the compositional rule of inference. International Journal of Intelligent Systems 8, 807–817 (1993)

    Article  MATH  Google Scholar 

  45. Ruan, D., Kerre, E.E.: Fuzzy implication operators and generalized fuzzy method of cases. Fuzzy Sets and Systems 54, 23–37 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  46. Ruan, D., Kerre, E.E.: On the extended fuzzy chaining syllogism. In: Proceedings IFSA 1995. Sixth International Fuzzy Systems Association World Congress, Sao Paulo, Brazil, vol. I, pp. 145–148 (1995)

    Google Scholar 

  47. Ruan, D., Kerre, E.E.: On if–then–else inference rules. In: Proceedings 1996 IEEE International Conference on Systems, Man and Cybernetics, Beijing, China, October 14-17, 1996, vol. 2(4), pp. 1420–1425 (1996)

    Google Scholar 

  48. De Cock, M., Bodenhofer, U., Kerre, E.E.: Modelling linguistic expressions using fuzzy relations. In: Proceedings 6th International Conference on Soft Computing. Iizuka 2000, Iizuka, Japan, October 1-4, 2000,CDROM, pp. 353–360 (2000)

    Google Scholar 

  49. De Cock, M., Nachtegael, M., Kerre, E.E.: Images under fuzzy relations: a master-key to fuzzy applications. In: Ruan a.o., D. (ed.) Intelligent Techniques and Soft Computing in Nuclear Science and Engineering, pp. 47–54. World Scientific, Singapore (2000)

    Google Scholar 

  50. De Cock, M., Kerre, E.E.: The representation of linguistic hedges using fuzzy relational calculus. In: Smith, M.H., Gruver, W.A., Hall, L.O. (eds.) Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference, vol. 3, pp. 1608–1613 (2001)

    Google Scholar 

  51. De Cock, M., Kerre, E.E.: On (un)suitable fuzzy relations to model approximate equality. Fuzzy Sets and Systems 133, 137–153 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  52. De Cock, M., Kerre, E.E.: Why fuzzy T-equivalence relations do not resolve the Poincaré paradox, and related issues. Fuzzy Sets and Systems 133, 175–180 (2003)

    Article  MathSciNet  Google Scholar 

  53. De Cock, M., Kerre, E.E.: Fuzzy modifiers based on fuzzy relations. Information Sciences 160, 173–199 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  54. Radzikowska, A.-M., Kerre, E.E.: Algebraic characterisations of some fuzzy information relations. In: Atanassov, K., Hryniewicz, O., Kacprzyk, J. (eds.) Soft Computing Foundations and Theoretical Aspects, pp. 337–352 (2004)

    Google Scholar 

  55. Radzikowska, A.-M., Kerre, E.E.: A comparative study of fuzzy rough sets. Fuzzy Sets and Systems 126, 137–155 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  56. Schockaert, S., Ahn, D., De Cock, M., Kerre, E.E.: Question answering with imperfect temporal information. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds.) FQAS 2006. LNCS (LNAI), vol. 4027, pp. 647–658. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  57. Schockaert, S., De Cock, M., Kerre, E.E.: Fuzzifying Allen’s temporal interval relations. IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics 2007 (to appear)

    Google Scholar 

  58. De Baets, B., Kerre, E.E., Gupta, M.M.: Fundamentals of fuzzy mathematical morphology, part I: basic concepts. International Journal of General Systems 23, 155–171 (1995)

    Article  MATH  Google Scholar 

  59. De Baets, B., Kerre, E.E., Gupta, M.M.: Fundamentals of fuzzy mathematical morphology, part II: idempotence, convexity and decomposition. International Journal of General Systems 23(4), 307–322 (1995)

    Article  MATH  Google Scholar 

  60. Nachtegael, M., Kerre, E.E.: Decomposing and Constructing of Fuzzy Morphological Operations over alpha-cuts: continuous and discrete case. IEEE Transactions on Fuzzy Systems 8(5), 615–626 (2000)

    Article  Google Scholar 

  61. Nachtegael, M., Kerre, E.E.: Connections between binary gray-scale and fuzzy mathematical morphologies. Fuzzy Sets and Systems 124, 73–86 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  62. De Witte, V., Schulte, S., Nachtegael, M., Van der Weken, D., Kerre, E.E.: Vector morphological operators for colour images. In: Kamel, M., Campilho, A. (eds.) ICIAR 2005. LNCS, vol. 3656, pp. 667–675. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  63. Wang, X., Cappelle, B., Ruan, D., Kerre, E.E.: Transitivity of fuzzy orderings based on pairwise comparisons. The Journal of Fuzzy Mathematics 3, 455–463 (1995)

    MATH  MathSciNet  Google Scholar 

  64. Wang, X., Kerre, E.E.: Some relationships between different ordering procedures based on a fuzzy relation. In: Proceedings IPMU (7th), Paris, July 6-10, 1998, pp. 246–249 (1998)

    Google Scholar 

  65. De Baets, B., Fodor, J., Kerre, E.E.: Gödel representable fuzzy weak orders. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 7(2), 135–153 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  66. Wang, X., Kerre, E.E.: Reasonable properties for the ordering of fuzzy quantities, Part I and II. Fuzzy Sets and Systems 118, 375–406 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  67. Bodenhofer, U., De Cock, M., Kerre, E.E.: Openings and closures of fuzzy preorderings: theoretical basics and applications to fuzzy rule-based systems. Int. J. General Systems 32(4), 343–360 (2003)

    Article  MATH  Google Scholar 

  68. Kerre, E.E.: Fuzzy approach to ECG diagnosis. In: Singh, M. (ed.) Encyclopedia of Systems and Control, vol. 2, pp. 1405–1407. Pergamon Press, Oxford (1987)

    Google Scholar 

  69. Kerre, E.E.: A walk through fuzzy relations and their application to information retrieval, medical diagnosis and expert systems. In: Ayyub, B., Gupta, M., Kanal, L. (eds.) Analysis and Management of Uncertainty, Theory and Applications, pp. 141–151. North–Holland, Amsterdam (1992)

    Google Scholar 

  70. Kerre, E.E.: Fuzzy logic and medical diagnosis. In: Proceedings of the Symposium Clear Applications of Fuzzy Logic, Delft, pp. 160–174 (1991)

    Google Scholar 

  71. De Baets, B., Van de Walle, B., Kerre, E.E.: Transitivity relationships in fuzzy structures without incomparability. In: Chin, R., Naiman, A., Pong, T.-C., Ip, H.H.-S. (eds.) ICSC 1995. LNCS, vol. 1024, pp. 60–67. Springer, Heidelberg (1995)

    Google Scholar 

  72. De Baets, B., Van de Walle, B., Kerre, E.E.: Fuzzy preference structures and their characterization. The Journal of Fuzzy Mathematics 3, 373–381 (1995)

    MATH  Google Scholar 

  73. De Baets, B., Van de Walle, B., Kerre, E.E.: Fuzzy preference structures without incomparability. Fuzzy Sets and Systems 76, 333–348 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  74. Van de Walle, B., De Baets, B., Kerre, E.E.: On the existence, construction and characterization of fuzzy preference structures. In: Proceedings IFSA 1995. Sixth International Fuzzy Systems Association World Congress, Sao Paulo, Brazil, vol. II, pp. 141–144 (1995)

    Google Scholar 

  75. Van de Walle, B., De Baets, B., Kerre, E.E.: A plea for the use of Lukasiewicz triplets in the definition of fuzzy preference structures. Part I: General argumentation. Fuzzy Sets and Systems 97, 349–359 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  76. De Baets, B., Van de Walle, B., Kerre, E.E.: A plea for the use of Lukasiewicz triplets in the definition of fuzzy preference structures. Part II: the identity case. Fuzzy Sets and Systems 99, 303–310 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  77. Van de Walle, B., De Baets, B., Kerre, E.E.: Characterizable fuzzy preference structures. Annals of Operations Research 80, 105–136 (1998)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fuzziness & Uncertainty Modelling, Department of Applied Mathematics & Computer Science, Ghent University, Krijgslaan 281 - S9, B-9000, Belgium

    Etienne E. Kerre

Authors
  1. Etienne E. Kerre
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Vicenç Torra Yasuo Narukawa Yuji Yoshida

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kerre, E.E. (2007). An Overview of Fuzzy Relational Calculus and Its Applications. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2007. Lecture Notes in Computer Science(), vol 4617. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73729-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73729-2_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73728-5

  • Online ISBN: 978-3-540-73729-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation