Skip to main content

Relation Algebraic Approaches to Fuzzy Relations

(Invited Tutorial)

  • Conference paper
Relational and Algebraic Methods in Computer Science (RAMICS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6663))

  • 710 Accesses

Abstract

Most information we encounter on a daily basis is flooded with imprecision and uncertainty. For example, we might say that Peter is tall without having a precise definition of tallness. Peter might be 2.00m high and is, therefore, considered tall. On the other hand, there might be Jon, measuring 1.60m, which we probably do not consider to be tall. It is not clear whether Charles with a height of 1.80m is tall or not. Most likely we would say that Charles is somewhat tall, meaning that ’tall’ better describes Charles than it does Jon, but not as good as it describes Peter. To handle such kind of information, Zadeh [24] introduced the concept of fuzzy sets.

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

Access this chapter

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. Bird, R., de Moor, O.: Algebra of Programming. Prentice-Hall, Englewood Cliffs (1997)

    MATH  Google Scholar 

  2. Freyd, P., Scedrov, A.: Categories, Allegories. North-Holland, Amsterdam (1990)

    MATH  Google Scholar 

  3. Furusawa, H.: Algebraic Formalisations of Fuzzy Relations and their Representation Theorems. PhD-Thesis, Kyushu University (1998)

    Google Scholar 

  4. Furusawa, H., Kawahara, Y., Winter, M.: Dedekind Categories with Cutoff Operators. Accepted by Fuzzy Sets and Systems (2010)

    Google Scholar 

  5. Goguen, J.A.: L-fuzzy sets. J. Math. Anal. Appl. 18, 145–157 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  6. Kawahara, Y., Furusawa, H.: Crispness and Representation Theorems in Dedekind Categories. Kyushu University (1997), doi:TR 143

    Google Scholar 

  7. Kawahara, Y., Furusawa, H.: An Algebraic Formalisation of Fuzzy Relations. Fuzzy Sets and Systems 101, 125–135 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Maddux, R.D.: Relation Algebras. Studies in Logic and the Foundations of Mathematics, vol. 150. Elsevier Science, Amsterdam (2006)

    MATH  Google Scholar 

  9. Olivier, J.P., Serrato, D.: Catégories de Dedekind. Morphismes dans les Catégories de Schröder. C.R. Acad. Sci. Paris 290, 939–941 (1980)

    MATH  Google Scholar 

  10. Olivier, J.P., Serrato, D.: Squares and Rectangles in Relational Categories - Three Cases: Semilattice, Distributive lattice and Boolean Non-unitary. Fuzzy Sets and Systems 72, 167–178 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  11. Schmidt G., Ströhlein T.: Relationen und Graphen. Springer, Heidelberg (1989); English version: Relations and Graphs. Discrete Mathematics for Computer Scientists. EATCS Monographs on Theoret. Comput. Sci. Springer, Heidelberg (1993)

    Google Scholar 

  12. Schmidt, G.: Relational Mathematics. Encyclopedia of Mathematics and Its Application 132 (2011)

    Google Scholar 

  13. Schmidt, G., Hattensperger, C., Winter, M.: Heterogeneous Relation Algebras. In: Brink, C., Kahl, W., Schmidt, G. (eds.) Relational Methods in Computer Science, Advances in Computer Science, Springer, Vienna (1997)

    Google Scholar 

  14. de Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds.): Theory and Applications of Relational Structures as Knowledge Instruments. LNCS, vol. 2929. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  15. de Swart, H., Orłowska, E., Schmidt, G., Roubens, M. (eds.): TARSKI 2006. LNCS (LNAI), vol. 4342. Springer, Heidelberg (2006)

    Google Scholar 

  16. Tarski, A.: On the calculus of relations. Journal of Symbolic Logic 6(3), 73–89 (1941)

    Article  MathSciNet  MATH  Google Scholar 

  17. Winter, M.: A new Algebraic Approach to L-Fuzzy Relations convenient to study Crispness. INS Information Science 139(3-4), 233–252 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Winter, M.: Relational Constructions in Goguen Categories. In: de Swart, H. (ed.) RelMiCS 2001. LNCS, vol. 2561, pp. 212–227. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. Winter, M.: Derived Operations in Goguen Categories. TAC Theory and Applications of Categories 10(11), 220–247 (2002)

    MathSciNet  MATH  Google Scholar 

  20. Winter, M.: Representation Theory of Goguen Categories. Fuzzy Sets and Systems 138, 85–126 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Winter, M.: Goguen Categories. JoRMiCS 1, 339–357 (2005)

    Google Scholar 

  22. Winter, M.: Goguen Categories - A Categorical Approach to L-Fuzzy Relations. Trends in Logic 25 (2007)

    Google Scholar 

  23. Winter, M.: Arrow Categories. Fuzzy Sets and Systems 160, 2893–2909 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  24. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Winter, M. (2011). Relation Algebraic Approaches to Fuzzy Relations. In: de Swart, H. (eds) Relational and Algebraic Methods in Computer Science. RAMICS 2011. Lecture Notes in Computer Science, vol 6663. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21070-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21070-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21069-3

  • Online ISBN: 978-3-642-21070-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics