Skip to main content

Order Compatible Fuzzy Relations and Their Elicitation from General Fuzzy Partitions

  • Conference paper
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2011)

Abstract

We study a special kind of fuzzy relations capable of modeling that two elements in the universe of discourse are similar to the extend that they are close to each other with respect to a given scale. These relations are reflexive and symmetric but not necessarily T-transitive. We study the requirements to construct such relations from a large class of fuzzy partitions that obey some useful but not severely constraining requirements. We give some formal results, including a lower bound (in terms of fuzzy sets inclusion) on the relations from this class that can be derived from the general class of fuzzy partitions.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algoritms. Plenum Press, New York (1981)

    Book  MATH  Google Scholar 

  2. Bouchon-Meunier, B., Esteva, F., Godo, L., Rifqi, M., Sandri, S.: A principled approach to fuzzy rule base interpolation using similarity relations. In: EUSFLAT-LFA Joint Conference, pp. 757–763 (2005)

    Google Scholar 

  3. Das, M., Chakraborty, M.K., Ghoshal, T.K.: Fuzzy tolerance relation, fuzzy tolerance space and basis. Fuzzy Sets and Systems 97(3), 361–369 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  4. De Baets, B., Mesiar, R.: T-partitions. Fuzzy Sets and Systems 97(2), 211–223 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  5. Drummond, I., Godo, L., Sandri, S.: Restoring Consistency in Systems of Fuzzy Gradual Rules Using Similarity Relations. In: Bittencourt, G., Ramalho, G.L. (eds.) SBIA 2002. LNCS (LNAI), vol. 2507, pp. 386–396. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Drummond, I., Godo, L., Sandri, S.: Learning fuzzy systems with similarity relations. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, pp. 516–523. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Fanoiki, T., Drummond, I., Sandri, S.: Case-Based Reasoning Retreival and Reuse Using Case Resemblance Hypergraphs. In: WCCI 2010, pp. 864–870 (2010)

    Google Scholar 

  8. Godo, L., Sandri, S.: A similarity-based approach to deal with inconsistency in systems of fuzzy gradual rules. In: IPMU 2002, pp. 1655–1662 (2002)

    Google Scholar 

  9. Jones, H., Charnomordic, B., Dubois, D., Guillaume, S.: Practical Inference With Systems of Gradual Implicative Rules. IEEE Transaction On Fuzzy Systems 17(1), 61–78 (2009)

    Article  Google Scholar 

  10. Luce, R.D.: Semi-Orders and a Theory of Utility Discrimination. Econometrica 24, 178–191 (1956)

    Article  MathSciNet  MATH  Google Scholar 

  11. Martins-Bedé, F.T., Godo, L., Sandri, S., Dutra, L.V., Freitas, C.C., Carvalho, O.S., Guimarães, R.J.P.S., Amaral, R.S.: Classification of Schistosomiasis Prevalence Using Fuzzy Case-Based Reasoning. In: Cabestany, J., Sandoval, F., Prieto, A., Corchado, J.M. (eds.) IWANN 2009. LNCS, vol. 5517, pp. 1053–1060. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Perfilieva, I., Dubois, D., Prade, H., Esteva, F., Godo, L., Hodáková, P.: Interpolation of fuzzy data: Analytical approach and overview. Fuzzy Sets and Systems (available online August 19, 2010) (in Press)

    Google Scholar 

  13. Rademaker, M., De Baets, B.: Aggregation of monotone reciprocal relations with application to group decision making. Fuzzy Sets and Systems (available online November 12, 2010) (in Press)

    Google Scholar 

  14. Ruspini, R.: A new approach to clustering. Information and Control 15, 177–200 (1969)

    Article  MATH  Google Scholar 

  15. Slowinski, R., Vanderpooten, D.: A Generalized Definition of Rough Approximations Based on Similarity. IEEE Trans. KDE 12(2), 331–335 (2000)

    Google Scholar 

  16. Soldano, H., Viari, A., Champesme, M.: Searching for flexible repeated patterns using a non-transitive similarity relation. Pattern Recognition Letters 16(3), 233–246 (1995)

    Article  Google Scholar 

  17. Soto, A., Recasens, J.: Modelling a linguistic variable as a hierarchical family of partitions induced by an indistinguishability operator. Fuzzy Sets and Systems 121(3), 427–437 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  18. Thiele, H.: A characterization of arbitrary Ruspini partitions by fuzzy similarity relations. In: Sixth IEEE International Conference on Fuzzy Systems, pp. 131–134 (1997)

    Google Scholar 

  19. Zadeh, L.: Similarity relations and fuzzy orderings. Information Sciences 3(2), 177–200 (1971)

    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

Sandri, S., Toledo Martins-Bedé, F. (2011). Order Compatible Fuzzy Relations and Their Elicitation from General Fuzzy Partitions. In: Liu, W. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2011. Lecture Notes in Computer Science(), vol 6717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22152-1_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22152-1_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22151-4

  • Online ISBN: 978-3-642-22152-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics